早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->
有一个元素数很大的无序序列,现希望从中选出最大的5各元素,下列哪种方式效率最高? ()A.堆排序B.
题目
有一个元素数很大的无序序列，现希望从中选出最大的5各元素，下列哪种方式效率最高? ( )
A．堆排序
B．快速排序
C．基数排序
D．起泡排序
参考答案
正确答案：A
解析：对于一个待排序序列的键值，首先将其按堆定义建立一个堆，若采用根结点值大于左右孩子结点值的方法，首先就找到最大的键值，然后在剩下的键值中继续建堆的过程，就又找到次大的键值，如此反复，直到找到最小键值就完成了建堆的过程。
解析：对于一个待排序序列的键值，首先将其按堆定义建立一个堆，若采用根结点值大于左右孩子结点值的方法，首先就找到最大的键值，然后在剩下的键值中继续建堆的过程，就又找到次大的键值，如此反复，直到找到最小键值就完成了建堆的过程。
看了有一个元素数很大的无序序列,现...的网友还看了以下：
出勤100人,请假5人,求出勤率请假人数是出勤人数的1/39,求出勤率.一个数添上百分号比原数小3 数学 2020-04-27 …
一道数学概率题一个盒子里有100个数字（从0至99）,每次抽一个数字,抽出来再放回去,抽中85得几 数学 2020-05-13 …
从0-9这个10个数字中随意抽出4个数字有顺序排列成PIN码,问1、抽到四个数字都不同的概率2、刚 数学 2020-05-15 …
概率论与数理统计 泊松分布某港区每天到达的万吨船数量服从参数为2的Possion分布.若 表示五天 数学 2020-05-17 …
初一地理里面的“出生率”,“死亡率”中的总人数包括出生,死亡人数吗?出生率=出生人口数量/总人口数 数学 2020-05-22 …
从6个人里面抽3个人,其中甲在里面,问抽到甲的概率是多少?为什么用从6个里面抽2个的与甲组合的种数 数学 2020-06-13 …
1.布袋中有3个红球和1个白球,他们除颜色外其他都一样,从布袋中一次摸出两个球.请你利用树形图求一 数学 2020-06-13 …
几率如何计算?几率计算从20个备选数中任意选8个数,计算每个数字能被选中的几率.例:从1至20中随 数学 2020-06-30 …
高中概率题,从1-10共10个数字中有放回地任意连取7个数字,试求下列事件的概率（1）A=“七个数 数学 2020-07-15 …
出生率可能是负数吗出生率和死亡率可能是负数吗?按理说如果没人出生或没人死亡的话,出生率或死亡率就该为 其他 2020-11-05 …