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

admin2023-02-06 109

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

学硕统考专业

相关试题推荐

在教育过程中，教师要理解、尊重、鼓励学生个性发展，成为学生的知心朋友，但同时也要与学生拉开一定的距离，维护教师的权威。两者处理不好，就容易构成矛盾。这反映了()。
美国认知心理学家加德纳将人的智力分为音乐、数学、空间等八种智力，即“多元智能理论”。智力也就是人的认知能力，其核心是()。
2012年7月1日实施的《党政机关公文格式》规定，公文中成文日期的书写用阿拉伯数字将年月日标全。()
数学课的教学，要培养学生处理数量问题的技能和有效运用这些技能于生活、学习、工作中的能力。这说明课程内容的组织需要坚持()。
根据布卢姆的教育目标分类，认知领域目标按照从简单到复杂的顺序可以分为六个层次。下列层次中，属于理智技能的有()。
某商场为庆祝开业三周年，制作了一个长方形大蛋糕，并切成四块，如图所示。假设这个蛋糕可供350人享用，左下角那块蛋糕平均可供50人享用，右上角那块蛋糕平均可供70人，则中间最大块蛋糕平均可供多少人享用?()
“揭榜挂帅”是通过高额悬赏征集科技创新成果，把需要攻关的科研项目张榜，谁有本事谁就揭榜。这充分体现了国家对改革科研项目管理模式、提高科技创新支撑能力的高度重视。下列说法不准确的是：
公司某部门开展活动要拍照留念，该部门7个人排成一排，7人身高各不相同，其中部“经理最高站在中间，从中间到两边由高到低依次排序，其排序的方法有()种。
在戏剧史上，从三棱景柱的出现到立体布景的使用，从煤气灯照明到电脑灯的布控，都曾使戏剧演出的总体面貌产生巨大变化。剧场科技、智能舞台、多媒体、声学、光学、电学技术的广泛运用，丰富了当代舞台的表现手段和艺术面貌，并且为人们带来全新的审美体验。有文化学者据此推断
请编写一个判别给定二叉树是否为二叉排序树的算法，设二叉树用llink-rlink法存储。

随机试题

干旱和森林大火导致俄罗斯今年粮食歉收，国内粮价快速上涨。要想维持国内粮食价格稳定，俄罗斯必须禁止粮食出口。如果政府禁止粮食出口，俄出口商将避免损失，因为他们此前在低价位时签署出口合同，若在粮价大幅上涨时履行合同将会亏本。但是，如果俄政府禁止出口粮食，俄罗斯
活塞式压缩机压缩效率较高，排气量范围较广。
下列属于中国封建社会时期的特点有()。
某女，52岁。盆浴后白带多，外阴瘙痒伴尿频，阴道粘膜有散在出血点，后穹隆有多量黄绿色泡沫状分泌物，有臭味。诊断为
(2002年卷一第37题)以下有关PCT国际申请的哪些说法是正确的?
最近十几年，北亚的气候普遍比较凉。但是，在北亚的日平均气温和湿度比正常水平稍高的前年，那儿生长的庄稼的年产量却显著增加。在下个世纪，像前年那样增高的日平均气温和湿度将有望成为北亚的正常状态。然而科学家预测，在下个世纪北亚大多数地区的庄稼的年产量会下降。
美国纸浆的出口量今年会显著上升，出口量上升的原因在于美元的贬值使得日本和西欧的造纸商从美国购买纸浆比从其他渠道购买便宜。下面哪项是为得出以上结论所作的假设?
最鲜明体现资本主义国家实质的国家职能是()
Thecompanyrequiredthat______(这份合同要在一个月之内完成).
Ofthemillionsofinventions,whataretheeightgreatest?I’vedrawnupalist.Andthere’sonethingIknowaboutthisli

最新回复(0)

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

计算机408

学硕统考专业

在教育过程中，教师要理解、尊重、鼓励学生个性发展，成为学生的知心朋友，但同时也要与学生拉开一定的距离，维护教师的权威。两者处理不好，就容易构成矛盾。这反映了()。

美国认知心理学家加德纳将人的智力分为音乐、数学、空间等八种智力，即“多元智能理论”。智力也就是人的认知能力，其核心是()。

2012年7月1日实施的《党政机关公文格式》规定，公文中成文日期的书写用阿拉伯数字将年月日标全。()

数学课的教学，要培养学生处理数量问题的技能和有效运用这些技能于生活、学习、工作中的能力。这说明课程内容的组织需要坚持()。

根据布卢姆的教育目标分类，认知领域目标按照从简单到复杂的顺序可以分为六个层次。下列层次中，属于理智技能的有()。

某商场为庆祝开业三周年，制作了一个长方形大蛋糕，并切成四块，如图所示。假设这个蛋糕可供350人享用，左下角那块蛋糕平均可供50人享用，右上角那块蛋糕平均可供70人，则中间最大块蛋糕平均可供多少人享用?()

“揭榜挂帅”是通过高额悬赏征集科技创新成果，把需要攻关的科研项目张榜，谁有本事谁就揭榜。这充分体现了国家对改革科研项目管理模式、提高科技创新支撑能力的高度重视。下列说法不准确的是：

公司某部门开展活动要拍照留念，该部门7个人排成一排，7人身高各不相同，其中部“经理最高站在中间，从中间到两边由高到低依次排序，其排序的方法有()种。

请编写一个判别给定二叉树是否为二叉排序树的算法，设二叉树用llink-rlink法存储。

活塞式压缩机压缩效率较高，排气量范围较广。

下列属于中国封建社会时期的特点有()。

某女，52岁。盆浴后白带多，外阴瘙痒伴尿频，阴道粘膜有散在出血点，后穹隆有多量黄绿色泡沫状分泌物，有臭味。诊断为

(2002年卷一第37题)以下有关PCT国际申请的哪些说法是正确的?

美国纸浆的出口量今年会显著上升，出口量上升的原因在于美元的贬值使得日本和西欧的造纸商从美国购买纸浆比从其他渠道购买便宜。下面哪项是为得出以上结论所作的假设?

最鲜明体现资本主义国家实质的国家职能是()

Thecompanyrequiredthat______(这份合同要在一个月之内完成).

Ofthemillionsofinventions,whataretheeightgreatest?I’vedrawnupalist.Andthere’sonethingIknowaboutthisli