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

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

admin2010-05-13  33
问题 有一个元素数很大的无序序列，现希望从中选出最大的5各元素，下列哪种方式效率最高? (    )
选项 A、堆排序
B、快速排序
C、基数排序
D、起泡排序
答案1
解析 对于一个待排序序列的键值，首先将其按堆定义建立一个堆，若采用根结点值大于左右孩子结点值的方法，首先就找到最大的键值，然后在剩下的键值中继续建堆的过程，就又找到次大的键值，如此反复，直到找到最小键值就完成了建堆的过程。
转载请注明原文地址:https://kaotiyun.com/show/zdSZ777K
本试题收录于： 三级数据库技术题库NCRE全国计算机三级分类
0

三级数据库技术

NCRE全国计算机三级

相关试题推荐
随机试题
最新回复(0)