whut数据结构复习题.doc

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