早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->
有一个元素数很大的无序序列,现希望从中选出最大的5各元素,下列哪种方式效率最高? ()A.堆排序B.
题目
有一个元素数很大的无序序列,现希望从中选出最大的5各元素,下列哪种方式效率最高? ( )
A.堆排序
B.快速排序
C.基数排序
D.起泡排序
参考答案
正确答案:A
解析:对于一个待排序序列的键值,首先将其按堆定义建立一个堆,若采用根结点值大于左右孩子结点值的方法,首先就找到最大的键值,然后在剩下的键值中继续建堆的过程,就又找到次大的键值,如此反复,直到找到最小键值就完成了建堆的过程。
解析:对于一个待排序序列的键值,首先将其按堆定义建立一个堆,若采用根结点值大于左右孩子结点值的方法,首先就找到最大的键值,然后在剩下的键值中继续建堆的过程,就又找到次大的键值,如此反复,直到找到最小键值就完成了建堆的过程。
看了有一个元素数很大的无序序列,现...的网友还看了以下:
善变的小孔融阅读能言善辩的小孔融[2008-07-2008:07]小孔融十岁时,他爸爸带了到京城去 语文 2020-06-15 …
阅读下面的文字,按要求作文。盼望着,盼望着,小孩盼望快快长大,学生盼望下次考试取得好成绩,农民盼望金 语文 2020-11-05 …
阅读下面的文字,按要求作文。盼望着,盼望着,小孩盼望快快长大,学生盼望下次考试取得好成绩,农民盼望金 语文 2020-11-05 …
我梦见自己旅游看到一望无际的大海海水清澈透底然后旅行回来我看到自己家大门口也有一望无际的大海还有很多 其他 2020-11-23 …
做梦在一望无际的大海里游泳大海很平静,而且自己游的很自在!非常自...做梦在一望无际的大海里游泳大海 其他 2020-11-23 …
填入下文末尾处,衔接最好的一句是其实,寂寞给人的不仅是知识,而且也是一种锤炼,一种感情与思想的升华。 语文 2020-11-24 …
translation这样一个句子:Adesiretothrowoverrealityalightt 英语 2020-11-26 …
形容一个人长得很高大,还很有力气,应该用什么成语? 语文 2020-11-30 …
从2006年暑期,香港中文大学、香港城市大学等名牌学府,纷纷到内地招收一些品学兼优的学生。出现这一情 历史 2020-12-13 …
刚开始学托福写作,这是我得第一遍练习,能力很有限,错误很多,希望大家帮我看看能的多少分?能得15吗? 其他 2020-12-16 …