第1部分计算机科学基础
●一般来讲，我们使用(1)来衡量查找算法的效率。
(1)A.所需的存储空间
B.元素总数
C.平均查找长度
D.算法难易程度
答案：(1)C
解析：查找算法效率的高低主要靠平均查找长度来衡量。
●某二叉树中，度为2的结点数为16个，度为1的结点数为31个，则叶结点数为(2)个。(2)A.15
B.16
C.17
D.47
答案：(2)C
解析：叶结点数为1+16 x2+31-16-31==17。
●在只想得到一个关键字序列中第k个最小元素之前的排序序列时，(3)排序方法的速度最快。如果有这样的一个序列(68，51，49，22，24，45，59，86，36，17，30，20，18)，得到第4个最小元素之前的部分序列(17，18，20，22)，使用所选择的算法实现时，要执行(4)次比较。
(3)A.基数排序
B.快速
C.归算
D.堆排序
(4)A.13
B.34
C.269
D.以上都错
答案：(3)D(4)B
解析：堆排序每一次调整，都可以得到最小或者最大元素，因此，在只想得到一个关键字序列中第k个最小元素之前的排序序列时，速度最快。采用堆排序算法时，经过34次比较，恰好可以将前4元素选出来。
