首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在待排序的元素序列基本有序的前提下，效率最高的排序方法是( )。
在待排序的元素序列基本有序的前提下，效率最高的排序方法是( )。
admin
2010-07-28
42
问题
在待排序的元素序列基本有序的前提下，效率最高的排序方法是( )。
选项
A、插入排序
B、选择排序
C、快速排序
D、堆排序
答案
1
解析
插入排序通过数据元素的交换来逐步消除线性表中的逆序，所以关键字比较的次数与记录的初始排列次序有关，在待排序的元素序列基本有序的前提下，效率最高。而选择排序和堆排序的关键字比较的次数与记录的初始排列次序无关。快速排序虽然与记录的初始排列次序有关，但在待排序的元素序列基本有序的前提下，效率低于插入排序。
转载请注明原文地址:https://kaotiyun.com/show/a29p777K
本试题收录于：
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
模块独立性是软件模块化所提出的要求，衡量模块独立性的度量标准则是模块的()。
数据库设计包括两个方面的设计内容，它们是______。
在结构化程序设计思想提出之前，在程序设计中曾强调程序的效率，现在，与程序的效率相比，人们更重视程序的
分布式数据库系统不具有的特点是
下列选项中不属于软件生命周期开发阶段任务的是
数据库设计中反映用户对数据要求的模式是()。
列表ls中存储了我国39所985高校所对应的学校类型，请以这个列表为数据变量完善Python代码，统计输出各类型的数量。ls=[’’综合’’，’’理工’’，’’综合’’，’’综合’’，’’综合’’，’’综合’’，’’综合’’，’’综合’’，＼’’综合’
表达式len(”譬如朝霞，去日苦多。”)>len(’’Helloworld！’’)的结果是
考生文件夹下存在一个文件PY103．py，请写代码替换横线，不修改其他代码，实现以下功能：使用time库把系统的当前时间信息以格式“2018年12月04日18时18分21秒”输出。试题程序：#请在______处使用一行代码或表达式替换#注意：请不要
使用______位置参数，能够使一个部件位于容器的右边。
随机试题
下列不属于惩罚性行政法律责任形式的是()
在企业开展国际市场营销活动的早期阶段，营销活动的重点是________。
Nearly54millioncarsandtrucksintheUnitedStatesareequippedwithdriversideairbagslocatedinthecenterofthesteer
A．输卵管B．子宫腔和输卵管C．输卵管壶腹部于峡部连接处D．子宫腔E．宫颈
起于浅表，形小而圆，红肿热痛，易化脓者为
下列各项，急性白血病高热的主要病因是()
对设备制造准备过程中的质量监理，监理机构也应做好自身的监理准备工作，包括( )。
绿化植物与建筑物，构筑物的平面最小间距应满足：建筑物外墙距乔木：有窗（），无窗（）。
著作权人享有的著作权包括()。
Leaddeposits,whichaccumulatedinsoilandsnowduringthe1960’sand1970’s,wereprimarilytheresultofleadedgasolineemi
最新回复
(
0
)
