设a，b为一棵二叉树上的两个结点，在中序遍历时，a在b前面的条件是（）。

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

【◆参考答案◆】：B

(2)【◆题库问题◆】：[单选] 在存储数据时，通常不仅要存储各数据元素的值，而且还要存储（）。
A．数据的处理方法
B．数据元素的类型
C．数据元素之间的关系
D．数据的存储方法

【◆参考答案◆】：C

(3)【◆题库问题◆】：[判断题] 在线索二叉树中每个结点通过线索都可以直接找到它的前驱和后继。
A．正确
B．错误

【◆参考答案◆】：正确

(4)【◆题库问题◆】：[填空题] 对于一个长度为n的单链存储的线性表，在表头插入元素的时间复杂度为（），在表尾插入元素的时间复杂度为（）。

【◆参考答案◆】：O（1）；O（n）

(5)【◆题库问题◆】：[单选] 顺序表中，插入一个元素所需移动的元素平均数是（）。
A．（n-1）/2
B．n
C．n+1
D．（n+1）/2

【◆参考答案◆】：D

(6)【◆题库问题◆】：[问答题] 给出下面森林对应的二叉树及二叉树的后续序列。（图1）

【◆参考答案◆】：
GFEDCBJIKHA

(7)【◆题库问题◆】：[问答题,简答题] 已知head为带头结点的单循环链表的头指针，链表中的数据元素依次为（a1，a2，a3，a4，…，an），A为指向空的顺序表的指针。阅读以下程序段，并回答问题：（1）写出执行下列程序段后的顺序表A中的数据元素；（2）简要叙述该程序段的功能。if（head->next!=head）{p=head->next；A->length=0；while（p->next!=head）{p=p->next；A->data[A->length++]=p->data；if（p->next!=head）p=p->next；}}

【◆参考答案◆】：（1）（a2，a4，…，）（2）将循环单链表中偶数结点位置的元素值写入顺序表A

(8)【◆题库问题◆】：[单选] 具有n（n>0）个结点的完全二叉树的深度为（）。
A．log2（n）
B．log2（n）
C．log2（n）+1
D．log2（n）+1

【◆参考答案◆】：C

(9)【◆题库问题◆】：[判断题] 对线性表进行折半查找时，要求线性表必须以链式方式存储，且结点按关键字有序排列
A．正确
B．错误

【◆参考答案◆】：正确

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

【◆参考答案◆】：
ADT，指一个数学模型以及定义在该模型上的一组操作。通常用数据对象、数据关系、基本操作集这样的三元组来表示。有数据抽象和数据封装两个重要特性。