设有5000个无序的元素，希望用最快的速度挑选出其中前50个最大的元素，最好选用______。
- A冒泡排序
- B快速排序
- C堆排序
- D基数排序
问题
设有5000个无序的元素，希望用最快的速度挑选出其中前50个最大的元素，最好
参考解析：
解析：堆排序算法用到了以下事实：最大的元素位于堆顶处，若在输出堆项的最大值之后，使得剩余n-1个元素的序列重又建成一个堆，则得到n个元素中的次大值。如此反复执行50次，便能得到前50个最大的元素。
分类：其他
相关推荐
-
1、要保证水饺的质量，速冻工序至关重要。原则上要求低温短时快速，使水饺以最快的速
要保证水饺的质量，速冻工序至关重要。原则上要求低温短时快速，使水饺以最快的速度通过最大冰晶生成带，中心温度在短时间内达到（）A-30℃B-15℃C-5℃D-2℃
-
2、在有n个无序无重复元素值的数组中查找第i小的数的算法描述如下：任意取一个元素
在有n个无序无重复元素值的数组中查找第i小的数的算法描述如下：任意取一个元素r，用划分操作确定其在数组中的位置，假设元素r为第k小的数。若i等于k，则返回该元素值；若i小于k...
-
3、设有1024个无序的元素，希望用最快的速度挑选出其中前5个最大的元素，最好选
设有1024个无序的元素，希望用最快的速度挑选出其中前5个最大的元素，最好选用（）。A冒泡排序B选择排序C快速排序D堆排序
-
4、设有二维数组A[1..12，1..10]，其每个元素占4个字节，数据按列优先
设有二维数组A[1..12，1..10]，其每个元素占4个字节，数据按列优先顺序存储，第一个元素的存储地址100，那么元素A[5，5]的存储地址为（）。A176B276C208D308
-
5、设有1000个无序的元素，希望用最快的速度挑选出其中前10个最大的元素，最好
设有1000个无序的元素，希望用最快的速度挑选出其中前10个最大的元素，最好选用（）排序法。
-
燃油柜出口管设有就地关闭和机舱外遥控的速闭阀。A正确B错误