如果只想得到5000个元素组成的序列中最小的20个元素序列,用______方法最合适。A.简单选择排序B.Sh

Question

如果只想得到5000个元素组成的序列中最小的20个元素序列，用______方法最合适。

A．简单选择排序

B．Shell排序

C．堆排序

D．冒泡排序

Answer 1

正确答案：C
解析：冒泡排序与简单选择排序均需要进行20趟排序，才能找到题目所求的序列；Shell排序只有将这5000个元素全部排序完成，才能找到题目所求的序列，因此排除Shell排序；堆排序需要先建立初始堆后，再经过20次堆调整才能得到。冒泡排序、简单选择排序和堆排序这三种排序方法中堆排序的时间复杂度最小，所以选堆排序最合适。