一般解决队列假溢出现象采用的是循环队列。

(1)【◆题库问题◆】：[判断题] 一般解决队列假溢出现象采用的是循环队列。
A．正确
B．错误

【◆参考答案◆】：正确

(2)【◆题库问题◆】：[名词解释] 插入排序

【◆参考答案◆】：
在一个已排好序的基础上，每一步将下一个待排序记录插到已排好记录的子集上，使之重新有序，直到所有待排记录插完为止。

(3)【◆题库问题◆】：[判断题] 广义表的表尾一定是一个广义表。
A．正确
B．错误

【◆参考答案◆】：正确

(4)【◆题库问题◆】：[单选] 若串S＝‘software’，其子串的数目是（）。
A．8
B．37
C．36
D．9

【◆参考答案◆】：B

(5)【◆题库问题◆】：[单选] 已知串S=’aaab’，则next数组值为（）。
A．0123
B．1123
C．1231
D．1211

【◆参考答案◆】：A

(6)【◆题库问题◆】：[判断题] 链式存储的线性表可以随机存取
A．正确
B．错误

【◆参考答案◆】：正确

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

【◆参考答案◆】：正确

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

【◆参考答案◆】：B

(9)【◆题库问题◆】：[单选] 采用折半查找方法进行查找，数据文件应为（），且限于（）。
A．有序表；顺序存储结构
B．有序表；链式存储结构
C．随机表；顺序存储结构
D．随机表；链式存储结构

【◆参考答案◆】：A

(10)【◆题库问题◆】：[单选] 数据结构作为一门独立的课程出现是在（）年。
A．1946
B．1953
C．1964
D．1968

【◆参考答案◆】：D