早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->
有一个元素数很大的无序序列,现希望从中选出最大的5各元素,下列哪种方式效率最高? ()A.堆排序B.
题目
有一个元素数很大的无序序列,现希望从中选出最大的5各元素,下列哪种方式效率最高? ( )
A.堆排序
B.快速排序
C.基数排序
D.起泡排序
参考答案
正确答案:A
解析:对于一个待排序序列的键值,首先将其按堆定义建立一个堆,若采用根结点值大于左右孩子结点值的方法,首先就找到最大的键值,然后在剩下的键值中继续建堆的过程,就又找到次大的键值,如此反复,直到找到最小键值就完成了建堆的过程。
解析:对于一个待排序序列的键值,首先将其按堆定义建立一个堆,若采用根结点值大于左右孩子结点值的方法,首先就找到最大的键值,然后在剩下的键值中继续建堆的过程,就又找到次大的键值,如此反复,直到找到最小键值就完成了建堆的过程。
看了有一个元素数很大的无序序列,现...的网友还看了以下:
请按顺序写出元素周期表前10位元素的化学符号. 其他 2020-05-02 …
如表列出了1~18号元素的原子序数和元素符号:原子序数123456789元素符号HHeLiBeBC 化学 2020-05-13 …
下表列出了1~18号元素的原子序数和元素符号原子序数123456789元素符号HHeLiBeBCN 其他 2020-05-13 …
H2O2的化学式根据确定化学式的方法应该写成HO,可是并没有这样写,这是为什么?根据化合价确定化学 其他 2020-05-21 …
通过设置基准(枢轴)元素将待排序的序列划分为两个子序列,使得其一个子序列的元素均不大于基准元素,另一 计算机类考试 2020-05-26 …
甲、乙、丙、丁四种元素的原子序数如表中所示,从周期表中找出这四种元素.(1)请填写下表中的空白横线元 化学 2020-11-17 …
下表列出了1~18号元素的原子序数和元素符号原子序数123456789元素符号HHeLiBeBCNO 化学 2020-12-05 …
下表列出了1-18号元素的原子序数和元素符号:原子序数123456789元素符号HHeLiBeBCN 化学 2020-12-05 …
下表列出了1-18号元素的原子序数和元素符原子序数123456789元素符号HHeLiBeBCNOF 化学 2020-12-05 …
假定元素周期表是有限的,情根据已知的元素周期表的某些事实和理论填写出可归纳出的一些假说.(1)根据每 化学 2020-12-27 …