北语网院19秋《数据结构》作业_4【答案】

作业答案 联系QQ:3326650399 微信:cs80188

【北京语言大学】19秋《数据结构》作业_4

试卷总分:100 得分:100

第1题,下面关于线性表的叙说差错的是___。

A、线性表选用次序存储有必要占用一片接连的存储空间

B、线性表选用链式存储不必占用一片接连的存储空间

C、线性表选用链式存储便于刺进和删去操作的完成

D、线性表选用次序存储便于刺进和删去操作的完成

正确答案:

 

 

第2题,具有n个结点的连通图至稀有___条边。

A、n-1

B、n

C、n（n-1）/2

D、2n

正确答案:

 

 

第3题,关于只在表的首、尾两端进行刺进操作的线性表，宜选用的存储结构为___。

A、次序表

B、用头指针标明的循环单链表

C、用尾指针标明的循环单链表

D、单链表

正确答案:

 

 

第4题,<span style="font-size:14px;font-family:宋体">有</span><span style="font-size:14px;font-family:&#39;Calibri&#39;,&#39;sans-serif&#39;">8</span><span style="font-size:14px;font-family:宋体">个结点的有向完全图有（</span><span style="font-size:14px;font-family:&#39;Calibri&#39;,&#39;sans-serif&#39;"> </span><span style="font-size:14px;font-family:宋体">）条边。</span>

A、<span style="font-size:14px;font-family: &#39;Calibri&#39;,&#39;sans-serif&#39;">14</span>

B、<span style="font-size:14px;font-family: &#39;Calibri&#39;,&#39;sans-serif&#39;">28</span>

C、<span style="font-size:14px;font-family: &#39;Calibri&#39;,&#39;sans-serif&#39;">56</span>

D、<span style="font-size:14px;font-family: &#39;Calibri&#39;,&#39;sans-serif&#39;">112</span>

正确答案:

 

 

第5题,在一个无向图中，一切极点的度数之和等于一切边数的___倍。

A、1/2 

B、1

C、2

D、4

正确答案:

 

 

第6题,在存储数据时，一般不只需存储各数据元素的值，而且还要存储___。

A、数据的处理方法

B、数据元素的类型

C、数据元素之间的关系

D、数据的存储方法

正确答案:

 

 

第7题,<img src="http://otsstatic.chinaedu.net/ots/blcu/eblcuimage/1880.jpg"/>

A、(A)

B、(B)

C、(C)

D、(D)

正确答案:

 

 

第8题,假定对线性表的操作只需两种，即删去第一个元素，在最终一个元素的后边刺进新元素，则最佳运用___。

A、只需表头指针没有表尾指针的循环单链表

B、只需表尾指针没有表头指针的循环单链表

C、非循环双链表

D、循环双链表

正确答案:

 

 

第9题,设一组初始记载要害词序列为（345,253,674,924,627），则用基数排序需要进行___趟的分配和收回才干使得初始要害词序列变成有序序列。

A、3 

B、4

C、5

D、8

正确答案:

 

 

第100题,树最合适用来标明___。

A、有序数据元素

B、无序数据元素

C、元素之间具有分支层次关系的数据 

D、元素之间无联系的数据

正确答案:

 

 

第11题,对线性表进行减半查找时，需求线性表有必要___。

A、以次序方法存储

B、以次序方法存储，且结点按要害词有序排序

C、以链式方法存储

D、以链式方法存储，且结点按要害词有序排序

正确答案:

 

 

第12题,设某有向图中有n个极点，则该有向图对应的邻接表中有___个表头结点。

A、n-1 

B、n

C、n+1

D、2n-1

正确答案:

 

 

第13题,数据结构有()种根柢逻辑结构。

A、1

B、2

C、3

D、4

正确答案:

 

 

第14题,输入序列为ABC，可以变为CBA时，经过的栈操作为___。

A、push,pop,push,pop,push,pop

B、push,push,push,pop,pop,pop

C、push,push,pop,push,pop

D、push,pop,push,push,pop,pop

正确答案:

 

 

第15题,<img src="http://otsstatic.chinaedu.net/ots/blcu/eblcuimage/1903.jpg"/>

A、(A)

B、(B)

C、(C)

D、(D)

正确答案:

 

 

第16题,<img src="http://otsstatic.chinaedu.net/ots/blcu/eblcuimage/1892.jpg"/>

A、(A)

B、(B)

C、(C)

D、(D)

正确答案:

 

 

第17题,某二叉树结点的中序序列为ABCDEFG，后序序列为BDCAFGE，则其左子树中结点数目为___。

A、3

B、2

C、4

D、5

正确答案:

 

 

第18题,<span style="font-size:14px;font-family:宋体">一组记载的排序码为</span><span style="font-size:14px;font-family:&#39;Calibri&#39;,&#39;sans-serif&#39;">(46,79,56,38,40,84)</span><span style="font-size:14px;font-family:宋体">，则使用疾速排序的方法，以第一个记载为基准得到的第一次区别成果为（</span><span style="font-size:14px;font-family:&#39;Calibri&#39;,&#39;sans-serif&#39;"> </span><span style="font-size:14px;font-family:宋体">）。</span>

A、<span style="font-size:14px;font-family: &#39;Calibri&#39;,&#39;sans-serif&#39;">38,40,46,56,79,84</span>

B、<span style="font-size:14px;font-family: &#39;Calibri&#39;,&#39;sans-serif&#39;">40,38,46,79,56,84</span>

C、<span style="font-size:14px;font-family: &#39;Calibri&#39;,&#39;sans-serif&#39;">40,38,46,56,79,84</span>

D、<span style="font-size:14px;font-family: &#39;Calibri&#39;,&#39;sans-serif&#39;">40,38,46,84,56,79</span>

正确答案:

 

 

第19题,<img src="http://otsstatic.chinaedu.net/ots/blcu/eblcuimage/1902.jpg"/>

A、(A)

B、(B)

C、(C)

D、(D)

正确答案:

 

 

第20题,<img src="http://otsstatic.chinaedu.net/ots/blcu/eblcuimage/1905.jpg"/>

A、(A)

B、(B)

C、(C)

D、(D)

正确答案:

 

 

第21题,<img src="http://otsstatic.chinaedu.net/ots/blcu/eblcuimage/1864.jpg"/>

A、(A)

B、(B)

C、(C)

D、(D)

正确答案:

 

 

第22题,设某棵二叉树中有2000个结点，则该二叉树的最小高度为___。

A、9

B、100

C、11 

D、12

正确答案:

 

 

第23题,<img src="http://otsstatic.chinaedu.net/ots/blcu/eblcuimage/1874.jpg"/>

A、(A)

B、(B)

C、(C)

D、(D)

正确答案:

 

 

第24题,下列四种排序中___的空间凌乱度最大。

A、刺进排序 

B、冒泡排序

C、堆排序

D、归并排序

正确答案:

 

 

第25题,<p style="line-height:27px"><span style=";font-family:宋体">用某种排序方法对要害词序列</span>{35,84,21,47,15,27,68,25,20}<span style=";font-family:宋体">进行排序时，序列的改变情况如下：</span></p><p style="text-indent:29px;line-height:27px">20,15,21,25,47,27,68,35,84</p><p style="text-indent:29px;line-height:27px">15,20,21,25,35,27,47,68,84</p><p style="text-indent:29px;line-height:27px">15,20,21,25,27,35,47,68,84</p><span style="font-size:14px;font-family:宋体">则选用的方法是（</span><span style="font-size:14px;font-family:&#39;Calibri&#39;,&#39;sans-serif&#39;"> </span><span style="font-size:14px;font-family:宋体">）。</span><p><br/></p>

A、<span style="font-size:14px;font-family:宋体">直接选择排序</span>

B、<span style="font-size:14px;font-family:宋体">希尔排序</span>

C、<span style="font-size:14px;font-family:宋体">堆排序</span>

D、<span style="font-size:14px;font-family:宋体">疾速排序</span>

正确答案:

作业答案 联系QQ:3326650399 微信:cs80188