首页 > 试题广场 >

如果想在4092个数据中只需要选择其中最小的10个,采用(

[单选题]
如果想在4092个数据中只需要选择其中最小的10个,采用( )方法最好。
  • 起泡排序
  • 堆排序
  • 直接选择排序
  • 快速排序

B正确

希尔和快排要在排序全部完成后才能确定最小的10个元素,冒泡要从后向前执行10趟才能得到10个最小元素,堆排序只需进行10次小根堆调整,调整时间与树高成正比,显然时间更短。

通常,取一大堆数据中的k个最大(小)元素时,优先堆排序。

发表于 2019-10-28 18:23:14 回复(0)