链表适用于（）查找。

(1)【◆题库问题◆】：[单选] 链表适用于（）查找。
A．顺序
B．二分法
C．顺序，也能二分法
D．随机

【◆参考答案◆】：A

(2)【◆题库问题◆】：[名词解释] 数据类型

【◆参考答案◆】：
是一个值的集合和定义在此集合上一组操作的总称。

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

【◆参考答案◆】：正确

(4)【◆题库问题◆】：[问答题,简答题] 编写算法，实现带头结点单链表的逆置算法。

【◆参考答案◆】：voidinvent（Lnode*heaD.{Lnode*p，*q；if（!head->next）returnERROR；p=head->next；q=p->next；p->next=NULL；while（q）{p=q；q=q->next；p->next=head->next；head->next=p；}}

(5)【◆题库问题◆】：[判断题] 线性表的每个结点只能是一个简单类型，而链表的每个结点可以是一个复杂类型。
A．正确
B．错误

【◆参考答案◆】：正确

【◆答案解析◆】：混淆了逻辑结构与物理结构，链表也是线性表！且即使是顺序表，也能存放记录型数据。

(6)【◆题库问题◆】：[单选] 若需要在O（nlog2n）的时间内完成对数组的排序，且要求排序是稳定的，则可选择的排序方法是（）。
A．快速排序
B．堆排序
C．归并排序
D．直接插入排序

【◆参考答案◆】：C

(7)【◆题库问题◆】：[问答题,简答题] 已知线性表中的元素以值递增有序排列，并以单链表作存储结构。试写一算法，删除表中所有大于x且小于y的元素（若表中存在这样的元素）同时释放被删除结点空间。

【◆参考答案◆】：voidDelete_list（Lnode*head，ElemTypex，ElemTypey）{Lnode*p，*q；if（!heaD.returnERROR；p=head；q=p；while（!p）{if（p->data>x）&&（p->dataif（p==heaD.{head=p->next；free（p）；p=head；q=p；}else{q->next=p->next；free（p）；p=q->next；}else{q=p；p=p->next；}}}

(8)【◆题库问题◆】：[判断题] 度为2的有序树是二叉树
A．正确
B．错误

【◆参考答案◆】：正确

(9)【◆题库问题◆】：[单选] 每次把待排序的区间划分为左、右两个子区间，其中左区间中记录的关键字均小于等于基准记录的关键字，右区间中记录的关键字均大于等于基准记录的关键字，这种排序称为（）。
A．堆排序
B．归并排序
C．插入排序
D．快速排序

【◆参考答案◆】：D

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

【◆参考答案◆】：C