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

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

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

试卷总分:100 得分:100

第1题,任何一棵二叉树的叶子结点在前序、中序和后序遍历序列中的相对次序___。

A、不发生改动

B、发生改动

C、不能断定

D、以上都不对

正确答案:

 

 

第2题,不定长文件是指___。

A、文件的长度不固定

B、记载的长度不固定

C、字段的长度不固定

D、要害词项的长度不固定

正确答案:

 

 

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

A、(A)

B、(B)

C、(C)

D、(D)

正确答案:

 

 

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

A、(A)

B、(B)

C、(C)

D、(D)

正确答案:

 

 

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

A、(A)

B、(B)

C、(C)

D、(D)

正确答案:

 

 

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

A、(A)

B、(B)

C、(C)

D、(D)

正确答案:

 

 

第7题,在一个具有n个结点的有序单链表中刺进一个新结点并仍然坚持有序的时刻凌乱度是___。

A、O（1）

B、O（n）

C、O（n2）

D、O（nlog2n）

正确答案:

 

 

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

A、(A)

B、(B)

C、(C)

D、(D)

正确答案:

 

 

第9题,<span style="font-size:14px;font-family:宋体">设森林</span><span style="font-size:14px;font-family:&#39;Calibri&#39;,&#39;sans-serif&#39;">F</span><span style="font-size:14px;font-family:宋体">对应的二叉树为</span><span style="font-size: 14px;font-family:&#39;Calibri&#39;,&#39;sans-serif&#39;">B</span><span style="font-size:14px;font-family:宋体">，它有</span><span style="font-size:14px;font-family:&#39;Calibri&#39;,&#39;sans-serif&#39;">m</span><span style="font-size:14px;font-family:宋体">个结点，</span><span style="font-size: 14px;font-family:&#39;Calibri&#39;,&#39;sans-serif&#39;">B</span><span style="font-size:14px;font-family:宋体">的根为</span><span style="font-size:14px;font-family:&#39;Calibri&#39;,&#39;sans-serif&#39;">p</span><span style="font-size:14px;font-family:宋体">，</span><span style="font-size:14px;font-family:&#39;Calibri&#39;,&#39;sans-serif&#39;">p</span><span style="font-size:14px;font-family:宋体">的右子树结点个数为</span><span style="font-size:14px;font-family:&#39;Calibri&#39;,&#39;sans-serif&#39;">n,</span><span style="font-size:14px;font-family:宋体">森林</span><span style="font-size:14px;font-family:&#39;Calibri&#39;,&#39;sans-serif&#39;">F</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><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;">m-n</span>

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

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

D、<span style="font-size:14px;font-family:宋体">条件缺乏，无法断定</span>

正确答案:

 

 

第100题,<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;">16, 72, 31, 23, 94, 53</span>

B、<span style="font-size:14px;font-family: &#39;Calibri&#39;,&#39;sans-serif&#39;">94, 23, 31, 72, 16, 53</span>

C、<span style="font-size:14px;font-family: &#39;Calibri&#39;,&#39;sans-serif&#39;">16, 53, 23, 94</span><span style="font-size:14px;font-family:宋体">，</span><span style="font-size:14px;font-family:&#39;Calibri&#39;,&#39;sans-serif&#39;">31, 72</span>

D、<span style="font-size:14px;font-family: &#39;Calibri&#39;,&#39;sans-serif&#39;">16, 23, 53, 31, 94, 72</span>

正确答案:

 

 

第11题,<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;">5</span>

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

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

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

正确答案:

 

 

第12题,数据结构在计算机内存中的标明是指___。

A、数据的存储结构

B、数据结构

C、数据的逻辑结构

D、数据元素之间的关系

正确答案:

 

 

第13题,选用邻接表存储的图的深度优先遍历算法类似于二叉树的___。

A、先序遍历

B、中序遍历

C、后序遍历

D、按层遍历

正确答案:

 

 

第14题,一般需求同一逻辑结构中的一切数据元素具有相同的特性，这意味着___。

A、数据元素具有同一特色

B、不只数据元素所包括的数据项的个数要相同，而且对应的数据项的类型要共同

C、每个数据元素都相同

D、数据元素所包括的数据项的个数要相等

正确答案:

 

 

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

A、(A)

B、(B)

C、(C)

D、(D)

正确答案:

 

 

第16题,下述哪一条是次序存储结构的利益___。

A、刺进运算便利

B、可便利地用于各种逻辑结构的存储标明

C、存储密度大

D、删去运算便利

正确答案:

 

 

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

A、(A)

B、(B)

C、(C)

D、(D)

正确答案:

 

 

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

A、(A)

B、(B)

C、(C)

D、(D)

正确答案:

 

 

第19题,<span style="font-size:14px;font-family:宋体">设数组</span><span style="font-size:14px;font-family:&#39;Calibri&#39;,&#39;sans-serif&#39;">data[m]</span><span style="font-size:14px;font-family:宋体">作为循环行列</span><span style="font-size: 14px;font-family:&#39;Calibri&#39;,&#39;sans-serif&#39;">SQ</span><span style="font-size:14px;font-family:宋体">的存储空间，</span><span style="font-size:14px;font-family:&#39;Calibri&#39;,&#39;sans-serif&#39;">front</span><span style="font-size:14px;font-family:宋体">为队头指针，</span><span style="font-size: 14px;font-family:&#39;Calibri&#39;,&#39;sans-serif&#39;">rear</span><span style="font-size:14px;font-family:宋体">为队尾指针，则实施出对操作后其头指针</span><span style="font-size:14px;font-family:&#39;Calibri&#39;,&#39;sans-serif&#39;">front</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;">front=front+1</span>

B、<span style="font-size:14px;font-family: &#39;Calibri&#39;,&#39;sans-serif&#39;">front=(front+1)%(m-1)</span>

C、<span style="font-size:14px;font-family: &#39;Calibri&#39;,&#39;sans-serif&#39;">front=(front-1)%m</span>

D、<span style="font-size:14px;font-family: &#39;Calibri&#39;,&#39;sans-serif&#39;">front=(front+1)%m</span>

正确答案:

 

 

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

A、(A)

B、(B)

C、(C)

D、(D)

正确答案:

 

 

第21题,设哈夫曼树中的叶子结点总数为m，若用二叉链表作为存储结构，则该哈夫曼树中一共有___个空指针域。

A、2m-1 

B、2m

C、2m+1 

D、4m

正确答案:

 

 

第22题,设有以下四种排序方法，则___的空间凌乱度最大。

A、冒泡排序

B、疾速排序

C、堆排序

D、希尔排序

正确答案:

 

 

第23题,在一个长度为n（n>1）的单链表上，设有头和尾两个指针，实施___操作与链表的长度有关。

A、删去单链表中的第一个元素

B、删去单链表中的最终一个元素

C、在单链表第一个元素前刺进一个新元素

D、在单链表最终一个元素后刺进一个新元素

正确答案:

 

 

第24题,数组的逻辑结构不一样于下列___的逻辑结构。

A、线性表

B、栈

C、行列

D、树

正确答案:

 

 

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

A、(A)

B、(B)

C、(C)

D、(D)

正确答案:

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