首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在待排序的元素序列基本有序的前提下,效率最高的排序方法是( )。
在待排序的元素序列基本有序的前提下,效率最高的排序方法是( )。
admin
2010-07-28
62
问题
在待排序的元素序列基本有序的前提下,效率最高的排序方法是( )。
选项
A、插入排序
B、选择排序
C、快速排序
D、堆排序
答案
1
解析
插入排序通过数据元素的交换来逐步消除线性表中的逆序,所以关键字比较的次数与记录的初始排列次序有关,在待排序的元素序列基本有序的前提下,效率最高。而选择排序和堆排序的关键字比较的次数与记录的初始排列次序无关。快速排序虽然与记录的初始排列次序有关,但在待排序的元素序列基本有序的前提下,效率低于插入排序。
转载请注明原文地址:https://kaotiyun.com/show/a29p777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
软件危机出现于20世纪60年代末,为了解决软件危机,人们提出了()的原理来设计软件,这就是后期软件设计的基础。
关系数据库管理系统应能实现的专门的关系运算包括
对建立良好的程序设计风格,下面描述正确的是
有三个关系R、S和T如下:则关系T是由关系R和S通过某种操作得到,该操作为()。
数据库设计过程不包括
在学生管理的关系数据库中,存取一个学生信息的数据单位是
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)()。
关于Python赋值语句,下列选项中描述正确的是
关于二维数据CSV存储问题,以下选项中描述错误的是
下面是一个Java的应用程序,其输出结果是publicclassTestll{publicstaticvoidmain(Stringargs[]){charc=’i’;for(intn;6;n<11;m+
随机试题
新员工培训的内容有哪些?
妊娠早期叶酸缺乏会导致
法洛四联症患儿喜蹲踞是因为
有“呕家圣药”之称的药是
监理规划编制完成后需要进行审核批准。监理规划审核的内容主要包括()。
与定额计价法相比,采用工程量清单计价法具有的特点包括()。
基本规范提出,建立与实施内部控制应当遵循5项原则,以下不属于5项原则的是()。
下列不属于行政领导权力来源的是()。
阅读短文,完成96—100题。由我国科学家精确绘制的水稻第四号染色体精确测序图发表在代表国际权威的英国《自然》杂志上。科技部、中国科学院在上海宣布,我国科学家独立完成了“国际水稻基因组计划”第四号染色体精确测序任务,对这一国际计划的贡献率达10%,
确定一个控件的大小的属性是()。
最新回复
(
0
)