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

admin2023-02-06 102

问题下列内部排序算法中，在初始序列已基本有序(除去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．近年来，学校的学业负担让很多学生不堪重负，长时间的课业学习不仅让学生们得不到充分的休息，也让本应属于他们的欢快的课余生活被枯燥的课业学习所取代。减负政策的实行仿佛让学生们看到了希望的曙光，但在减负政策逐步推行的过程中，部分政策其实并没有真正落
低碳转型是牵涉供应端和消费端全链条的________工程，不仅需要各行各业攻坚克难的决心，也需要我们每个人________的行动。夏天把空调温度调高一些，尽量购买节能型用品，积极参与义务植树活动，每个人都为地球的“凉热”出一份力。只有让低碳成为新风尚、新潮
“双11购物狂欢节”时，个体的感性思维通常居于主导地位，一些本来没有特定目标的消费者容易受到直观行动思维的影响，发生冲动购买行为。同时，在网购过程中，由于支付方式为无现金支付，在感性思维的影响下，很多消费者并没有“支付现金”的感受，认为价格只不过是一个数字
某部门举行年会抽奖活动。抽奖箱里有80个抽奖券，共20个不同的数字，每个数字均出现4次，且分别对应一份礼品，不同的数字对应的礼品不同。每人当天限抽1次。那么最少多少人当天参加抽奖活动，才能保证至少有3人领取的礼品相同?

随机试题

根据报警信息的类型和核实对象所在建筑中的位置，迅速做好必要的准备工作，及时到现场进行信息核实。对于()信息，如果火灾探测器等触发器件所在建筑区域安装了视频监控设备，则应先通过查看该区域的监控视频来核实火灾发生的情况。
A．口腔B．胃C．十二指肠D．空肠E．回肠酒精进入人体后，首先吸收的部位是【】
FSH、LH均＜5U/L见于FSH升高较LH升高显著，故FSH/LH>1见于
从现场采样到实验室分析需要一段时间，由于物理化学变化和生物作用，水样中的各组分可能发生改变，在下列各项中，要求在现场测定的是
Frenchay评定量表是用于评定
敷设管道光、电缆时，可以用作润滑剂的有()。
一、注意事项1．申论考试是对考生阅读理解能力、综合分析能力、提出和解决问题能力以及文字表达能力的测试。2．仔细阅读给定资料，按照后面提出的“申论要求”依次作答。二、给定资料1．2008年夏天，各地的高考阅卷工作结束之后，新一批大
Itusedtobethatifyouwantedtotravel,youhadtoplanforalongbusortrainride.Butthecarchangedallthat.Thougha
Therehavebeengreatadvancesinthe______ofcancer.
Today,airtravelisfarsaferthan【B1】______acaronabusymotorway.Butthereisadangerthatgrowseveryyear.Fromthemom

最新回复(0)

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

计算机408

学硕统考专业

课后反恩就是对课堂行为进行思考和总结，作为一位年轻教师，应从哪些角度反思自己的课堂教学?

对语法规则、公式符号、法律条文等知识的记忆属于情景记忆。()

根据我国教育法的规定，下列不属于设立学校及其他教育机构必须具备的基本条件的是()。

“教育的过程，在它自身以外没有目的，它就是它自己的目的。”这是()关于教育目的的观点。

我国古代教育家孔子提出“视其所以，观其所由，察其所安”的了解学生的方法，并根据学生不同特点进行区别性的教育。这种教育方式遵循了()。

课程目标是教育的意图，是人们对课程与教学的预期结果，影响制订课程目标的因素有很多。在确定课程目标的过程中考虑学科的基本概念和基本原理，探究方式和发展趋势等内容，属于()对课程目标的影响。

A．口腔B．胃C．十二指肠D．空肠E．回肠酒精进入人体后，首先吸收的部位是【】

FSH、LH均＜5U/L见于FSH升高较LH升高显著，故FSH/LH>1见于

从现场采样到实验室分析需要一段时间，由于物理化学变化和生物作用，水样中的各组分可能发生改变，在下列各项中，要求在现场测定的是

Frenchay评定量表是用于评定

敷设管道光、电缆时，可以用作润滑剂的有()。

Itusedtobethatifyouwantedtotravel,youhadtoplanforalongbusortrainride.Butthecarchangedallthat.Thougha

Therehavebeengreatadvancesinthe______ofcancer.

Today,airtravelisfarsaferthan【B1】______acaronabusymotorway.Butthereisadangerthatgrowseveryyear.Fromthemom