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

admin2019-05-20 69

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

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

计算机408

学硕统考专业

相关试题推荐

世界近代史上，世界经济发展经历了两次大的飞跃，即第一次工业革命和第二次工业革命。阅读下面两段材料，回答问题：材料一工业革命的主角——蒸汽机，是经验和科学相结合的产物。科学对工业革命的发展做出重大贡献。工场手工业的生产，主要依靠以人力和经
凡尔赛体系是由一系列条约组成的，其中战胜国与匈牙利签订的条约为()。
《关于建国以来党的若干历史问题的决议》指出：“我们现在赖以进行现代化建设的物质技术基础，很大一部分是这个期间建设起来的，全国经济文化建设等方面的骨干力量和他们的工作经验，大部分也是在这个期间培养和积累起来的，这是这个期间党的T作的主导方面。”“这个期间”是
()选拓龟板，印成()。这成为甲骨文的第一部著录之作。此后，甲骨学逐渐成为了新兴起的国际性显学。
基辅罗斯国家对居民征税的方式是()。
()时，为补充兵力，开拓财源，“料民于太原”(今山西西南部)。料民就是清查民数，以便于征兵，结果引起奴隶和平民的反抗。这表明西周王朝已失去了对社会的控制力量。
1947年，刘邓大军千里跃进大别山，揭开了战略反攻的序幕。据此回答问题：之所以把中原地区作为反攻的方向，主要是由于该地区()
电子计算机的发展经过了四代，①电子数值积分计算机(ENIAC)；②集成电路计算机；③大规模集成电路计算机；④晶体管计算机；⑤人工智能计算机，其先后顺序是()。
支持多道程序的操作系统，区别于其他操作系统的主要特征为()。
在CRC码中，接收端检查出某一位数据出错后，一般采用的纠正方法是()。

随机试题

下面对疾病面容的描述对应的是A肝病面容B贫血面容C大叶性肺炎，急性面容D慢性面容E以上都不是面色苍白，唇舌色淡，表情疲惫
某呼吸衰竭病人，应用辅助呼吸和呼吸兴奋剂过程中，出现恶心、面颊潮红、肌肉颤动等现象，应考虑（）。
通过两种测量手段测得某管道中液体的压力和流量信号如图中的曲线1和曲线2所示，由此可以说明()。
电算化会计核算流程中的记账有()特点。
艺术品投资之所以具有较大的风险,不是因为()
按照增值税相关规定，下列项目在计算增值税时应计入销售额的是(　　)。
【2014年】某公司存货周转期为160天，应收账款周转期为90天，应付账款周转期为100天，则该公司现金周转期为()天。
语料库
下列关于Windows2003系统DHCP服务器的描述中，错误的是()。
Ifyousmoke—particularlycigarettes—youarefarmorelikelythananon—smokertosufferordiefromseveralmajordiseases—nota

最新回复(0)

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

计算机408

学硕统考专业

凡尔赛体系是由一系列条约组成的，其中战胜国与匈牙利签订的条约为()。

()选拓龟板，印成()。这成为甲骨文的第一部著录之作。此后，甲骨学逐渐成为了新兴起的国际性显学。

基辅罗斯国家对居民征税的方式是()。

()时，为补充兵力，开拓财源，“料民于太原”(今山西西南部)。料民就是清查民数，以便于征兵，结果引起奴隶和平民的反抗。这表明西周王朝已失去了对社会的控制力量。

1947年，刘邓大军千里跃进大别山，揭开了战略反攻的序幕。据此回答问题：之所以把中原地区作为反攻的方向，主要是由于该地区()

电子计算机的发展经过了四代，①电子数值积分计算机(ENIAC)；②集成电路计算机；③大规模集成电路计算机；④晶体管计算机；⑤人工智能计算机，其先后顺序是()。

支持多道程序的操作系统，区别于其他操作系统的主要特征为()。

在CRC码中，接收端检查出某一位数据出错后，一般采用的纠正方法是()。

下面对疾病面容的描述对应的是A肝病面容B贫血面容C大叶性肺炎，急性面容D慢性面容E以上都不是面色苍白，唇舌色淡，表情疲惫

某呼吸衰竭病人，应用辅助呼吸和呼吸兴奋剂过程中，出现恶心、面颊潮红、肌肉颤动等现象，应考虑（）。

通过两种测量手段测得某管道中液体的压力和流量信号如图中的曲线1和曲线2所示，由此可以说明()。

电算化会计核算流程中的记账有()特点。

艺术品投资之所以具有较大的风险,不是因为()

按照增值税相关规定，下列项目在计算增值税时应计入销售额的是( )。

【2014年】某公司存货周转期为160天，应收账款周转期为90天，应付账款周转期为100天，则该公司现金周转期为()天。

语料库

下列关于Windows2003系统DHCP服务器的描述中，错误的是()。

Ifyousmoke—particularlycigarettes—youarefarmorelikelythananon—smokertosufferordiefromseveralmajordiseases—nota

按照增值税相关规定，下列项目在计算增值税时应计入销售额的是(　　)。