首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在待排序的元素序列基本有序的前提下,效率最高的排序方法是( )。
在待排序的元素序列基本有序的前提下,效率最高的排序方法是( )。
admin
2012-12-13
38
问题
在待排序的元素序列基本有序的前提下,效率最高的排序方法是( )。
选项
A、插入排序
B、选择排序
C、快速排序
D、堆排序
答案
1
解析
插入排序通过数据元素的交换来逐步消除线性表中的逆序,所以关键字比较的次数与记录的初始排列次序有关,在待排序的元素序列基本有序的前提下,效率最高。而选择排序和堆排序的关键字比较的次数与记录的初始排列次序无关。快速排序虽然与记录的初始排列次序有关,但在待排序的元素序列基本有序的前提下,效率低于插入排序。
转载请注明原文地址:https://kaotiyun.com/show/gG2p777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
面向对象方法中,将数据和操作置于对象的统一体中的实现方式是()。
下面哪一种定义是类的私有成员?()
以下程序的输出结果是()。foriin”Nation”:forkinrange(2):ifi==’n’:breakprint(i,end=””)
设元素集合为D={1,2,3,4,5,6}。B=(D,R)为线性结构所对应的R是()。
下面关于Python说法错误的是()。
下列关于Python中复数类型的描述错误的是()。
以下构成Python循环结构的语句中,正确的是()。
以下用来处理Python字典的方法中,正确的是()。
在软件开发中,需求分析阶段产生的主要文档是()。
Swing是由100%纯Java实现的,Swing组件是用Java实现的______组件,没有本地代码,不依赖操作系统的支持,这是它与AWT组件的最大区别。
随机试题
作为一个拥有5000年历史的文明古国,中国很难在短短几十年的改革开放内让他人对其真正了解。这往往容易导致误解甚至产生矛盾。大部分外国人并非有意丑化中国,只是彼此间在文化或观点上存在差异而已。面对这种情况,国人大可以宽容的态度面对,一笑置之,正如客人在主人
患儿,女,8个月。1周前诊断为急性肺炎,3天前出现双眼凝视无神,面色发灰,皮肤淤血花纹,无反应或哭闹。查体:体温38.7℃,心率145次/分,血压55/35mmHg,脉搏细速,诊断该患儿出现
始基囊肿属于()
导致虚热证的病理变化是()
(2008年考试真题)下列各项中,不应确认为财务费用的有()。
PEET分析是企业外部环境分析的基本工具,主要用于对企业所处的总体宏观环境中影响战略的因素进行分析。某软件公司欲进入操作系统软件开发领域,却发现该国范围内其他操作系统软件开发商已将自己的技术申请专利注册。这对于该公司来说属于()的影响。
欧洲广播电视业公营、民营体制的形成过程,欧洲公营体制的特点。(中国人民大学,2008年)
(2014年真题)下列选项中,不属于债权特征的是()。
Thebookissaidtohavetranslatedintomanylanguages.
Steven’s______closetohisbrothermadepeoplemistakethemforoneanother.
最新回复
(
0
)