设有100000个待排序的记录，如果只需要选出其中关键字最小的100个记录，则使用下列（ ）方法最快。
A: 堆排序
B: 二路归并排序
C: 基数排序
D: 直接插入排序
A: 堆排序
B: 二路归并排序
C: 基数排序
D: 直接插入排序
举一反三
- 设有5000个待排序的记录关键字，如果需要用最快的方法选出其中最小的10个记录关键字，则用下列（）方法可以达到此目的。 A: 快速排序 B: 堆排序 C: 归并排序 D: 基数排序
- 快速排序、归并排序、堆排序、基数排序中，适合记录个数很大，但待排序关键字位数很少的排序算法是 。
- 设待排序的关键字序列为{12，2，16，30，28，10，16*，20，6，18}，试分别写出使用以下排序方法，每趟排序结束后关键字序列的状态。① 直接插入排序② 折半插入排序③ 希尔排序（增量选取5，3，1）④ 冒泡排序⑤ 快速排序⑥ 简单选择排序⑦ 堆排序⑧ 二路归并排序
- 下列排序方法中，（）不是稳定的排序方法。 A: 直接选择排序 B: 二分法插入排序 C: 二路归并排序 D: 堆排序法
- 设有n个待排序的记录关键字，则在堆排序中需要（）个辅助记录单元。