首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
设有10000个无序的数据元素,可供选择的排序方法有:二路归并排序、堆排序、希尔排序和快速排序。现在希望用最快速度挑选出前10个最大的数据元素,问采用什么方法最好?为什么?
设有10000个无序的数据元素,可供选择的排序方法有:二路归并排序、堆排序、希尔排序和快速排序。现在希望用最快速度挑选出前10个最大的数据元素,问采用什么方法最好?为什么?
admin
2014-12-25
27
问题
设有10000个无序的数据元素,可供选择的排序方法有:二路归并排序、堆排序、希尔排序和快速排序。现在希望用最快速度挑选出前10个最大的数据元素,问采用什么方法最好?为什么?
选项
答案
这几种方法速度都很快,但二路归并排序、希尔排序和快速排序都是在排序结束后才能确定数据元素的顺序,无法提前知道数据元素的有序性。只有堆排序,每次均输出最大(或最小)的数据元素,因此采用它比较合适。
解析
转载请注明原文地址:https://kaotiyun.com/show/BiVx777K
本试题收录于:
数据结构导论题库理工类分类
0
数据结构导论
理工类
相关试题推荐
一个单位负反馈系统的前向传递函数为,则该闭环系统的特征方程为________。
在时域中用线性常微分方程描述系统的动态特性;在复数域或频域中,用________来描述系统的动态特性。
网络操作系统按结构可以分为“对等结构操作系统”和“非对等结构操作系统”,请对这两种结构操作系统的主要特点给以简要说明。
UNIX网络操作系统的一个最突出特点就是_______。
以太网中采用______作为介质控制访问方法。
下列关于系统维护的注意事项,说法错误的是()
在事务依赖图中,若两个事务的依赖关系构成了循环,那么()
某系统采用动态分区存储管理技术。某时刻在内存中有三个空闲区,这三个空闲区的首地址和大小分别是:空闲区1(100KB、10KB),空闲区2(234KB、30KB),空闲区3(300KB、15KB);主存分配如题47图所示。现有如下作业序列:作业1要求15KB
在决策树中,小方框为______结点,它引出的分枝称为______分枝。
设计一个用链表表示的直接插入排序算法。
随机试题
“我们搞的是社会主义市场经济,‘社会主义’这几个字是不能没有的,这并非多余,并非画蛇添足,而恰恰相反,这是画龙点睛。所谓‘点睛’,就是点明我们的市场经济的性质。”社会主义市场经济体制是社会主义基本制度与市场经济的结合,其基本特征是()
疑似糖尿病时,最好进行
上颌骨骨折下垂移位引起呼吸困难的主要的抢救措施是
零售药店不得经营的药品是
关于路基的干湿类型的说法错误的是()。
甲、乙系同事,共同合租丙的一套两居室住房,经丙同意,甲、乙请丁对该两居室进行简单装修。丁找来戊等3名装修工人进行具体施工。在装修过程中,戊嫌甲养的一盆绿色植物碍事,遂将其搬到阳台窗台上。一日,狂风大作,将那盆绿色植物吹落,砸伤楼下躲避不及的骑车人庚,在躲避
一般资料:张某,女性,19岁,大学一年级学生。案例介绍:张某以高分考入某重点大学,她学习认真,乐观开朗,热情助人,人际关系良好,很受同学的喜欢。但这学期开学后同学们纷纷反映张某变了,有时很兴奋,不停地自言自语说着什么,但同学们听不懂她在说什么,说
某公司一直采用硬性分配法对员工进行绩效考评,公司都要根据员工的平时表现,将每个部门的员工划分为A、B、C、D、E五个等级,分别占10%、20%、40%、20%、10%。如果员工有一次被排在最后一级,工资降一级,如果连续2次排在最后一级,则下岗进行培训,直到
《体育与健康》课程开始上课整队时,老师(或体育委员)按顺序发出队列口令,正确的是()。
HowTwoGreatConflictsHelpedtoChangeEuropeNinetyyearsagoonasunnymorninginNorthernFrance,somethinghappenedt
最新回复
(
0
)