单选题

设有 10000 个无序记录, 希望用最快速度从中选择前 10 个关键字最小的记录, 在以下排序方法中采用(     ) 最好。

【正确答案】 B
【答案解析】

在题中所列出的排序方法中, 直接插入排序、 快速排序、 希尔排序都是排序完成后, 才能选出前10 个关键字最小的记录。 只有简单选择排序能直接选出前 10 个关键字最小的记录。