A-A+

如果想在4092个数据中只需要选择其中最小的5个 采用(33)方法最好。A.起泡排序B.堆排

2022-08-06 04:35:26 问答库 阅读 175 次

问题详情

如果想在4092个数据中只需要选择其中最小的5个,采用(33)方法最好。
A.起泡排序
B.堆排序
C.锦标赛排序
D.快速排序请帮忙给出正确答案和分析,谢谢!

参考答案

正确答案:B
解析:堆排序的思路是首先将待排序记录组织成一个堆,将堆顶元素放入有序表中,然后将余下的记录再组织成堆,继续将堆顶元素放入有序表中,直到所有记录都进入有序表。如只需要选择某批数据中最小的5个,可以利用堆排序即可。

考点:最小,方法