线索二叉树

(1)【◆题库问题◆】：[名词解释] 线索二叉树

【◆参考答案◆】：
利用二叉树的一些空闲指针指向该结点的前驱或后继，这种指针叫线索，线索后了的二叉树，称为线索二叉树。

(2)【◆题库问题◆】：[判断题] 二叉树中每个结点的度不能超过2，所以二叉树是一种特殊的树。
A．正确
B．错误

【◆参考答案◆】：正确

(3)【◆题库问题◆】：[单选] 设给定权值总数有n个，其哈夫曼树的结点总数为（）
A．不确定
B．2n
C．2n+1
D．2n-1

【◆参考答案◆】：D

(4)【◆题库问题◆】：[单选] 在散列文件中，同一个桶内的所有记录应当具有（）。
A．相同的关键字
B．相同的散列值
C．相同的某个属性值
D．相同的存取频率

【◆参考答案◆】：B

(5)【◆题库问题◆】：[单选] 排序方法中，从未排序序列中依次取出元素与已排序序列中的元素进行比较，将其放入已排序序列的正确位置上的方法，称为（）。
A．希尔排序
B．冒泡排序
C．插入排序
D．选择排序

【◆参考答案◆】：C

(6)【◆题库问题◆】：[单选] 下列广义表是线性表的有（）
A．E（a，（b，c））
B．E（a，E）
C．E（a，b）
D．E（a，L（））

【◆参考答案◆】：C

(7)【◆题库问题◆】：[填空题] 算法时间复杂度的分析通常有两种方法，即（）和（）的方法，通常我们对算法求时间复杂度时，采用后一种方法。

【◆参考答案◆】：事后统计；事前估计

(8)【◆题库问题◆】：[问答题] 对于直接插入排序，希尔排序，冒泡排序，快速排序，直接选择排序，堆排序和归并排序等排序方法，分别写出：（1）平均时间复杂度低于O（n2）的排序方法；（2）所需辅助空间最多的排序方法；

【◆参考答案◆】：(1) 希尔、快速、堆、归并(2) 归并

(9)【◆题库问题◆】：[单选] 算法的时间复杂度取决于（）。
A．问题的规模
B．待处理数据的初态
C．A和B
D．都不是

【◆参考答案◆】：C

(10)【◆题库问题◆】：[名词解释] 算法

【◆参考答案◆】：
解决一个问题的方法和步骤。