试题1
从供选择的答案中，选出应填入下面叙述中__?__内的最确切的解答，把相应编号写在答卷的对应栏内。
如图所示的二叉树，有下列性质：除叶子结点外，每个结点的值都大于其左子树上的一切结点的值，并小于等于其右子树上一切结点的值。这是一棵__A__树。
现有一菲波那契数列｛an｝,a0=a1=1,ak=ak-1+ak-2,k=2,3……。若把｛a1,a2,……,a9}填入该二叉树，一般可采用__B__遍历法遍历该树上全部结点，得到由结点的值组成的从小到大顺序排列的序列。对本题给出的二叉树图形填入｛a1,……,a9｝后，其结点n8的值为__C__，根结点的值为__D__。若欲插入｛a1,……,a9｝的平均值，则应该在__E__增加一个结点。 on1
/ \
on2 on3
/ \ \
on4 on5 on6
/ \ \
on7 on8 on9
供选择的答案
Ａ：(1)穿线树 (2)最佳查找树(3)Ｂ－树 (4)查找树
Ｂ：(1)前序 (2)中序 (3)后序 (4)广度
Ｃ：(1)３ (2)８ (3)２１ (4)５７
Ｄ：(1)８ (2)２１ (3)３４ (4)６６
Ｅ：(1)n2与n4之间 (2)n6下 (3)n５与n9之间 (4)n9下
试题2
从供选择的答案中，选出应填入下面叙述中__?__内的最确切的解答，把相应编号写在答卷的对应栏内。
堆是一种特殊的数据结构，__A__是一个堆，堆排序是一种__B__排序，m个元素进行堆排序时，其时间复杂性为__C__。
排序的算法很多，若按排序的稳定性和不稳定性分类，则__D__是不稳定排序。
外排序是指__E__。
供选择的答案
Ａ：(1)19,75,34,26,97,56(2)97,26,34,75,19,56
(3)19,56,26,97,34,75(4)19,34,26,97,56,75
Ｂ：(1)归并 (2)交换 (3)选择 (4)插入
Ｃ：(1)o(m) (2)o(m2) (3)o(log2m此文共有8页 上一页 1 2 3 4 5 6 7 8 下一页 |
