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

admin2023-02-06 114

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

新课程要求教师提高素质、更新观念、转变角色，必然要求教师的教学行为产生相应的变化。在对待师生关系上，新课程强调()。
根据现代信息加工理论，记忆的阶段分为()。
教唆他人实施犯罪行为的，均构成共同犯罪。()
有关建构主义和认知主义的区别，下列表述正确的是()。
下列有关我国全面发展教育的说法，正确的是()。
教师向学生系统全面地描述事实，通过分析、论证来归纳和概括科学结论的过程的教学方法是()。
地球上的地震发生在由板块运动产生的断层上，火星没有板块构造，但它持续的冷却和收缩过程会产生压力，当这种压力积累到足够大，就会引发火星地震。探测到火星地震是科学研究工作的一个里程碑。研究人员说，安放在火星表面的“内部结构地震实验仪”就像“贴着耳朵放了一部电话
人脸识别系统深度学习的数据越多，人脸识别的效果就会越精确。只要给予足够多的人脸攻击大数据样本，机器就能够自主地学习到伪造图像或合成视频中的________，最终就能得到对于这些攻击的分辨能力。并且，随着学习数据的不断增多，深度学习系统也会一天比一天强大．让
在2020年12月召开的中央农村工作会议上，习近平总书记指出，在向第二个百年奋斗目标迈进的历史关口，巩固和拓展脱贫攻坚成果，全面推进乡村振兴，加快农业农村现代化，是需要全党高度重视的一个关系大局的重大问题。下列有关会议主要内容表述正确的是：
在学校这个封闭的环境里，儿童与外界真实的生活日益疏远。通过算术、地理、语文等科目，教师把人类积累起来的既有经验以知识的形式灌输给儿童。但在新的时代，“知识不再是凝固的，它已经成为变化不定的东西”。现代工业发展的一个基本特点是与科学技术紧密联系。科学是一种方

随机试题

下列战略联盟形式中，属于契约式战略联盟的有()。
（2019年淄博）从“认知-同化”理论观点来看，下列不属于有意义学习的是（）
男性，54岁。近两个月来刺激性咳嗽、痰中带血、伴胸闷和右胸隐痛来院就诊。常规X线胸片无异常发现。为明确诊断应首选哪项辅助检查（）
肾损害在下列哪些疾病最常见
患者咳嗽痰多，痰白清稀，食少便溏，近日下肢轻度浮肿，舌淡苔白，脉弱。治疗应选用
阿托品常引起口干、尿潴留、视力模糊，属于氨基糖苷类抗生素所致的耳聋，属于
个案研究的特点主要有()。
下列关于课程资源的说法正确的是()。
政务公开中，百姓不理解，说公开的内容不多，侵犯了自己的知情权，你怎么处理?
PassageFourWhat’stheauthor’spurposeofdescribingLincoln?

最新回复(0)

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

计算机408

学硕统考专业

新课程要求教师提高素质、更新观念、转变角色，必然要求教师的教学行为产生相应的变化。在对待师生关系上，新课程强调()。

根据现代信息加工理论，记忆的阶段分为()。

教唆他人实施犯罪行为的，均构成共同犯罪。()

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

下列有关我国全面发展教育的说法，正确的是()。

教师向学生系统全面地描述事实，通过分析、论证来归纳和概括科学结论的过程的教学方法是()。

下列战略联盟形式中，属于契约式战略联盟的有()。

（2019年淄博）从“认知-同化”理论观点来看，下列不属于有意义学习的是（）

男性，54岁。近两个月来刺激性咳嗽、痰中带血、伴胸闷和右胸隐痛来院就诊。常规X线胸片无异常发现。为明确诊断应首选哪项辅助检查（）

肾损害在下列哪些疾病最常见

患者咳嗽痰多，痰白清稀，食少便溏，近日下肢轻度浮肿，舌淡苔白，脉弱。治疗应选用

阿托品常引起口干、尿潴留、视力模糊，属于氨基糖苷类抗生素所致的耳聋，属于

个案研究的特点主要有()。

下列关于课程资源的说法正确的是()。

政务公开中，百姓不理解，说公开的内容不多，侵犯了自己的知情权，你怎么处理?

PassageFourWhat’stheauthor’spurposeofdescribingLincoln?