如果有向图中各个顶点的度都大于2，则该图中必有回路。

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

【◆参考答案◆】：正确

(2)【◆题库问题◆】：[名词解释] 数据类型

【◆参考答案◆】：
是一个值的集合和定义在此集合上一组操作的总称。

(3)【◆题库问题◆】：[单选] 对线性表进行折半查找时，要求线性表必须（）。
A．以顺序方式存储
B．以顺序方式存储，且结点按关键字有序排列
C．以链式方式存储
D．以链式方式存储，且结点按关键字有序排列

【◆参考答案◆】：B

(4)【◆题库问题◆】：[判断题] 数据的物理结构是指数据在计算机内实际的存储形式。
A．正确
B．错误

【◆参考答案◆】：正确

(5)【◆题库问题◆】：[填空题] 在索引查找中，假定查找表（即主表）的长度为96，被等分为8个子表，则进行索引查找的平均查找长度为（）。

【◆参考答案◆】：11

(6)【◆题库问题◆】：[问答题] 已知权值集合为{5，7，2，3，6，9}，要求给出哈夫曼树，并计算带权路径长度WPL。

【◆参考答案◆】：树形态：带权路径长度：WPL=(6+7+9)*2+5*3+(2+3)*4=44+15+20=79

(7)【◆题库问题◆】：[单选] 链表适用于（）查找。
A．顺序
B．二分法
C．顺序，也能二分法
D．随机

【◆参考答案◆】：A

(8)【◆题库问题◆】：[单选] 栈和队列都是（）。
A．顺序存储的线性结构
B．链式存储的线性结构
C．限制存取点的线性结构
D．限制存取点的非线性结构

【◆参考答案◆】：C

(9)【◆题库问题◆】：[名词解释] 广义表

【◆参考答案◆】：
是零个或多个原子表所构成的有序序列。

(10)【◆题库问题◆】：[单选] 设串s1=’ABCDEFG’，s2=’PQRST’，函数con（x，y）返回x和y串的连接串，subs（s，i，j）返回串s的从序号i开始的j个字符组成的子串，len（s）返回串s的长度，则con（subs（s1，2，len（s2）），subs（s1，len（s2），2））的结果串是（）
A．BCDEF
B．BCDEFG
C．BCPQRST
D．BCDEFEF

【◆参考答案◆】：D