二叉树中每个结点的关键字值大于其左非空子树（若存在的话）所有结点的关键字值，且小于其右非空子树（若存在的话）所有结点的关

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

【◆参考答案◆】：正确

(2)【◆题库问题◆】：[单选] 在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为（）
A．63
B．64
C．6
D．7

【◆参考答案◆】：B

(3)【◆题库问题◆】：[单选] 计算机中的算法指的是解决某一个问题的有限运算序列，它必须具备输入、输出、（）等5个特性。
A．可执行性、可移植性和可扩充性
B．可执行性、有穷性和确定性
C．确定性、有穷性和稳定性
D．易读性、稳定性和确定性

【◆参考答案◆】：B

(4)【◆题库问题◆】：[名词解释] 不稳定排序

【◆参考答案◆】：
假设Ki=Kj（1≤i≤n，1≤j≤n，i≠j），且在排序前的序列中Ri领先于Rj（即i＜j）。若在排序后的序列中Rj领先于Ri，则称所用的排序方法是不稳定的。

(5)【◆题库问题◆】：[填空题] 函数depth实现返回二叉树的高度，请在空格处将算法补充完整。intdepth（Bitree*t）{if（t==NULL）return0；else{hl=depth（t->lchild）；hr=（））；if（（））returnhl+1；elsereturnhr+1；}}

【◆参考答案◆】：depth（t->rchild hl>hr

(6)【◆题库问题◆】：[单选] 无向图的邻接矩阵是一个（）。
A．对称矩阵
B．零矩阵
C．上三角矩阵
D．对角矩阵

【◆参考答案◆】：A

(7)【◆题库问题◆】：[名词解释] 折半查找

【◆参考答案◆】：
对于顺序存储的有序表，先取中间位置的记录关键字与所给的关键字进行比较，若相等，则查找成功，否则，若给定的关键字比中间的关键字大，在原表的后半部分比较，反之，在原表的前半部分比较，如此反复，逐步缩小范围，直到找到为止，或找不到，最后查找范围为空。

(8)【◆题库问题◆】：[填空题] （）是被限定为只能在表的一端进行插入运算，在表的另一端进行删除运算的线性表。

【◆参考答案◆】：队列

(9)【◆题库问题◆】：[单选] 下列数据结构中，能用二分法进行查找的是（）
A．顺序存储的有序线性表
B．线性链表
C．二叉链表
D．有序线性链表

【◆参考答案◆】：A

(10)【◆题库问题◆】：[问答题] 已知下面二叉排序树的各结点的值依次为1－9，请标出各结点的值。

【◆参考答案◆】：