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

admin2019-08-15 16

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

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

计算机408

学硕统考专业

相关试题推荐

从“鲁尔危机”的发生到《道威斯计划》的实施，西方国际关系变化对当时有关国家的影响是()。①美国势力进一步向欧洲渗透②英国达到了限制法国、保持均势的目的③德国获得重建经济的有利时机④法国扩充实力争霸欧洲的计划遭
二里头文化是我国考古史上的重大发现，具有重大的意义。根据所学知识，回答问题：二里头文化以及相关考古遗址的发现和研究，是近年来史学界关注的一个热点。二里头文化的年代断限是()
七七事变爆发后，中共中央将减租减息写进了()。
隋唐五代时期是中国古代商品经济发展史上的一个重要阶段，种类多，交换规模大，交换方式多。试回答问题：下列关于隋唐钱币的表述，不正确的是()
知识分子思想改造运动
试就MutualExclusion、Progress、BoundedWaiting论述以下解决双进程临界区问题的算法是错误的：ProcessPO：do{flag[0]=true；While(flag[1])；
如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题：(1)该TCP／IP网络使用的是哪一类IP地址?(2)写出该网络划分子网后所采用的子网掩码。(3)系统管理员将计算机D和E按照图中所示结构连入网络并使用所分配的地址对TC
某计算机字长16位，采用16位定长指令字结构，部分数据通路结构如下图所示。图中所有控制信号为1时表示有效、为0时表示无效。例如控制信号MDRinE为1表示允许数据从DB打入MDR，MDRin为1表示允许数据从内总线打入MDR。假设MAR的输出一直处于使能状
某主机的MAC地址为00．15．C5．C1．5E．28，IP地址为10．2．128．100(私有地址)。题47-a图是网络拓扑，题47-b图是该主机进行Web请求的1个以太网数据帧前80B的十六进制及ASCII码内容。请参考图中的数据回答以下问题。
某网络拓扑如下图所示，路由器R1只有到达子网192．168．1．0／24的路由。为使R1可以将IP分组正确地路由到图中所有的子网，则在R1中需要增加的一条路由(目的网络，子网掩码，下一跳)是____。

随机试题

A．血尿伴肾绞痛B．血尿伴膀胱刺激症状C．血尿伴水肿、高血压D．血尿伴肾肿块E．血尿伴皮肤黏膜出血尿道炎可见
哪项血液学改变符合再障诊断
断肢再植吻合血管时，其所吻合的动、静脉比例应以
A．液一液萃取法B．沉淀法C．硅胶色谱法D．聚酰胺色谱法E．离子交换色谱法根据物质在两相互不相溶的溶剂中的分配系数不同进行分离的方法是
流体的内摩擦力T，单位面积上的内摩力τ，流体动力粘度系数μ和运动粘度v，它们之间的关系正确的是()。
对于企业价值评估，评估对象可以分为两类，即()，与此对应的评估范围是评估对象涉及的资产及负债内容。
一般情况：小王，男，23岁，大四学生。生于一个小城镇，生长发育正常，身体健康，性格孤僻、内向、腼腆、爱面子、不善于表达、自尊心强。主诉：不敢与人正视半年余。独自来询：刚进心理咨询室时，小王拘谨地坐在椅子上，一言不发，低着头盯住自己的
帕特农神庙是古希腊雅典卫城建筑群中的主要建筑，下列哪一项不是它的柱式?()
班主任以教育目的为指导思想，以“学生守则”为基本依据，对学生一个学期内在学习、劳动、生活、品行等方面进行小结与评价。这项工作是()。
下列属于Java关键词的是()。

最新回复(0)

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

计算机408

学硕统考专业

二里头文化是我国考古史上的重大发现，具有重大的意义。根据所学知识，回答问题：二里头文化以及相关考古遗址的发现和研究，是近年来史学界关注的一个热点。二里头文化的年代断限是()

七七事变爆发后，中共中央将减租减息写进了()。

隋唐五代时期是中国古代商品经济发展史上的一个重要阶段，种类多，交换规模大，交换方式多。试回答问题：下列关于隋唐钱币的表述，不正确的是()

知识分子思想改造运动

试就MutualExclusion、Progress、BoundedWaiting论述以下解决双进程临界区问题的算法是错误的：ProcessPO：do{flag[0]=true；While(flag[1])；

某主机的MAC地址为00．15．C5．C1．5E．28，IP地址为10．2．128．100(私有地址)。题47-a图是网络拓扑，题47-b图是该主机进行Web请求的1个以太网数据帧前80B的十六进制及ASCII码内容。请参考图中的数据回答以下问题。

某网络拓扑如下图所示，路由器R1只有到达子网192．168．1．0／24的路由。为使R1可以将IP分组正确地路由到图中所有的子网，则在R1中需要增加的一条路由(目的网络，子网掩码，下一跳)是____。

A．血尿伴肾绞痛B．血尿伴膀胱刺激症状C．血尿伴水肿、高血压D．血尿伴肾肿块E．血尿伴皮肤黏膜出血尿道炎可见

哪项血液学改变符合再障诊断

断肢再植吻合血管时，其所吻合的动、静脉比例应以

A．液一液萃取法B．沉淀法C．硅胶色谱法D．聚酰胺色谱法E．离子交换色谱法根据物质在两相互不相溶的溶剂中的分配系数不同进行分离的方法是

流体的内摩擦力T，单位面积上的内摩力τ，流体动力粘度系数μ和运动粘度v，它们之间的关系正确的是()。

对于企业价值评估，评估对象可以分为两类，即()，与此对应的评估范围是评估对象涉及的资产及负债内容。

帕特农神庙是古希腊雅典卫城建筑群中的主要建筑，下列哪一项不是它的柱式?()

班主任以教育目的为指导思想，以“学生守则”为基本依据，对学生一个学期内在学习、劳动、生活、品行等方面进行小结与评价。这项工作是()。

下列属于Java关键词的是()。