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

admin2023-02-06 86

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

学硕统考专业

相关试题推荐

小唯很喜欢地理这门学科，他利用暑假走访了市内多个图书馆，根据地理课所学的知识制作了一张精美的本市手绘地图并附上气候变化特点和地形分析。开学后，小唯主动把这张地图交给地理老师，但老师反应很冷淡。地理老师认为考试不会考本市的地理气候特征，与其花大量时间制作一张
新课程倡导()型的学习方式。
我们在接触新朋友时，经常会出现刚打过招呼转头就忘记对方姓名的现象。这是由瞬间记忆容量小的特点决定的。()
为了维护自己在大人心目中的“好孩子”形象，晓梅总是会很顺从家长的意愿去做某件事情，即便内心不是特别情愿。按照科尔伯格的阶段理论，晓梅的道德发展水平处于()。
给定资料1．柏屋村由7个自然村组成，村域面积4．5万平方公里，人口1450人，村党总支下设三个党支部，共有党员62名。在2013年以前，别说由党员带领大家破解村里的发展难题，村党总支就是想开个党员会议也不容易，经常出现“程序过半人没齐，
某商场为了促销，进行掷飞镖游戏。每位参与人员投掷一次，假设掷出的飞镖均扎在飞镖板上且位置完全随机，扎中中间阴影部分区域(含边线)即为中奖。该商场预设中奖概率约为60％，仅考虑中奖概率的前提下，以下四幅图形(图中的正三角形和正方形均与圆外切或内接)最适合作为
信用联动奖惩：指有关部门或组织在法定范围内根据企业、个人信用记录，采取部门联动、社会协同等方式，对其依法联合实施奖励或惩戒的行为。下列属于信用联动奖惩的是：
某部门举行年会抽奖活动。抽奖箱里有80个抽奖券，共20个不同的数字，每个数字均出现4次，且分别对应一份礼品，不同的数字对应的礼品不同。每人当天限抽1次。那么最少多少人当天参加抽奖活动，才能保证至少有3人领取的礼品相同?
根据资料，回答问题。2020年12月，全国“12369环保举报联网管理平台”共接到环保举报31156件，环比下降23．2％，同比下降10．3％，其中，受理量23792件，较11月减少6316件；因举报线索不详或不属于生态环境部门职责范围而未受理7364
假设一棵平衡二叉树的每个结点都标明了平衡因子b，试设计一个算法，求平衡二叉树的高度。

随机试题

为了改变历史教学过于强调死记硬背，学生不喜欢上历史课的状况，吕老师采取了灵活多样的教学方法。他在上课时没有拘泥于课本知识的灌输，而是让学生与历史人物做一次“身份互换”：假如你是张良，当一个老人让你到桥下捡鞋子时，你会怎么做?如果捡上来，又让你帮他
InWesterncountriespeoplehavebeenusingtheinstallment(分期付款)plansincethefirsthalfofthetwentiethcentury.Today,a
A．枳实、厚朴B．桃仁、牡丹皮C．桃仁、红花D．大黄、枳实E．大黄、芒硝上述哪项为大黄牡丹汤和大承气汤均具有的药物
A．显微镜检查发现有圆筒形或长卵圆形的芽生孢子B．用显微镜400倍检查发现有多角体C．显微镜检查病蜂肠道中是否有孢囊存在下列哪个症状可以确诊家蚕核型多角体病()。
患者，男，80岁。反复便秘10余年，大便于或不干，排出困难，小便清长，面色苍白，四肢不温，腹中冷痛，或腰膝酸冷，舌淡苔白，脉沉迟。此病证的证机概要是
某公司现金收支平稳，预计全年(按360天计算)现金需要量为720000元，现金与有价证券的转换成本为每次600元，有价证券年均收益率为6％。要求：计算最佳现金持有量下的全年有价证券交易次数和有价证券交易间隔期。
美国著名学者伊顿曾预言：“我们深信，在不久的将来，我们国家的最高经济利益，将主要取决于我们同胞的创造才智，而不取决于自然资源。”伊顿的预言在今天已经变为现实，金融危机、能源和矿产资源价格急剧上涨，世界经济滞涨风险苗头显现，国民的创新能力得到许多国家前所未有
求
电子邮件服务器之间相互传递邮件通常使用的协议为
Wherewillthemeetingtakeplace?WhattimewillthespeakerarriveinManchester?

最新回复(0)

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

计算机408

学硕统考专业

新课程倡导()型的学习方式。

我们在接触新朋友时，经常会出现刚打过招呼转头就忘记对方姓名的现象。这是由瞬间记忆容量小的特点决定的。()

为了维护自己在大人心目中的“好孩子”形象，晓梅总是会很顺从家长的意愿去做某件事情，即便内心不是特别情愿。按照科尔伯格的阶段理论，晓梅的道德发展水平处于()。

信用联动奖惩：指有关部门或组织在法定范围内根据企业、个人信用记录，采取部门联动、社会协同等方式，对其依法联合实施奖励或惩戒的行为。下列属于信用联动奖惩的是：

假设一棵平衡二叉树的每个结点都标明了平衡因子b，试设计一个算法，求平衡二叉树的高度。

InWesterncountriespeoplehavebeenusingtheinstallment(分期付款)plansincethefirsthalfofthetwentiethcentury.Today,a

A．枳实、厚朴B．桃仁、牡丹皮C．桃仁、红花D．大黄、枳实E．大黄、芒硝上述哪项为大黄牡丹汤和大承气汤均具有的药物

A．显微镜检查发现有圆筒形或长卵圆形的芽生孢子B．用显微镜400倍检查发现有多角体C．显微镜检查病蜂肠道中是否有孢囊存在下列哪个症状可以确诊家蚕核型多角体病()。

患者，男，80岁。反复便秘10余年，大便于或不干，排出困难，小便清长，面色苍白，四肢不温，腹中冷痛，或腰膝酸冷，舌淡苔白，脉沉迟。此病证的证机概要是

某公司现金收支平稳，预计全年(按360天计算)现金需要量为720000元，现金与有价证券的转换成本为每次600元，有价证券年均收益率为6％。要求：计算最佳现金持有量下的全年有价证券交易次数和有价证券交易间隔期。

求

电子邮件服务器之间相互传递邮件通常使用的协议为

Wherewillthemeetingtakeplace?WhattimewillthespeakerarriveinManchester?