串

(1)【◆题库问题◆】：[名词解释] 串

【◆参考答案◆】：
串是字符线性的有限集合。

(2)【◆题库问题◆】：[名词解释] 时间复杂度

【◆参考答案◆】：
一般情况下，算法中基本操作的重复次数是问题规模n的某个函数f（n），算法的时间度量记作T（n）=O（f（n）），表示随着问题规模n的增大，算法执行时间增长率和f（n）的增长率相同，称为时间复杂度。

(3)【◆题库问题◆】：[判断题] 采用不同的遍历方法，所得到的无向图的生成树总是相同的。
A．正确
B．错误

【◆参考答案◆】：正确

(4)【◆题库问题◆】：[判断题] 有回路的有向图不能完成拓扑排序。
A．正确
B．错误

【◆参考答案◆】：正确

(5)【◆题库问题◆】：[问答题] 有5个元素，其进栈次序为A．B．C．D．E，在各种可能的出栈次序中，以元素C．D最先出栈（即C第一个且D第一个出栈）的次序有哪几个？

【◆参考答案◆】：三个：CDEBA，CDBEA，CDBAE

(6)【◆题库问题◆】：[判断题] 哈夫曼树一定是完全二叉树。
A．正确
B．错误

【◆参考答案◆】：正确

(7)【◆题库问题◆】：[单选] 邻接表是图的一种（）。
A．顺序存储结构
B．链式存储结构
C．索引存储结构
D．散列存储结构

【◆参考答案◆】：B

(8)【◆题库问题◆】：[名词解释] 完全图

【◆参考答案◆】：
任何一个有N个结点的无向图，若其边数为N（N-1）/2，则这个无向图就是完全图。

(9)【◆题库问题◆】：[判断题] 除s本身之外，s的其它子串称为s的真子串。
A．正确
B．错误

【◆参考答案◆】：正确

(10)【◆题库问题◆】：[判断题] 内部排序是指排序过程在内存中进行的排序。
A．正确
B．错误

【◆参考答案◆】：正确