- —四川最大高校综合门户网
一．选择填空（每空1分，共10分）1．查找几个元素的有序表时，最有效的查找方法是______.a: 数序查找; b:分块查找; c:二分查找; d:二叉排序树2．对一般二叉树而言,求节点按某种序列的前趋节点变得容易的线索二叉树是___和____.a: 前序线索二叉树; b: 中序线索二叉树; c
一．选择填空（每空1分，共10分）1．查找几个元素的有序表时，最有效的查找方法是______.a: 数序查找; b:分块查找; c:二分查找; d:二叉排序树2．对一般二叉树而言,求节点按某种序列的前趋节点变得容易的线索二叉树是___和____.a: 前序线索二叉树; b: 中序线索二叉树; c: 后序线索二叉树3．若一个有向图具有拓扑排序序列,那么它的邻接矩阵必定为____.a: 对称矩阵; b: 稀疏矩阵; c: 三角矩阵; d: 一般矩阵4．采用开址定址法解决冲突的哈希查找中,发生集聚的原因主要是____.a: 数据元素过多; b: 负载因子过大; c: 哈希函数选择不当;d: 解决冲突的算法选择不好.5．对n个关键字的文件进行内部排序,在最好情况下,最快的排序方法是____;相应的时间复杂度为_____;该算法的稳定性是_______.A: ①快速排序; ②插入排序; ③归并排序; ④选择排序B: ① O( ); ② O(n); ③ O(n n); ④ O(n㏑n)C: ①稳定; ②不稳定6．在K路平衡归并的外部排序中,如果内部选择算法采用堆排序,则总的排序时间与K______.a: 有关; b: 无关7．哈夫曼编码树是一种_____.a: 最优查找树; b: 最优二叉树; c: 平衡二叉树d: B+树二．填空(每空2分,共20分)1. 已知一颗二叉树的前序序列和中序序列分别为:ABCDEFG ; CBDEAFG ; 它的后序序列是__________;它的层次序列是___________.2. 对8个节点的无向图,若确保其为连通图,至少需要___条边.若确保其为重连通图,至少需____条边.3. 采用败者树进行K路归并时,所需工作空间至少为____个,选取一个当前最小关键字需进行____此比较.4. 一颗含有15个关键字的4阶B树,其非叶节点数最少不能少于____个,最多可以为____个.5. 高度为5的平衡二叉树;其节点数最多可以有____个;最少可以是____个.三．程序阅读(共20分)1. 对于正整数n,输出其和等于n且满足以下限制条件的所有正整数的和式, 组成和式的数字自左至右构成一个非递增的序列.如 n = 4 , 程序输出为:
[1] [2] [3] [4] [5] 下一页
