线性表L=（a1，a2，……，an），下列说法正确的是（）。

(1)【◆题库问题◆】：[单选] 线性表L=（a1，a2，……，an），下列说法正确的是（）。
A．每个元素都有一个直接前驱和一个直接后继
B．线性表中至少要有一个元素
C．表中诸元素的排列顺序必须是由小到大或由大到小
D．除第一个和最后一个元素外，其余每个元素都由一个且仅有一个直接前驱和直接后继

【◆参考答案◆】：D

(2)【◆题库问题◆】：[判断题] 取线性表的第i个元素的时间同i的大小有关
A．正确
B．错误

【◆参考答案◆】：正确

(3)【◆题库问题◆】：[填空题] 在n个结点的单链表中要删除已知结点*p，需找到它的（），其时间复杂度为（）。

【◆参考答案◆】：前驱结点的地址O（n）

(4)【◆题库问题◆】：[填空题] 在一个单链表中删除p所指结点的后继结点时，应执行以下操作：q=p->next；p->next=（）；

【◆参考答案◆】：q->next

(5)【◆题库问题◆】：[问答题] 两个数据结构的逻辑结构和存储结构都相同，但是它们的运算集合中有一个运算的定义不一样，它们是否可以认作是同一个数据结构？为什么？

【◆参考答案◆】：
不能。
运算集合是数据结构的重要组成部分，不同的运算集合所确定的数据结构是不一样的，例如，栈与队列它们的逻辑结构与存储结构可以相同，但由于它们的运算集合不一样，所以它们是两种不同的数据结构。

(6)【◆题库问题◆】：[单选] 线性表是n个（）的有限序列。
A．表元素
B．字符
C．数据元素
D．数据项

【◆参考答案◆】：C

(7)【◆题库问题◆】：[填空题] 向一个长度为n的向量中删除第i个元素（1≤i≤n）时，需向前移动（）个元素。

【◆参考答案◆】：n-i

(8)【◆题库问题◆】：[单选] 在深度为6的完全二叉树中（）。
A．最少有31个结点，最多有64个结点
B．最少有32个结点，最多有64个结点
C．最少有31个结点，最多有63个结点
D．最少有32个结点，最多有63个结点

【◆参考答案◆】：D

(9)【◆题库问题◆】：[名词解释] 装填因子

【◆参考答案◆】：
是哈希表中填入的记录数和哈希表的长度之商，哈希表的平均查找长度是装填因子的函数，不是规模的函数。（散列表的查找效率取决于三个因素：散列函数/处理冲突的方法和装填因子）

(10)【◆题库问题◆】：[名词解释] 折半查找

【◆参考答案◆】：
对于顺序存储的有序表，先取中间位置的记录关键字与所给的关键字进行比较，若相等，则查找成功，否则，若给定的关键字比中间的关键字大，在原表的后半部分比较，反之，在原表的前半部分比较，如此反复，逐步缩小范围，直到找到为止，或找不到，最后查找范围为空。