已知二叉树的先序遍历序列为ABCDEFGH，中序遍历序列为CBEDFAGH，画出二叉树。

(1)【◆题库问题◆】：[问答题] 已知二叉树的先序遍历序列为ABCDEFGH，中序遍历序列为CBEDFAGH，画出二叉树。

【◆参考答案◆】：

(2)【◆题库问题◆】：[单选] 一组待排序序列为（46，79，56，38，40，84），则利用堆排序的方法建立的初始堆为（）。
A．79，46，56，38，40，80
B．84，79，56，38，40，46
C．84，79，56，46，40，38
D．84，56，79，40，46，38

【◆参考答案◆】：B

(3)【◆题库问题◆】：[判断题] 循环链表不是线性表
A．正确
B．错误

【◆参考答案◆】：正确

(4)【◆题库问题◆】：[填空题,简答题] 对于一个栈，给出输入项A,B,C,D，如果输入项序列为A,B,C,D，试给出全部可能的输出序列。

【◆参考答案◆】：出栈的可能序列：ABCDABDCACDBACBDADCBBACDBADCBCADBCDACBDACBADCDBADCBA

(5)【◆题库问题◆】：[判断题] 能够在链接存储的有序表上进行折半查找，其时间复杂度与在顺序存储的有序表上相同。
A．正确
B．错误

【◆参考答案◆】：正确

(6)【◆题库问题◆】：[问答题,简答题] 一棵度为2的树与一棵二叉树有何区别？

【◆参考答案◆】：度为2的树从形式上看与二叉树很相似，但它的子树是无序的，而二叉树是有序的。即，在一般树中若某结点只有一个孩子，就无需区分其左右次序，而在二叉树中即使是一个孩子也有左右之分。

(7)【◆题库问题◆】：[单选] 数组A中，每个元素的长度为3个字节，行下标i从1到8，列下标j从1到10，从首地址SA开始连续存放的存储器内，该数组按行存放，元素A[5][8]的起始地址为（）。
A．SA＋141
B．SA＋180
C．SA＋222
D．SA＋225

【◆参考答案◆】：C

(8)【◆题库问题◆】：[判断题] 在单链表中，要访问某个结点，只要知道该结点的地址即可；因此，单链表是一种随机存取结构。
A．正确
B．错误

【◆参考答案◆】：正确

(9)【◆题库问题◆】：[单选] 若REPLACE（S，S1，S2）表示用字符串S2替换字符串S中的子串S1的操作，则对于S=“Beijing＆Nanjing”，S1=“Beijing”，S2=“Shanghai”，REPLACE（S，S1，S2）=（）。
A．"Nanjing＆Shanghai"
B．"Nanjing＆Nanjing"
C．"ShanghaiNanjing"
D．"Shanghai＆Nanjing"

【◆参考答案◆】：D

(10)【◆题库问题◆】：[单选] 用链表表示线性表的优点是（）。
A．便于随机存取
B．花费的存储空间比顺序表少
C．便于插入与删除
D．数据元素的物理顺序与逻辑顺序相同

【◆参考答案◆】：C