对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为（）。

(1)【◆题库问题◆】：[单选] 对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为（）。
A．log2n
B．n/2
C．n
D．n+1

【◆参考答案◆】：C

(2)【◆题库问题◆】：[单选] 下面关于二叉树叙述正确的是（）。
A．二叉树是特殊的树
B．二叉树等价于度为2的树
C．完全二叉树必为满二叉树
D．二叉树的左右子树有次序之分

【◆参考答案◆】：D

(3)【◆题库问题◆】：[单选] 在一个单链表中，已知q所指结点是p所指结点的前驱结点，若在q和p之间插入一个结点s，则执行（）。
A．s->next=p->next；p->next=s；
B．p->next=s->next；s->next=p；
C．q->next=s；s->next=p；
D．p->next=s；s->next=q；

【◆参考答案◆】：C

(4)【◆题库问题◆】：[填空题] 两个串相等的充分必要条件是两个串的长度相等且（）。

【◆参考答案◆】：对应位置字符相同

(5)【◆题库问题◆】：[判断题] 在平衡二叉树中，任意结点左右子树的高度差（绝对值）不超过1
A．正确
B．错误

【◆参考答案◆】：正确

(6)【◆题库问题◆】：[单选] 二分法查找，要求线性表一定是（）。
A．顺序存储的无序表
B．链式存储的无序表
C．顺序存储的有序表
D．链式存储的有序表

【◆参考答案◆】：C

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

【◆参考答案◆】：
是指一个数学模型以及定义在该模型上的一组操作。抽象数据类型的定义取决于它的一组逻辑特性，而与其在计算机内部如何表示和实现无关。

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

【◆参考答案◆】：正确

(9)【◆题库问题◆】：[单选] 堆排序是一种（）排序。
A．插入
B．选择
C．交换
D．归并

【◆参考答案◆】：B

(10)【◆题库问题◆】：[单选] 在表长为n的顺序表中，当在任何位置删除一个元素的概率相同时，删除一个元素所需移动的平均个数为（）。
A．（n-1）/2
B．n/2
C．（n+1）/2
D．n

【◆参考答案◆】：A