在对n个元素进行直接插入排序的过程中，共需要进行（）趟。

(1)【◆题库问题◆】：[单选] 在对n个元素进行直接插入排序的过程中，共需要进行（）趟。
A．n
B．n+1
C．n-1
D．2

【◆参考答案◆】：C

(2)【◆题库问题◆】：[单选] 顺序表中，插入一个元素所需移动的元素平均数是（）。
A．（n-1）/2
B．n
C．n+1
D．（n+1）/2

【◆参考答案◆】：D

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

【◆参考答案◆】：B

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

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

(5)【◆题库问题◆】：[判断题] 在具有头结点的单链表中，头指针指向链表的第一个数据结点。
A．正确
B．错误

【◆参考答案◆】：正确

(6)【◆题库问题◆】：[判断题] 在线性表的链式存储结构中，逻辑上相邻的两个元素在物理位置上并不一定紧邻。
A．正确
B．错误

【◆参考答案◆】：正确

(7)【◆题库问题◆】：[判断题] 图的生成树是惟一的。
A．正确
B．错误

【◆参考答案◆】：正确

(8)【◆题库问题◆】：[问答题] 具有n个顶点的有向无环图最多有多少条边？

【◆参考答案◆】：
具有n个顶点的有向无环图最多有n×（n—1）/2条边。
这是一个拓扑排序相关的问题。—个有向无环图至少可以排出一个拓扑序列，不妨设这n个顶点排成的拓扑序列为v1，v2，v3，„，vn，那么在这个序列中，每个顶点vi只可能与排在它后面的顶点之间存在着以vi为弧尾的弧，最多有n-i条，因此在整个图中最多有（n-1）+（n-2）+„+2+1=n×（n-1）/2条边。

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

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

(10)【◆题库问题◆】：[单选] 快速排序方法在（）情况下最不利于发挥其长处。
A．要排序的数据量太大
B．要排序的数据中有多个相同值
C．要排序的数据已基本有序
D．要排序的数据个数为奇数

【◆参考答案◆】：C