《程序员基础知识天天练》第一期

试题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__增加一个结点。

供选择的答案
A：(1)穿线树(2)查找树(3)B－树(4)查找树
B：(1)前序(2)中序(3)后序(4)广度
C：(1)3(2)8(3)21(4)57
D：(1)8(2)21(3)34(4)66
E：(1)n2与n4之间(2)n6下(3)n5与n9之间(4)n9下

试题2
　　从供选择的答案中，选出应填入下面叙述中__?__内的最确切的解答，把相应编号写在答卷的对应栏内。
　　堆是一种特殊的数据结构，__A__是一个堆，堆排序是一种__B__排序，m 个元素进行堆排序时，其时间复杂性为__C__。
　　排序的算法很多，若按排序的稳定性和不稳定性分类，则__D__是不稳定排序。
　　外排序是指__E__。
供选择的答案　　

A：(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
B：(1)归并(2)交换(3)选择(4)插入
C：(1)O(m)(2)O(m2)(3)O(log2m)(4)O(mlog2m)
D：(1)冒泡排序(2)归并排序(3)直接插入排序(4)希尔(shell)排序
E：(1)用机器指令直接对硬盘中需排序数据排序
(2)把需排序数据，用其他大容量机器排序
(3)把外存中需排序数据一次性调入内存，排好序后，再输回外存
(4)对外存中大于内存允许空间的需排序的数据，通过多次内外存间的交换实现排序。

《程序员基础知识天天练》第一期答案
试题一：
A：4 B：2 C：1 D：2 E：4
试题二：
A：4 B：3 C：4 D：4 E：4
baidu