在最坏的情况下，查找成功时二叉排序树的平均查找长度（）

(1)【◆题库问题◆】：[单选] 在最坏的情况下，查找成功时二叉排序树的平均查找长度（）
A．小于顺序表的平均查找长度
B．大于顺序表的平均查找长度
C．与顺序表的平均查找长度相同
D．无法与顺序表的平均查找长度比较

【◆参考答案◆】：C

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

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

(3)【◆题库问题◆】：[单选] 根据先序序列ABDC和中序序列DBAC确定对应的二叉树，该二叉树（）。
A．是完全二叉树
B．不是完全二叉树
C．是满二叉树
D．不是满二叉树

【◆参考答案◆】：A

(4)【◆题库问题◆】：[单选] 下列排序方法中，（）不是稳定的排序方法。
A．直接选择排序
B．二分法插入排序
C．二路归并排序
D．快速排序

【◆参考答案◆】：D

(5)【◆题库问题◆】：[判断题] 而对空栈进行出栈运算时也会产生溢出，通常称为上溢。
A．正确
B．错误

【◆参考答案◆】：正确

(6)【◆题库问题◆】：[名词解释] 堆

【◆参考答案◆】：
n个关键字序列L[1...n]称为堆，当却仅当该序列满足：1，L（i）<=L（2i）且L（i）<=L（2i）或者2，L（i）>=L（2i）且L（i）<=L（2i）。

(7)【◆题库问题◆】：[判断题] 栈和链表是两种不同的数据结构。
A．正确
B．错误

【◆参考答案◆】：正确

【◆答案解析◆】：栈是逻辑结构的概念，是特殊殊线性表，而链表是存储结构概念，二者不是同类项。

(8)【◆题库问题◆】：[判断题] 单链表形式的队列，头指针F指向队列的第一个结点，尾指针R指向队列的最后一个节点。
A．正确
B．错误

【◆参考答案◆】：正确

(9)【◆题库问题◆】：[单选] 任何一个无向连通图的最小生成树（）
A．只有一棵
B．一棵或多棵
C．一定有多棵
D．可能不存在

【◆参考答案◆】：A

(10)【◆题库问题◆】：[单选] 图的Depth-FirstSearch（DFS）遍历思想实际上是二叉树（）遍历方法的推广。
A．先序
B．中序
C．后序
D．层序

【◆参考答案◆】：A