距阵中的数据元素可以是不同的数据类型。

(1)【◆题库问题◆】：[判断题] 距阵中的数据元素可以是不同的数据类型。
A．正确
B．错误

【◆参考答案◆】：正确

(2)【◆题库问题◆】：[填空题] 空树是指（）。

【◆参考答案◆】：结点数为0

(3)【◆题库问题◆】：[判断题] 如果有向图中各个顶点的度都大于2，则该图中必有回路。
A．正确
B．错误

【◆参考答案◆】：正确

(4)【◆题库问题◆】：[单选] 解决散列法中出现的冲突问题常采用的方法是（）。
A．数字分析法、除余法、平方取中法
B．数字分析法、除余法、线性探测法
C．数字分析法、线性探测法、多重散列法
D．线性探测法、多重散列法、链地址法

【◆参考答案◆】：D

(5)【◆题库问题◆】：[单选] 设串的长度为n，则它的子串个数为（）。
A．n
B．n（n+1）
C．n（n+1）/2
D．n（n+1）/2+1

【◆参考答案◆】：C

(6)【◆题库问题◆】：[单选] 数据结构只是研究数据的逻辑结构和物理结构，这种观点（）。
A．正确
B．错误
C．前半句对，后半句错
D．前半句错，后半句对

【◆参考答案◆】：B

(7)【◆题库问题◆】：[单选] N个顶点，e条边的无权有向图的邻接矩阵中非零元素有（）个。
A．n
B．n-e
C．e
D．e+

【◆参考答案◆】：C

(8)【◆题库问题◆】：[单选] 下面计算正确的叙述是（）
A．计算fact（n）需要执行n次递
B．fact（7）=5040
C．此递归算法最多只能计算到fact（8）
D．以上结论都不对

【◆参考答案◆】：B

(9)【◆题库问题◆】：[问答题] 线性结构的特点是什么？非线性结构的特点是什么？

【◆参考答案◆】：
线性结构元素之间的关系是一对一的，在线性结构中只有一个开始结点和一个终端结点，其他的每一个结点有且仅有一个前驱和一个后继结点。而非线性结构则没有这个特点，元素之间的关系可以是一对多的或多对多的。

(10)【◆题库问题◆】：[单选] 深度为5的二叉树至多有（）个结点。
A．16
B．32
C．31
D．10

【◆参考答案◆】：C