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

admin2010-05-13 30

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

选项 A、堆排序
B、快速排序
C、基数排序
D、起泡排序

答案1

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

转载请注明原文地址:https://kaotiyun.com/show/zdSZ777K

三级数据库技术

相关试题推荐

随机试题

最新回复(0)