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

admin2019-05-20 27

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

学硕统考专业

相关试题推荐

下面哪项条约没有涉及德国的赔款问题?()
在中共八大上，邓小平做的报告是()。
现存迈锡尼线形文字B的材料绝大多数叙述的是迈锡尼的()
中国人在学习西方思想文化中呈现出怎样的阶段特征?
下列说法中，全部符合历史事实的是()。①阿拉伯阿拔斯王朝的首都是麦地那②穆罕默德死后，他的继承人改称为哈里发，第三任哈里发奥斯曼时期，部分下层莫斯林组建了军事民主派，称为哈瓦立及派③阿拉伯人灭亡了具有1200年历史的波斯帝国的战役是雅穆克
1927年在《中共“八七”会议告全党党员书》中提出了“土地国有”的主张；1929年6月，《红四军司部政治部布告》中规定：“田归耕种的农民所有”；1931年中共制定的土地革命路线明确指出“变建土地所有制为农民土地所有制”。上述材料表明中共()。
赋税是我国古代国家宏观管理经济的重要手段。　　据此回答问题：西汉到北魏赋税制度的变化的基本趋势是()
下列对1918年德国十一月革命说法不正确的是()。
以下关于图的说法正确的是()。．I在一个有向图的拓扑序列中，若顶点a在顶点b之前，则图中必有一条弧Ⅱ若一个有向图的邻接矩阵中对角线一下元素均为O，则该图的拓扑序列必定存在Ⅲ在．AOE网中一定只有一条
设有一个双向链表h，每个结点中除有prior、data和next共3个域外，还有一个访问频度域freq，在链表被起用之前，每个结点中的freq域的值均被初始化为零。每当进行LocateNode(h，x)运算时，令元素值为x的结点中freq域的值加1，并调整

随机试题

在分销渠道创建的途径中，最节省精力的途径是()
对狂犬咬伤后的处理下列哪些措施正确（）
新生儿的中性温度是一种适宜的
下列哪项不是肝素的临床适应证
(2017年）中国甲公司与日本乙公司的商事纠纷在日本境内通过仲裁解决。因甲公司未履行裁决，乙公司向某人民法院申请承认与执行该裁决。中日均为《纽约公约》缔约国，关于该裁决在中国的承认与执行，下列哪一选项是正确的?（）
E建筑工程公司原有从业人员650人，为减员增效，2009年3月将从业人员裁减到350人，质量部、安全部合并为质安部，原安全部的8名专职安全管理人员转入下属二级单位，原安全部的职责转入质安部，具体工作由2人承担。2010年5月，E公司获得某住宅楼工程的承建
银行在分析评估工艺技术方案时，必须考虑的方面有()。
圣诞节是基督教纪念耶稣诞辰的节日，节期从12月25日至翌年()，圣诞日为12月25日。
数据流图1-2中有两条数据流是错误的，请指出这两条数据流的起点和终点。数据流图1-3中缺少三条数据流，请指出这三条数据流的起点和终点。
Shemanagedtosave______shecouldoutofherwagestohelpherbrother.

最新回复(0)

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

计算机408

学硕统考专业

下面哪项条约没有涉及德国的赔款问题?()

在中共八大上，邓小平做的报告是()。

现存迈锡尼线形文字B的材料绝大多数叙述的是迈锡尼的()

中国人在学习西方思想文化中呈现出怎样的阶段特征?

赋税是我国古代国家宏观管理经济的重要手段。 据此回答问题：西汉到北魏赋税制度的变化的基本趋势是()

下列对1918年德国十一月革命说法不正确的是()。

以下关于图的说法正确的是()。．I在一个有向图的拓扑序列中，若顶点a在顶点b之前，则图中必有一条弧Ⅱ若一个有向图的邻接矩阵中对角线一下元素均为O，则该图的拓扑序列必定存在Ⅲ在．AOE网中一定只有一条

设有一个双向链表h，每个结点中除有prior、data和next共3个域外，还有一个访问频度域freq，在链表被起用之前，每个结点中的freq域的值均被初始化为零。每当进行LocateNode(h，x)运算时，令元素值为x的结点中freq域的值加1，并调整

在分销渠道创建的途径中，最节省精力的途径是()

对狂犬咬伤后的处理下列哪些措施正确（）

新生儿的中性温度是一种适宜的

下列哪项不是肝素的临床适应证

银行在分析评估工艺技术方案时，必须考虑的方面有()。

圣诞节是基督教纪念耶稣诞辰的节日，节期从12月25日至翌年()，圣诞日为12月25日。

数据流图1-2中有两条数据流是错误的，请指出这两条数据流的起点和终点。数据流图1-3中缺少三条数据流，请指出这三条数据流的起点和终点。

Shemanagedtosave______shecouldoutofherwagestohelpherbrother.

赋税是我国古代国家宏观管理经济的重要手段。　　据此回答问题：西汉到北魏赋税制度的变化的基本趋势是()