第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元素选出来。