早教吧 育儿知识 作业答案 考试题库 百科 知识分享
早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->

有一个元素数很大的无序序列,现希望从中选出最大的5各元素,下列哪种方式效率最高? ()A.堆排序B.

题目

有一个元素数很大的无序序列,现希望从中选出最大的5各元素,下列哪种方式效率最高? ( )

A.堆排序

B.快速排序

C.基数排序

D.起泡排序

参考答案
正确答案:A
解析:对于一个待排序序列的键值,首先将其按堆定义建立一个堆,若采用根结点值大于左右孩子结点值的方法,首先就找到最大的键值,然后在剩下的键值中继续建堆的过程,就又找到次大的键值,如此反复,直到找到最小键值就完成了建堆的过程。