已知一棵二叉树的前序遍历结果为ABCDEF，中序遍历结果为CBAEDF，则后序遍历的结果为（）

(1)【◆题库问题◆】：[单选] 已知一棵二叉树的前序遍历结果为ABCDEF，中序遍历结果为CBAEDF，则后序遍历的结果为（）
A．CBEFDA
B．FEDCBA
C．CBEDFA
D．不定

【◆参考答案◆】：A

(2)【◆题库问题◆】：[单选] 数据结构是一门研究非数值计算的程序设计问题中，数据元素的（）、数据信息在计算机中的存储结构以及一组相关的运算等的课程。
A．操作对象
B．计算方法
C．逻辑结构
D．数据映象

【◆参考答案◆】：C

(3)【◆题库问题◆】：[判断题] 线性表在物理存储空间中也一定是连续的。
A．正确
B．错误

【◆参考答案◆】：正确

【◆答案解析◆】：线性表有两种存储方式，顺序存储和链式存储。后者不要求连续存放。

(4)【◆题库问题◆】：[单选] 抽象数据类型的三个组成部分分别为（）。
A．数据对象、数据关系和基本操作
B．数据元素、逻辑结构和存储结构
C．数据项、数据元素和数据类型
D．数据元素、数据结构和数据类型

【◆参考答案◆】：A

(5)【◆题库问题◆】：[填空题] 29条边的有向连通图，至少有（）个顶点，至多有（）个顶点，有29条边的有向非连通图，至少有（）个顶点。

【◆参考答案◆】：6,29,7

(6)【◆题库问题◆】：[单选] 对于一个算法，当输入非法数据时，也要能作出相应的处理，这种要求称为（）。
A．正确性
B．可行性
C．健壮性
D．输入性

【◆参考答案◆】：C

(7)【◆题库问题◆】：[单选] 下面关于算法说法错误的是（）
A．算法最终必须由计算机程序实现
B．为解决某问题的算法同为该问题编写的程序含义是相同的
C．算法的可行性是指指令不能有二义性
D．以上几个都是错误的

【◆参考答案◆】：D

(8)【◆题库问题◆】：[单选] 设语句x++的时间是单位时间，则以下语句的时间复杂度为（）。for（i=1；i<=n；i++）for（j=i；j<=n；j++）x++；
A．O（1）
B．O（2n2）
C．O（n）
D．O（3n3）

【◆参考答案◆】：B

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

(10)【◆题库问题◆】：[单选] 循环队列的队头和队尾指针分别为front和rear，则判断循环队列为空的条件是（）。
A．front==rear
B．front==0
C．rear==0
D．front=rear+1

【◆参考答案◆】：A