设一个带头结点的单向链表的头指针为head，设计算法，将链表的记录，按照data域的值递增排序。

(1)【◆题库问题◆】：[问答题,简答题] 设一个带头结点的单向链表的头指针为head，设计算法，将链表的记录，按照data域的值递增排序。

【◆参考答案◆】：voidassending（Lnode*heaD.{Lnode*p，*q，*r，*s；p=head->next；q=p->next；p->next=NULL；while（q）{r=q；q=q->next；if（r->data<=p->datA.{r->next=p；head->next=r；p=r；}else{while（!p&&r->data>p->datA.{s=p；p=p->next；}r->next=p；s->next=r；}p=head->next；}}

(2)【◆题库问题◆】：[单选] 以下哪个数据结构不是多型数据类型（）
A．栈
B．广义表
C．有向图
D．字符串

【◆参考答案◆】：D

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

【◆参考答案◆】：B

(4)【◆题库问题◆】：[单选] 设a，b为一棵二叉树上的两个结点，在中序遍历时，a在b前面的条件是（）。
A．a在b的右方
B．a在b的左方
C．a是b的祖先
D．a是b的子孙

【◆参考答案◆】：B

(5)【◆题库问题◆】：[名词解释] 线性表

【◆参考答案◆】：
具有相同数据类型的n（n>=0）个数据元素的有限序列。

(6)【◆题库问题◆】：[问答题] 设有广义表A，A=（（（a，b），x），（（a），（b）），（c，（d，（y）））），写出由A得到y的对广义表A的操作序列。

【◆参考答案◆】：Tail（Head（Tail（Head（Tail（Tail（A）））））=（y）

(7)【◆题库问题◆】：[判断题] 二叉树的前序遍历序列中，任意一个结点均处在其孩子结点的前面
A．正确
B．错误

【◆参考答案◆】：正确

(8)【◆题库问题◆】：[名词解释] 散列表

【◆参考答案◆】：
是根据关键字而直接进行访问的数据结构。散列表建立了关键字和存储地址指间的一种直接映射关系。

(9)【◆题库问题◆】：[单选] 栈和队的相同点是（）。
A．顺序存储的线性结构
B．链式存储的非线性结构
C．限制存取点的线性结构
D．限制存取点的非线性结构

【◆参考答案◆】：C

(10)【◆题库问题◆】：[单选] 一个广义表的表头总是一个（）。
A．广义表
B．元素
C．空表
D．元素或广义表

【◆参考答案◆】：D