whut数据结构复习题 参考答案.doc

whut数据结构复习题 参考答案.doc复****题集
判断题
(X) 。
(X) 。
(V) 、删除操作限于在表的一端进行的线性表，是一种后进先出型结构。
，为提高内存利用率，减少溢出机会，应把两个栈的栈底分别设 在这片内存空间的两端。
(X) 。
3)，贝恠n个结点的二叉树链表中只有n-1个非空指针域。
(X) 。
(V) ，结点的2n个指针区域中有n+1个为空指针。
(X) ，关键值较小的元素总是向前移动，关键值较大的元素总是向后移动。
(X) 。［计算机处理的对象都是数据］
(X) 。
(X) 。
(X) 。
(X) 。［任何数据结构才用顺序存储都叫顺序表］
(V) 。
(V) 。［它们的逻辑结构都是线性表］
(V) 。
(X) ，处于同一层上的各结点之间都存在兄弟关系。
(X) ，则该图一定是无向图。
(X) ，则该图一定是有向图。
(X) 。
(X) 。
(V) 。
(X) 。
(")，在进行第一次分组时，排序码的比较次数总是n-l次。
(V) ，各顶点的入度之和等于各顶点的出度之和。
-、选择题
，算法的时间复杂度是0(1)的操作是：
访问第i个结点(lWiWn)和求第i个结点的直接前驱(2WiWn) C)删除第i个结点(lWiWn)
在第i个结点后插入一个新结点(lWiWn) D)将n个结点从小到大排序
(C) ：
A)找出数据结构的合理性 B)研究算法中的输入和输出的关系
分析算法的效率以求改进 D)分析算法的易懂性和文档性
：
A)空间复杂性和时间复杂性 B)正确性和简明性
C)可读性和文档性 D)数据复杂性和程序复杂性
、输出和_ 等5个特性。
A)可行性、可移植性和可扩充性 B)可行性、确定性和有穷性
C)确定性、有穷性和稳定性 D)易读性、稳定性和安全性
5.—个向量第一个元素的存储地址是100,每个元素的长度为2,则第5个元素的地址是：
110 (B) 108 (C) 100 (D) 120
：
分两部分，一部分存放结点值，另一部分存放表示结点间关系的指针
只有一部分，存放结点值
只有一部分，存储表示结点间关系的指针
分两部分，一部分存放结点值，另一部分存放结点所占单元数
6. 一个栈的输入序列为1, 2, 3,…，n,若输出序列的第一个元素是n,输出第i (lWiWn)个元素 是。
A)不确定 B)n-/+1 C)z D)n-/
，队尾指针是rear,队头是front,则队空的条件是( )。
A) (rear+1)% n==front B) rear===front C) rear+ l==front D) (rear—1) % n==front
&循环队列A[0..m-l]存放其元素值，用front和real•分别表示队头和队尾，则当前队列中的元素数 是：
A) (rear—front+m)%m B) rear—front +1 C) rear—front — 1 D) rear—front
，具有3个结点的二叉树有( )种。
A)3 B)4 C)5 D)6 [利用排列组合知识来做]
(n>0)个结点的完全二叉树的深度为：
(A)「log2(n)] (B)L log2(n)J (C)L log2(n) J+l (D)「log2(n)+1]
，表述正确的是( )
(l<i<