从一棵二叉排序树中查找一个元素时，若元素的值等于根结点的值，则表明（），若元素的值小于根结点的值，则继续向（）查找，若元

(1)【◆题库问题◆】：[填空题] 从一棵二叉排序树中查找一个元素时，若元素的值等于根结点的值，则表明（），若元素的值小于根结点的值，则继续向（）查找，若元素的值大于根结点的值，则继续向（）查找。

【◆参考答案◆】：查找成功；左子树；右子树

(2)【◆题库问题◆】：[名词解释] 空间复杂度

【◆参考答案◆】：
S（n）定义为该算法所耗费的村粗空间，是问题规模n的函数。

(3)【◆题库问题◆】：[名词解释] 原地工作

【◆参考答案◆】：
算法执行时，若额外空间相对于输入数据量来说是常数，则称此算法为原地工作。

(4)【◆题库问题◆】：[单选] 一个栈的入栈序列为a，b，c，则出栈序列不可能的是（）
A．c，b，a
B．b，a，c
C．c，a，b
D．a，c，

【◆参考答案◆】：C

(5)【◆题库问题◆】：[问答题] 一个带权无向图的最小生成树是否一定唯一？在什么情况下构造出的最小生成树可能不唯一？

【◆参考答案◆】：
一个带权无向图的最小生成树不一定是唯一的。从Kruskal算法构造最小生成树的过程可以看出，当从图中选择当前权值最小的边时，如果存在多条这样的边，并且这些边与已经选取的边构成回路，此时这些边就不可能同时出现在一棵最小生成树中，对这些边的不同选择结果可能会产生不同的最小生成树。

(6)【◆题库问题◆】：[判断题] 线性表采用链式存储结构时，结点和结点内部的存储空间可以是不连续的
A．正确
B．错误

【◆参考答案◆】：正确

(7)【◆题库问题◆】：[判断题] 二叉树中每个结点的关键字值大于其左非空子树（若存在的话）所有结点的关键字值，且小于其右非空子树（若存在的话）所有结点的关键字值。
A．正确
B．错误

【◆参考答案◆】：正确

(8)【◆题库问题◆】：[填空题] 从循环队列中删除一个元素时，其操作是先（），后（）。

【◆参考答案◆】：移动队首指针 取出元素

(9)【◆题库问题◆】：[判断题] 对平衡二叉树进行中根遍历，可得到结点的有序序列。
A．正确
B．错误

【◆参考答案◆】：正确

(10)【◆题库问题◆】：[填空题] 带表头结点的空循环双向链表的长度等于（）。

【◆参考答案◆】：0