下列内部排序算法中，在初始序列已基本有序(除去n个元素中的某k个元素后即呈有序，k＜＜n)的情况下，排序效率最高的算法是( )。

admin2023-02-06 115

问题下列内部排序算法中，在初始序列已基本有序(除去n个元素中的某k个元素后即呈有序，k＜＜n)的情况下，排序效率最高的算法是( )。

选项 A、冒泡排序
B、堆排序
C、直接插入排序
D、二路归并排序

答案C

解析此题考查的知识点是各类排序算法的效率。起泡排序比较n(n-1)／2次，没有交换次数；堆排序一次比较log₂n次，共需要n轮；直接插入排序比较n-1次，没有交换；二路归并排序一次比较log₂n次，共需要n轮。综上，应选C。

转载请注明原文地址:https://www.kaotiyun.com/show/eowD777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

曹老师在学习方面严格要求学生，充分调动学生的学习主动性，引导学生自主学习。在平时的生活中，他也十分关心学生，常常与学生一起开展课外活动。曹老师与学生之间的师生关系最有可能属于()。
教育实验分组设计中，组内设计是指一组被试中的每一个被试都接受整个实验的各种实验处理。组内设计的优点不包括()。
有关建构主义和认知主义的区别，下列表述正确的是()。
课堂教学的首要环节是教学过程设计。()
过度学习意味着复习次数越多越好，一般来说，学习的熟练程度达到300％时，记忆效果最好。()
语文课上，小希总是喜欢和周围的同学交头接耳，他还喜欢不停地做小动作，李老师多次提醒、制止他，但无济于事。时间长了，李老师开始责骂、讥讽、奚落他，有时也罚他站着听课，导致小希越来越不喜欢上语文课，甚至出现厌学情绪。小希家长找李老师询问原因，李老师说：“我教育
一个教师道德修养达到高度自觉程度的标志是()。
给定资料1．近年来，学校的学业负担让很多学生不堪重负，长时间的课业学习不仅让学生们得不到充分的休息，也让本应属于他们的欢快的课余生活被枯燥的课业学习所取代。减负政策的实行仿佛让学生们看到了希望的曙光，但在减负政策逐步推行的过程中，部分政策其实并没有真正落
一个不计厚度的圆柱型无盖透明塑料桶，桶高2．5分米，底面周长为24分米，AB为底面直径。在塑料桶内壁桶底的B处有一只蚊子，此时，一只壁虎正好在塑料桶外壁的A处,则壁虎从外壁A处爬到内壁B处吃到蚊子所爬过的最短路径长约为：
H市为推动生态园林城市建设，在全市组织了一次植树活动。已知银杏、香樟、雪松三种树分别为2100株、2050株、1900株，现从这三种树中随机选取栽种到新城地区，为保证有一种树总数量为2017株，则至少选取树木的株数是：

随机试题

在“db4．mdb”数据库中有“库存数据”和“销售数据”两张表。(1)将“库存数据”表货名列冻结，按“进货价格”升序排列，将“规格”列移至“进货价格”和“数量”列之间。(2)设置库存数据表和“销售数据”表的关系为一对多，实施参照完整性。
先进生产力的集中体现和主要标志是()
毛泽东在《关于正确处理人民内部矛盾的问题》中指出，重工业、轻工业和农业的关系问题是中国
钴铬合金焊接的常用焊媒是A．硼砂+硼酸B．硼砂+氟化物C．磷酸锌液D．氟化钠E．稀硫酸
《素问.宣明五气论》五劳所伤，久坐
卧位腰椎穿刺，脑脊液压力正常值是
影响心脏形成的关键时期是胚胎的
如果经济内部效益率()社会折现率，表明建设项目资源配置的经济效率达到了可以被接受的水平。
【案例二】背景材料：某施工单位承建两栋15层的框架结构工程。合同约定：(1)钢筋由建设单位供应；(2)工程质量保修按国务院279号令执行。开工前施工单位编制了单位工程施工组织设计，并通过审批。施工过程中，发生下列事件：事件一：
要降低农产品的农药残留，需要农业科技的_______、农民素质的提高、农产品流通市场的_______、认证识别体系的建立完善等多方面的努力，才能够取得成效。填入划横线部分最恰当的一项是：

最新回复(0)

下列内部排序算法中，在初始序列已基本有序(除去n个元素中的某k个元素后即呈有序，k＜＜n)的情况下，排序效率最高的算法是( )。

计算机408

学硕统考专业

曹老师在学习方面严格要求学生，充分调动学生的学习主动性，引导学生自主学习。在平时的生活中，他也十分关心学生，常常与学生一起开展课外活动。曹老师与学生之间的师生关系最有可能属于()。

教育实验分组设计中，组内设计是指一组被试中的每一个被试都接受整个实验的各种实验处理。组内设计的优点不包括()。

有关建构主义和认知主义的区别，下列表述正确的是()。

课堂教学的首要环节是教学过程设计。()

过度学习意味着复习次数越多越好，一般来说，学习的熟练程度达到300％时，记忆效果最好。()

一个教师道德修养达到高度自觉程度的标志是()。

H市为推动生态园林城市建设，在全市组织了一次植树活动。已知银杏、香樟、雪松三种树分别为2100株、2050株、1900株，现从这三种树中随机选取栽种到新城地区，为保证有一种树总数量为2017株，则至少选取树木的株数是：

先进生产力的集中体现和主要标志是()

毛泽东在《关于正确处理人民内部矛盾的问题》中指出，重工业、轻工业和农业的关系问题是中国

钴铬合金焊接的常用焊媒是A．硼砂+硼酸B．硼砂+氟化物C．磷酸锌液D．氟化钠E．稀硫酸

《素问.宣明五气论》五劳所伤，久坐

卧位腰椎穿刺，脑脊液压力正常值是

影响心脏形成的关键时期是胚胎的

如果经济内部效益率()社会折现率，表明建设项目资源配置的经济效率达到了可以被接受的水平。

要降低农产品的农药残留，需要农业科技的_______、农民素质的提高、农产品流通市场的_______、认证识别体系的建立完善等多方面的努力，才能够取得成效。填入划横线部分最恰当的一项是：

要降低农产品的农药残留，需要农业科技的_、农民素质的提高、农产品流通市场的_、认证识别体系的建立完善等多方面的努力，才能够取得成效。填入划横线部分最恰当的一项是：