对下列二叉树进行前序遍历的结果为（）

(1)【◆题库问题◆】：[单选] 对下列二叉树进行前序遍历的结果为（）
A．DYBEAFCZX
B．YDEBFZXCA
C．ABDYECFXZ
D．ABCDEFXYZ

【◆参考答案◆】：C

(2)【◆题库问题◆】：[名词解释] 归并排序

【◆参考答案◆】：
将两个或两个以上的有序表组合成一个新的有序表。二路归并排序的核心操作是将一维数组中前后相邻的两个有序序列归并为一个有序序列。

(3)【◆题库问题◆】：[名词解释] 选择排序

【◆参考答案◆】：
每一趟在未排序的记录中选择最小的记录作为有序序列部分的下一个记录。

(4)【◆题库问题◆】：[填空题] 每次从无序子表中取出一个元素，把它插入到有序子表中的适当位置，此种排序方法叫做（）排序；每次从无序子表中挑选出一个最小或最大元素，把它交换到有序表的一端，此种排序方法叫做（）排序。

【◆参考答案◆】：插入；选择

(5)【◆题库问题◆】：[判断题] 在非空二叉树的i层上至多有2i个结点（i≥0）。
A．正确
B．错误

【◆参考答案◆】：正确

(6)【◆题库问题◆】：[填空题] 假定一个顺序表的长度为40，并假定查找每个元素的概率都相同，则在查找成功情况下的平均查找长度（），在查找不成功情况下的平均查找长度（）。

【◆参考答案◆】：20.5；41

(7)【◆题库问题◆】：[单选] 希尔排序属于（）
A．交换排序
B．归并排序
C．选择排序
D．插入排序

【◆参考答案◆】：D

(8)【◆题库问题◆】：[问答题,简答题] 已知线性表中的元素以值递增有序排列，并以单链表作存储结构。试写一算法，删除表中所有大于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；}}}

(9)【◆题库问题◆】：[填空题] 空串是指（），空格串是指（）。

【◆参考答案◆】：不含任何字符的串；仅含空格字符的字符串

(10)【◆题库问题◆】：[名词解释] 广义表

【◆参考答案◆】：
是零个或多个原子表所构成的有序序列。