首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在待排序的元素序列基本有序的前提下,效率最高的排序方法是( )。
在待排序的元素序列基本有序的前提下,效率最高的排序方法是( )。
admin
2010-07-28
69
问题
在待排序的元素序列基本有序的前提下,效率最高的排序方法是( )。
选项
A、插入排序
B、选择排序
C、快速排序
D、堆排序
答案
1
解析
插入排序通过数据元素的交换来逐步消除线性表中的逆序,所以关键字比较的次数与记录的初始排列次序有关,在待排序的元素序列基本有序的前提下,效率最高。而选择排序和堆排序的关键字比较的次数与记录的初始排列次序无关。快速排序虽然与记录的初始排列次序有关,但在待排序的元素序列基本有序的前提下,效率低于插入排序。
转载请注明原文地址:https://kaotiyun.com/show/a29p777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
子程序通常分为两类:()和函数,前者是命令的抽象,后者是为了求值。
下列关系运算的叙述中,正确的是
相对于数据库系统,文件系统的主要缺陷有数据关联差、数据不一致性和
开发软件所需要低成本和产品的高质量之间有着尖锐的矛盾,这种现象称作
串的长度是
一个算法的时间复杂性是()的函数。
下列选项中属于面向对象设计方法主要特征的是()。
算法的空间复杂度是指()。
执行如下代码:importturtleastforiinrange(1,5):t.fd(50)t.left(90)在PythonTurtleGraphics中,绘制的是
下列______方法可以用于消除容器的布局管理器。
随机试题
患者,男,55岁。肠切除术后5天,排便时突感胸痛,继而出现呼吸困难。心率120次/分,血气分析示PaO260mmHg,PaCO230mmHg。超声心动图示右室内径增大,三尖瓣中度反流。最可能的诊断是
(2012年第29题)可以作为合成前列腺素原料的物质是
肿物考虑是哪种疾病术后症状如何解释
下列各项中,符合我国《个人所得税法》规定的有()。
下列各项中,属于政府预算会计要素的是()。
下列不是宪法的特征的是()。
党群关系,关乎党和国家的存亡大计。为了实现党的十八大确定的奋斗目标,中共中央部署并在全党开展了党的群众路线教育实践活动。这次活动的主要内容是
设A=,则A*的值.
TipsforApplyingtoU.S.CollegesI.GeorgeMasonUniversity-Thelargest【T1】________universityinVirginia
Forthispart,youareallowed30minutestowriteashortessayentitledShouldYoungPeopleBeObedienttoTheirParents?foll
最新回复
(
0
)