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

admin2019-08-15 28

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

学硕统考专业

相关试题推荐

赫鲁晓夫执政时期，为了解决粮食问题，除了开展垦荒运动以外，在农村还开展了()。
鸦片战争失败后，西方列强强迫清政府签订了中国近代史上第一批不平等条约。鸦片战争是中国历史的转折点，对中国历史产生了深远的影响。中国开始逐步沦为半殖民地半封建社会。据此回答问题:西方列强在近代中国攫取的第一块殖民地和第一个租界是()
二里头文化是我国考古史上的重大发现，具有重大的意义。根据所学知识，回答问题：对于二里头文化的发现的意义，下列选项表述最准确的是()
某激光打印机每分钟打印20页，每页4000字符，相应的设备驱动程序一次输出一个字符，采用中断方式，CPU处理每次中断需50微秒，则CPU用于打印的开销是()。
在一个8级中断的系统中，硬件中断响应从高到低的优先顺序是1→2→3→4→5→6→7→8，通过中断屏蔽技术，将中断处理优先顺序设置为1→3→5→7→2→4→6→8，如果CPU在执行一个应用程序时有5、6、7、8级的四个中断同时到达，CPU在按优先顺序处理到第
操作系统采用页式存储管理方法，要求()。
下面关于进程的叙述中，正确的是()。
以下说法中，错误的是()。
下面关于图的存储的叙述中，正确的是()。
已知操作符包括‘+’、‘-’、…、‘／’‘(’和‘)’。将中缀表达式a+b-a*((c+d)／e-f)+g转换为等价的后缀表达式ab+acd+e／f-*-g+时，用栈来存放暂时还不能确定运算次序的操作符，若栈初始时为空，则转换过程中同时保存在栈中的操作符的

随机试题

下列关于设备监理与工程咨询的论述中，说法正确的是()。
关于急性根尖周脓肿与急性牙周脓肿的鉴别，以下错误的是
下列哪项不是引起痛经的因素
李某涉嫌故意杀人罪，法庭审理期间李声称侦查人员曾对其实施刑讯逼供，李妻也提出其证言出自侦查人员的威胁、引诱、欺骗。经法院查明，上述情况属实。下列证据材料哪些不能作为定案的根据?()(2005年司考，卷二，第68题)
什么是无效婚姻，主要有哪些情形?
2012年,某省农产品进出口贸易总额为7．15亿美元，比上年增长25％。其中，出口额为5亿美元，增长25％；进口额为2．15亿美元，增长32％。农产品进出口贸易额占全省对外贸易总额的5％。出口额居前5位的产品为蔬菜、畜产品、水果、粮食和茶叶，而绿茶出口额占
在某次税务检查后，四个工商管理人员有如下结论：赵：所有个体户都没纳税。钱：服装个体户陈老板没纳税。孙：个体户不都没纳税。李：有的个体户没纳税。如果四个人中只有一人断定属实，那么以下哪项为真?()
Whatistheclimate______inyourhometown?
Questions14-17Thetexthas9paragraphs(A-I).Whichparagraphdoeseachofthefollowingheadingsbestfit?*
It【C1】______aroundnineo’clockwhenIdrove【C2】______homefromworkbecauseitwasalreadydark.AsIapproachedthegatesIsw

最新回复(0)

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

计算机408

学硕统考专业

赫鲁晓夫执政时期，为了解决粮食问题，除了开展垦荒运动以外，在农村还开展了()。

二里头文化是我国考古史上的重大发现，具有重大的意义。根据所学知识，回答问题：对于二里头文化的发现的意义，下列选项表述最准确的是()

某激光打印机每分钟打印20页，每页4000字符，相应的设备驱动程序一次输出一个字符，采用中断方式，CPU处理每次中断需50微秒，则CPU用于打印的开销是()。

操作系统采用页式存储管理方法，要求()。

下面关于进程的叙述中，正确的是()。

以下说法中，错误的是()。

下面关于图的存储的叙述中，正确的是()。

下列关于设备监理与工程咨询的论述中，说法正确的是()。

关于急性根尖周脓肿与急性牙周脓肿的鉴别，以下错误的是

下列哪项不是引起痛经的因素

李某涉嫌故意杀人罪，法庭审理期间李声称侦查人员曾对其实施刑讯逼供，李妻也提出其证言出自侦查人员的威胁、引诱、欺骗。经法院查明，上述情况属实。下列证据材料哪些不能作为定案的根据?()(2005年司考，卷二，第68题)

什么是无效婚姻，主要有哪些情形?

在某次税务检查后，四个工商管理人员有如下结论：赵：所有个体户都没纳税。钱：服装个体户陈老板没纳税。孙：个体户不都没纳税。李：有的个体户没纳税。如果四个人中只有一人断定属实，那么以下哪项为真?()

Whatistheclimate______inyourhometown?

Questions14-17Thetexthas9paragraphs(A-I).Whichparagraphdoeseachofthefollowingheadingsbestfit?*

It【C1】______aroundnineo’clockwhenIdrove【C2】______homefromworkbecauseitwasalreadydark.AsIapproachedthegatesIsw

It【C1】aroundnineo’clockwhenIdrove【C2】homefromworkbecauseitwasalreadydark.AsIapproachedthegatesIsw