如下所示的二叉树，请写出先序、中序、后序遍历的序列。

(1)【◆题库问题◆】：[问答题] 如下所示的二叉树，请写出先序、中序、后序遍历的序列。

【◆参考答案◆】：先序：FDBACEGIHJ中序：ABCDEFGHIJ后序：ACBEDHJIGF

(2)【◆题库问题◆】：[单选] 在对n个元素进行快速排序的过程中，最好情况下需要进行（）躺。
A．n
B．n/2
C．log2n
D．2

【◆参考答案◆】：C

(3)【◆题库问题◆】：[填空题] 向量、栈和队列都是（）结构，可以在向量的（）位置插入和删除元素；对于栈只能在（）插入和删除元素；对于队列只能在（）和（）删除元素。

【◆参考答案◆】：线性 任何栈顶队尾 队首

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

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

(5)【◆题库问题◆】：[单选] 空串与空格字符组成的串的区别在于（）
A．没有区别
B．两串的长度不相等
C．两串的长度相等
D．两串包含的字符不相同

【◆参考答案◆】：B

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

【◆参考答案◆】：C

(7)【◆题库问题◆】：[单选] 关于杂凑查找说法不正确的有几个（）。（1）采用链地址法解决冲突时，查找一个元素的时间是相同的（2）采用链地址法解决冲突时，若插入规定总是在链首，则插入任一个元素的时间是相同的（3）用链地址法解决冲突易引起聚集现象（4）再哈希法不易产生聚集
A．1
B．2
C．3
D．4

【◆参考答案◆】：B

(8)【◆题库问题◆】：[填空题] 写出下面算法的功能。voidfunction（Bitree*t）{if（p!=NULL）{function（p->lchild）；function（p->rchild）；printf（“%d”，p->data）；}}

【◆参考答案◆】：二叉树后序遍历递归算法

(9)【◆题库问题◆】：[判断题] 在用单链表表示的链式队列中，队头在链表的链尾位置。
A．正确
B．错误

【◆参考答案◆】：正确

(10)【◆题库问题◆】：[单选] 下列存储形式中，（）不是树的存储形式。
A．双亲表示法
B．左子女右兄弟表示法
C．广义表表示法
D．顺序表示法

【◆参考答案◆】：C