【北语网院】19秋《数据结构》作业_3（100分）

admin

【北京语言大学】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>
正确资料:


第10题,<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)
正确资料: