向一个有128个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动（）个元素。

(1)【◆题库问题◆】：[单选] 向一个有128个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动（）个元素。
A．64.5
B．64
C．63
D．65

【◆参考答案◆】：B

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

【◆参考答案◆】：
通过一趟排序将带排记录分割成独立两部分，其中一部分的关键字均比另一部分小，分别对两部分再进行快速排序直至整个序列有序。

(3)【◆题库问题◆】：[单选] 若查找每个记录的概率均等，则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录，其平均查找长度ASL为（）。
A．（n-1）/2
B．n/2
C．（n+1）/2
D．

【◆参考答案◆】：C

(4)【◆题库问题◆】：[单选] 若进栈序列为1，2，3，4，则不可能得到的出栈序列是（）。
A．3，2，1，4
B．3，2，4，1
C．4，2，3，1
D．2，3，4，1

【◆参考答案◆】：C

(5)【◆题库问题◆】：[填空题] 数据结构被形式地定义为（D，R），其中D是（）的有限集合，R是D上的关系有限集合。

【◆参考答案◆】：数据元素

(6)【◆题库问题◆】：[问答题] 有一关键字序列（265，301，751，129，937，863，742，694，076，438），写出希尔排序的每趟排序结果。（取增量为5，3，1）

【◆参考答案◆】：初始：265，301，751，129，937，863，742，694，076，438d=5：265，301，694，076，438，863，742，751，129，937d=3：076，301，129，265，438，694，742，751，863，937d=1：076，129，265，301，438，694，742，751，863，937

(7)【◆题库问题◆】：[名词解释] 最小生成树

【◆参考答案◆】：
一个带权连通无向图的生成树中边的权值之和最小的那个叫做此图的最小生成树。

(8)【◆题库问题◆】：[判断题] 双向循环链表的结点与单链表的结点结构相同，只是结点间的连接方式不同。
A．正确
B．错误

【◆参考答案◆】：正确

(9)【◆题库问题◆】：[单选] 稀疏矩阵一般的压缩存储方式有两种，即（）。
A．二维数组和三维数组
B．三元组和散列
C．三元组和十字链表
D．散列和十字链表

【◆参考答案◆】：C

(10)【◆题库问题◆】：[单选,简答题] 带头结点的单链表head为空的判定条件是（）。
A．head==NULL
B．head->next==NULL
C．head->next!=NULL
D．head!=NULL

【◆参考答案◆】：B