用一维数组存储二叉树时，总是以前序遍历顺序存储结点

(1)【◆题库问题◆】：[判断题] 用一维数组存储二叉树时，总是以前序遍历顺序存储结点
A．正确
B．错误

【◆参考答案◆】：正确

(2)【◆题库问题◆】：[单选] 在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为（）
A．63
B．64
C．6
D．7

【◆参考答案◆】：B

(3)【◆题库问题◆】：[名词解释] 生成树和生成森林

【◆参考答案◆】：
连通图的生成树是包含图中所有顶点的一个极小连通子图。若顶点为n则含有n-1条边。非连通图中，连通分量的生成树构成生成森林

(4)【◆题库问题◆】：[单选] 树是结点的有限集合，它（）根结点，记为T。其余结点分成为m（m>=0）个互不相交的集合T1，T2，…，Tm，每个集合又都是树。
A．有0个或1个
B．有0个或多个
C．有且只有一个
D．有1个或1个以上

【◆参考答案◆】：C

(5)【◆题库问题◆】：[判断题] 三元组表示法，结点间的顺序按矩阵的列优先顺序排列（跳过非零元素）。
A．正确
B．错误

【◆参考答案◆】：正确

(6)【◆题库问题◆】：[判断题] 边数很少的稀疏图，适宜用邻接表表示。
A．正确
B．错误

【◆参考答案◆】：正确

(7)【◆题库问题◆】：[单选] 关于杂凑查找说法不正确的有几个（）。（1）采用链地址法解决冲突时，查找一个元素的时间是相同的（2）采用链地址法解决冲突时，若插入规定总是在链首，则插入任一个元素的时间是相同的（3）用链地址法解决冲突易引起聚集现象（4）再哈希法不易产生聚集
A．1
B．2
C．3
D．4

【◆参考答案◆】：B

(8)【◆题库问题◆】：[填空题] 数据结构被形式地定义为（D，R），其中D是（）的有限集合，R是D上的（）有限集合。

【◆参考答案◆】：数据元素关系

(9)【◆题库问题◆】：[单选] 按照“后进先出”原则组织数据的数据结构是（）
A．队列
B．栈
C．双向链表
D．二叉树

【◆参考答案◆】：B

(10)【◆题库问题◆】：[单选] 数据在计算机内有链式和顺序两种存储方式，在存储空间使用的灵活性上，链式存储比顺序存储要（）。
A．低
B．高
C．相同
D．不好说

【◆参考答案◆】：B