在顺序表中插入或删除一个元素，需要平均移动（）元素，具体移动的元素个数与（）有关。

(1)【◆题库问题◆】：[填空题] 在顺序表中插入或删除一个元素，需要平均移动（）元素，具体移动的元素个数与（）有关。

【◆参考答案◆】：表中一半 表长和该元素在表中的位置

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

【◆参考答案◆】：
假设Ki=Kj（1≤i≤n，1≤j≤n，i≠j），且在排序前的序列中Ri领先于Rj（即i＜j）。若在排序后的序列中Ri仍领先于Rj，则称所用的排序方法是稳定的。

(3)【◆题库问题◆】：[单选] 下列排序算法中（）不能保证每趟排序至少能将一个元素放到其最终的位置上。
A．快速排序
B．shell排序
C．堆排序
D．冒泡排序

【◆参考答案◆】：B

(4)【◆题库问题◆】：[单选] 广度优先遍历类似于二叉树的（）
A．先序遍历
B．中序遍历
C．后序遍历
D．层次遍历

【◆参考答案◆】：D

(5)【◆题库问题◆】：[判断题] 能够在链接存储的有序表上进行折半查找，其时间复杂度与在顺序存储的有序表上相同。
A．正确
B．错误

【◆参考答案◆】：正确

(6)【◆题库问题◆】：[问答题] 设有一组关键字（19，1，23，14，55，20，84，27，68，11，10，77），采用哈希函数H（key）=key%13，采用二次探测再散列的方法解决冲突，试在0-18的散列地址空间中对该关键字序列构造哈希表。

【◆参考答案◆】：

(7)【◆题库问题◆】：[单选] 如果最常用的操作是取第i个结点及其前驱，则采用（）存储方式最节省时间。
A．单链表
B．双链表
C．单循环链表
D．顺序表

【◆参考答案◆】：D

(8)【◆题库问题◆】：[判断题] 线性表就是顺序存储的表
A．正确
B．错误

【◆参考答案◆】：正确

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

【◆参考答案◆】：正确

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

【◆参考答案◆】：
广义表简称表，是零个或多个原子表所组成的有限序列。