首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在待排序的元素序列基本有序的前提下,效率最高的排序方法是( )。
在待排序的元素序列基本有序的前提下,效率最高的排序方法是( )。
admin
2019-07-02
21
问题
在待排序的元素序列基本有序的前提下,效率最高的排序方法是( )。
选项
A、插入排序
B、选择排序
C、快速排序
D、归并排序
答案
A
解析
插入排序通过数据元素的交换来逐步消除线性表中的逆序,所以关键字比较的次数与记录的初始排列次序有关,在待排序的元素序列基本有序的前提下,效率最高。而选择排序和堆排序的关键字比较的次数与记录的初始排列次序无关。快速排序虽然与记录的初始排列次序有关,但在待排序的元素序列基本有序的前提下,效率低于插入排序。
转载请注明原文地址:https://kaotiyun.com/show/Caep777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下列不属于软件工程3个要素的是
数据库系统的核心是
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。文慧是新东方学校的人力资源培训讲师,负责对新入职的教师进行人职培训,其PowerPoint演永文稿的制作水平广受好评。最
运算器的完整功能是进行()。
在软件设计中不使用的工具是()。
下列叙述中正确的是()。
下列关于栈的叙述正确的是()。
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则按层次输出(从上到下,同一层从左到右)的序列为
销售部助理小王需要针对公司上半年产品销售情况进行统计分析,并根据全年销售计划执行进行评估。按照如下要求完成该项工作:依据“销售业绩表”中的数据明细,在“按部门统计”工作表中创建一个数据透视表,并将其放置于A1单元格。要求可以统计出各部门的人员数量,以及
计算机按照什么可以划分为局域网、广域网和城域网?()
随机试题
在液相色谱中用作制备目的的色谱柱内径一般在()mm以上
京巴犬,3岁,患病6月余,体瘦毛焦,食少,久泻不止,粪便稀溏,舌淡苔白,脉细。治疗该病症宜选用的基础方剂为
A、维生素B1B、维生素B2C、维生素B6D、维生素AE、维生素D3分子中含有异咯嗪环的是()
房地产估价程序是指一个房地产估价项目的估价全过程中的各项具体工作,按照其()所排列出的先后进行的次序。
广东某化工进出口公司和法国某公司订立了进口农药3000吨的合同,依合同规定广东某化工进出口公司开出以法国某公司为受益人的不可撤销的跟单信用证,总金额为150万欧元。双方约定如发生争议则提交北京中国国际经济贸易仲裁委员会仲裁。2003年10月货物装船后,法国
【2015上】某校经常组织同一学科教师相互观摩教学,课后针对教学过程展开研讨,提出完善教学的建议。这种做法体现的教师专业发展途径是()。
Receivingguestscanbegreatfun.Servingthesamefoodtothesamepeopleatdifferentpartiesmightbeagoodidea.
AsweepingreviewofNASA’shumanspaceflightprogramhasconcludedthattheagencyhasanunsustainableandunsafestrategytha
WriteonANSWERSHEETTWOacompositionof200wordsonthefollowingtopic:TheWorkofTodayMustBeDoneTo
Drought,tsunami,violentcrime,financialmeltdown—theworldisfullofrisks.Thepoorareoftenmost【C1】______totheireffec
最新回复
(
0
)