图的Depth-FirstSearch（DFS）遍历思想实际上是二叉树（）遍历方法的推广。

(1)【◆题库问题◆】：[单选] 图的Depth-FirstSearch（DFS）遍历思想实际上是二叉树（）遍历方法的推广。
A．先序
B．中序
C．后序
D．层序

【◆参考答案◆】：A

(2)【◆题库问题◆】：[单选] 在散列文件中，同一个桶内的所有记录应当具有（）。
A．相同的关键字
B．相同的散列值
C．相同的某个属性值
D．相同的存取频率

【◆参考答案◆】：B

(3)【◆题库问题◆】：[判断题] 链表的物理存储结构具有同链表一样的顺序。
A．正确
B．错误

【◆参考答案◆】：正确

【◆答案解析◆】：链表的存储结构特点是无序，而链表的示意图有序。

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

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

(5)【◆题库问题◆】：[判断题] 单链表不是一种随机存储结构。
A．正确
B．错误

【◆参考答案◆】：正确

(6)【◆题库问题◆】：[问答题] 对于直接插入排序，希尔排序，冒泡排序，快速排序，直接选择排序，堆排序和归并排序等排序方法，分别写出：（1）平均时间复杂度低于O（n2）的排序方法；（2）所需辅助空间最多的排序方法；

【◆参考答案◆】：(1) 希尔、快速、堆、归并(2) 归并

(7)【◆题库问题◆】：[单选] 广义表（（a），a）的表尾是（）。
A．a
B．A.
C．（）
D．（A.）

【◆参考答案◆】：B

(8)【◆题库问题◆】：[单选] 非空的循环单链表head的尾结点（由p所指向）满足（）。
A．p－＞next＝＝NULL
B．p＝＝NULL
C．p－＞next＝＝head
D．p＝＝head

【◆参考答案◆】：C

(9)【◆题库问题◆】：[问答题,简答题] 设顺序表va中的数据元数递增有序。试写一算法，将x插入到顺序表的适当位置上，以保持该表的有序性

【◆参考答案◆】：voidInsert_sq（Sqlistva[]，ElemTypex）{inti，j，n；n=length（va[]）；if（x>=va[i]）va[n]=x；else{i=0；while（x>va[i]）i++；for（j=n-1；j>=I；j--）va[j+1]=va[j]；va[i]=x；}n++；}

(10)【◆题库问题◆】：[问答题] 设某带头结头的单链表的结点结构说明如下：typedef struct nodel{int data struct nodel*next；}node；试设计一个算法：void copy（node*headl，node*head2），将以head1为头指针的单链表复制到一个不带有头结点且以head2为头指针的单链表中。

【◆参考答案◆】：
一边遍历，一边申请新结点，链接到head2序列中。