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

admin2019-05-20 26

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

选项 A、冒泡排序
B、堆排序
C、直接插入排序
D、二路归并排序

答案C

解析此题考查的知识点是各类排序算法的效率。起泡排序比较n(n一1)／2次，没有交换次数；堆排序一次比较log₂n次，共需要n轮；直接插入排序比较n一1次，没有交换；二路归并排序一次比较log₂n次，共需要n轮。综上，应选C。

转载请注明原文地址:https://jikaoti.com/ti/0qGjFFFM

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

计算机408

学硕统考专业

相关试题推荐

材料一1870年代初的南部，虽然也不时出现针对黑人的种族暴行，但在日常生活中，黑人基本能与白人同车船、共饭桌、游公园。但这种情况并没有持续多久。随着前白人奴隶主“重新夺回”南部各州政权，许多州在维护社会秩序名义下，制定了各种法律，规定黑人与白人必
民初政党林立，其中进步党是由几个党派合并而成的，这其中不包括()。
1950年，人民政府开始全面调整工商业，采取了对私营工商业的加工订货、向农民收购土副产品、用协商方式解决劳资纠纷等措施。这些措施的主要任务是()
两极格局最终形成的标志是()。
1947年，刘邓大军千里跃进大别山，揭开了战略反攻的序幕。　　据此回答问题：之所以把中原地区作为反攻的方向，主要是由于该地区()
1947年，刘邓大军千里跃进大别山，揭开了战略反攻的序幕。据此回答问题：之所以把中原地区作为反攻的方向，主要是由于该地区()
下列叙述正确的个数是()。　1)向二叉排序树中插入一个结点，所需比较的次数可能大于此二叉排序树的高度。2)对B-树中任一非叶子结点中的某关键字K，比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右
设有一个双向链表h，每个结点中除有prior、data和next共3个域外，还有一个访问频度域freq，在链表被起用之前，每个结点中的freq域的值均被初始化为零。每当进行LocateNode(h，x)运算时，令元素值为x的结点中freq域的值加1，并调整
假定采用带头结点的单链表保存单词，当两个单词有相同的后缀时，则可共享卡H同的后缀存储空间。例如，“loading”和“being”的存储映像如下图所示。设str1和m2分别指向两个单词所在单链表的头结点，链表结点结构为请设计一个时间上尽可能高效的算法，找出
原码加减交替除法又称为不恢复余数法，因此()。

随机试题

雇用童工从事危重劳动罪中的童工是指【】
马尾主要由
A、将容器密闭，以防止尘土及异物进入B、将容器密封，以防止风化、吸潮、挥发或异物进入C、不超过20℃的环境D、避光并不超过20℃的环境E、2～10℃的环境冷处指
国际保理业务集现代信息技术和国际金融业务于一身，已经发展成为国际贸易结算中一种有效的竞争手段。其特点可以概括为以下哪几点?
以个人为发行对象的()有时被称为储蓄债券。
下列小型微利企业2015年1月1日后购进资产的税务处理，正确的有()。
风景名胜区总体规划的规划期一般为()年。
梭伦改革后，贵族专权的局面得到了较大的改变，但偷盗、抢劫案件明显增加，虚高谎报财产的闹剧此起彼伏，“新”问题出现了。古代雅典“新”问题的出现，源于梭伦改革()。
班主任了解学生的主要方法是()
左边给定的是纸盒外表面的展开图，右边哪一项能由它折叠而成?请把它找出来。

最新回复(0)

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

计算机408

学硕统考专业

民初政党林立，其中进步党是由几个党派合并而成的，这其中不包括()。

1950年，人民政府开始全面调整工商业，采取了对私营工商业的加工订货、向农民收购土副产品、用协商方式解决劳资纠纷等措施。这些措施的主要任务是()

两极格局最终形成的标志是()。

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

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

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

原码加减交替除法又称为不恢复余数法，因此()。

雇用童工从事危重劳动罪中的童工是指【】

马尾主要由

A、将容器密闭，以防止尘土及异物进入B、将容器密封，以防止风化、吸潮、挥发或异物进入C、不超过20℃的环境D、避光并不超过20℃的环境E、2～10℃的环境冷处指

国际保理业务集现代信息技术和国际金融业务于一身，已经发展成为国际贸易结算中一种有效的竞争手段。其特点可以概括为以下哪几点?

以个人为发行对象的()有时被称为储蓄债券。

下列小型微利企业2015年1月1日后购进资产的税务处理，正确的有()。

风景名胜区总体规划的规划期一般为()年。

梭伦改革后，贵族专权的局面得到了较大的改变，但偷盗、抢劫案件明显增加，虚高谎报财产的闹剧此起彼伏，“新”问题出现了。古代雅典“新”问题的出现，源于梭伦改革()。

班主任了解学生的主要方法是()

左边给定的是纸盒外表面的展开图，右边哪一项能由它折叠而成?请把它找出来。

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