A-A+ 设有5000个无序的元素 希望用最快的速度挑选出其中前50个最大的元素 最好选用______ 2022-08-05 22:27:54 问答库 阅读 172 次 问题详情 设有5000个无序的元素,希望用最快的速度挑选出其中前50个最大的元素,最好选用______。A.冒泡排序B.快速排序C.堆排序D.基数排序 参考答案 正确答案:C解析:堆排序算法用到了以下事实:最大的元素位于堆顶处,若在输出堆项的最大值之后,使得剩余n-1个元素的序列重又建成一个堆,则得到n个元素中的次大值。如此反复执行50次,便能得到前50个最大的元素。