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

admin2023-02-06 94

问题下列内部排序算法中，在初始序列已基本有序(除去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

学硕统考专业

相关试题推荐

教学是在教师与学生的交往和对话过程中，使每个学生都达到最佳水平的活动。()
布鲁纳认为，学习知识的最佳方式是发现学习。()
说服教育法的方式主要有()。
在新课程下，教学的预设与生成的关系是()。
近期，某款手机游戏非常受中小学生的欢迎，据统计全国约有3600万中小学生参与这款游戏，越来越多数据显示该游戏对学生的学习和生活造成了一连串不良的影响。大部分玩游戏的学生表示自己从同学处得知该游戏，看到同学玩自己也跟着玩。相当一部分同学表示对游戏的依赖不仅仅
材料一新春伊始，《新农村》记者小梁到基层调研，以下是他在两个村庄采访的片段。“村子真于净”，这是外来人对东各村的第一印象。村道上见不到一张纸片，家家院里院外也清清爽爽。79岁的高大妈笑着把小梁往屋里迎。冬季取暖煤改电以后，高大妈家装了地暖，外面再
根据以下资料，回答问题。下列关于2018年评价指标指数大小排序正确的是：
某商场为了促销，进行掷飞镖游戏。每位参与人员投掷一次，假设掷出的飞镖均扎在飞镖板上且位置完全随机，扎中中间阴影部分区域(含边线)即为中奖。该商场预设中奖概率约为60％，仅考虑中奖概率的前提下，以下四幅图形(图中的正三角形和正方形均与圆外切或内接)最适合作为
某科学家在一个宁宙科学网站上刊载了一项成果，该成果宣称找到了地球生命来自彗星的“证据”，引发了广泛关注。他声称在一块坠落到斯里兰卡的陨石里找到了微观硅藻化石，该石头有着疏松多孔的结构，密度比在地球上找到的所有东西都低。他推断这是一颗彗星的一部分，并指出样本
下列有关生活常识的叙述，不正确的是：

随机试题

产后关节痛的治疗大法是
在实践中,有许多控制工程成本的做法和手段。通常包括()方面。
开户单位之间的经济往来，都应当通过开户银行进行转账结算。()
下列金融工具中，不属于原生金融工具的是()。
社会工作者冯玉在社区工作中经常为一些在家接受照顾的老人寻找社区资源，如最低生活保障的申请、为部分老人提供活动场地等。她的角色是()。
湿地、森林、海洋被并称为全球三大生态系统，在防洪、抗旱、调节气候、控制污染等方面具有其他生态系统所不可替代的功能和效益，被誉为“地球之肾”。我国长江中下游地区湿地破坏严重，主要原因是()。
公安机关必须置于党委()领导之下。
根据下列材料回答96～100题。2006年，国有企业出口额约是外商投资企业出口额的()。
A、TRUEB、FALSEB
Peopleplaymusiconit.He/Shetakescareofsickpeople.

最新回复(0)

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

计算机408

学硕统考专业

教学是在教师与学生的交往和对话过程中，使每个学生都达到最佳水平的活动。()

布鲁纳认为，学习知识的最佳方式是发现学习。()

说服教育法的方式主要有()。

在新课程下，教学的预设与生成的关系是()。

根据以下资料，回答问题。下列关于2018年评价指标指数大小排序正确的是：

下列有关生活常识的叙述，不正确的是：

产后关节痛的治疗大法是

在实践中,有许多控制工程成本的做法和手段。通常包括()方面。

开户单位之间的经济往来，都应当通过开户银行进行转账结算。()

下列金融工具中，不属于原生金融工具的是()。

社会工作者冯玉在社区工作中经常为一些在家接受照顾的老人寻找社区资源，如最低生活保障的申请、为部分老人提供活动场地等。她的角色是()。

湿地、森林、海洋被并称为全球三大生态系统，在防洪、抗旱、调节气候、控制污染等方面具有其他生态系统所不可替代的功能和效益，被誉为“地球之肾”。我国长江中下游地区湿地破坏严重，主要原因是()。

公安机关必须置于党委()领导之下。

根据下列材料回答96～100题。2006年，国有企业出口额约是外商投资企业出口额的()。

A、TRUEB、FALSEB

Peopleplaymusiconit.He/Shetakescareofsickpeople.