设有一稀疏图G，则G采用（）存储较省空间。

(1)【◆题库问题◆】：[填空题] 设有一稀疏图G，则G采用（）存储较省空间。

【◆参考答案◆】：邻接表

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

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

(3)【◆题库问题◆】：[单选] 在下列链队列Q中，元素a出队的操作序列为（）。
A．p=Q.front->next；p->next=Q.front->next
B．p=Q.front->next；Q.front->next=p->next
C．p=Q.rear->next；p->next=Q.rear->next
D．p=Q->next；Q->next=p->next

【◆参考答案◆】：B

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

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

(5)【◆题库问题◆】：[填空题] 遍历图的基本方法有深度优先搜索和广度优先搜索，其中（）是一个递归过程。

【◆参考答案◆】：深度优先搜索

(6)【◆题库问题◆】：[名词解释] 广度遍历

【◆参考答案◆】：
按层次编历方式，从某一点V0开始遍历它的所有邻接点V1，V2……，再依次访问V1，V2..的所有未被访问过的邻接点，直到所有的点均遍历完成。

(7)【◆题库问题◆】：[单选] 在线性表的下列存储结构中，读取元素花费的时间最少的是（）。
A．单链表
B．双链表
C．循环链表
D．顺序表

【◆参考答案◆】：D

(8)【◆题库问题◆】：[问答题] 已知用一维数组存放的一棵完全二叉树：ABCDEFGHIJKL，写出该二叉树的先序、中序和后序遍历序列。

【◆参考答案◆】：
先序序列：ABDHIEJKCFLG
中序序列：HDIBJEKALFCG
后序序列：HIDJKEBLFGCA

(9)【◆题库问题◆】：[单选] 在所有的排序方法中，关键字比较的次数与记录的初始排列次序无关的是（）。
A．希尔排序
B．冒泡排序
C．直接插入排序
D．直接选择排序

【◆参考答案◆】：D

(10)【◆题库问题◆】：[判断题] 在顺序表中，逻辑上相邻的元素在物理位置上不一定相邻。
A．正确
B．错误

【◆参考答案◆】：正确