问题
单项选择题
A.起泡排序
B.堆排序
C.锦标赛排序
D.快速排序
答案
参考答案:B
解析: 堆排序的思路是首先将待排序记录组织成一个堆,将堆顶元素放入有序表中,然后将余下的记录再组织成堆,继续将堆顶元素放入有序表中,直到所有记录都进入有序表。如只需要选择某批数据中最小的5个,可以利用堆排序即可。
A.起泡排序
B.堆排序
C.锦标赛排序
D.快速排序
参考答案:B
解析: 堆排序的思路是首先将待排序记录组织成一个堆,将堆顶元素放入有序表中,然后将余下的记录再组织成堆,继续将堆顶元素放入有序表中,直到所有记录都进入有序表。如只需要选择某批数据中最小的5个,可以利用堆排序即可。