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

admin2019-05-20 32

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

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

计算机408

学硕统考专业

相关试题推荐

第一次国共合作采取了共产党员以个人身份加入国民党的党内合作方式，最早提出这种方式的是（）。
试述西欧城市兴起的原因、方式及其影响。
关于亚历山大远征，下列说法中错误的是（）。
20世纪50年代到70年代初，西欧国家通过有效的社会经济政策，维持了经济相对稳定和持续发展。这些政策主要包括()①加强对经济的宏观管理②废除生产关系中封建落后因素③发展高科技和新兴产业④进行社会改革，稳定社会
下列关于社会大分工不正确的说法是()。
在一个HDLC帧的数据中，如果出现了000111111011这样的流，请问发送到信道上它将会变成()。
某公司的局域网设置如下所示，两个局域网通过路由器连接到NAT、服务器上，并且通过NAT服务器连接到Internet上。局域网1的掩码是192．168．14．0／25，局域网2的掩码是192．168．14．128／25，NAT服务器的内部IP地址为192．1
快速排序算法中，如何选取一个界值(又称为轴元素)，影响着快速排序的效率，而且界值也并不一定是被排序序列中的一个元素。例如，我们可以用被排序序列中所有元素的平均值作为界值。编写算法实现以平均值为界值的快速排序方法。
假设计算机系统采用CSCAN(循环扫描)磁盘调度策略，使用2KB的内存空间记录16384个磁盘块的空闲状态。如果将磁盘替换为随机访问的Flash半导体存储器(如u盘、SSD等)，是否有比CSCAN更高效的磁盘调度策略?若有，给出磁盘调度策略的名称并说明
假设计算机系统采用CSCAN(循环扫描)磁盘调度策略，使用2KB的内存空间记录16384个磁盘块的空闲状态。设某单面磁盘旋转速度为6000r／min，每个磁道有100个扇区，相邻磁道间的平均移动时间为1ms。若在某时刻，磁头位于100号磁道处，并沿着磁

随机试题

反映骨骼发育的重要指标是
经济上的现代化的关键是【】
某急性再生障碍性贫血患者，突然出现头痛、头晕、视力模糊、呕吐，疑为颅内出血，护理措施错误的是()。
医疗机构发现甲类传染病时，对疑似患者在明确诊断前，应在指定场所进行()
某地区各项基础设施开发的正常费用分摊到每平方米土地上，分别为道路20元，燃气18元，供水14元，排水16元，热力12元，供电25元，通信8元，场地平整15元，则该地区“五通一平”的正常费用为()元/m2。
很多医学专家提出过量饮用咖啡对健康有害。为验证过量饮用咖啡对心脏的影响，研究人员选取了两组被试者。第一组被试者每天饮用5杯或5杯以上咖啡，第二组被试者从不饮用咖啡。一段时间后发现，第一组被试者中患心脏病的比例明显高于第二组被试者。因此，研究人员得出结论，过
讨论曲线y=41nx+k与y=4x+ln4x的交点个数。
A、 B、 C、 B(A)不要认为该选项与tie的颜色有关而选这项。(B)给出了“很适合你”这样的意见，所以是正确答案。(C)虽然反复使用了题干出现的单词，但是内容上不相符，同时疑问词引导的特殊疑问句不能用yes／no回
DothefollowingstatementsagreewiththeviewsofthewriterinReadingPassage3?WriteYESifthestatementagreeswiththe
Beethovenismyfavoritemusician.Iregardhimas______othermusicians.

最新回复(0)

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

计算机408

学硕统考专业

第一次国共合作采取了共产党员以个人身份加入国民党的党内合作方式，最早提出这种方式的是（）。

试述西欧城市兴起的原因、方式及其影响。

关于亚历山大远征，下列说法中错误的是（）。

20世纪50年代到70年代初，西欧国家通过有效的社会经济政策，维持了经济相对稳定和持续发展。这些政策主要包括()①加强对经济的宏观管理②废除生产关系中封建落后因素③发展高科技和新兴产业④进行社会改革，稳定社会

下列关于社会大分工不正确的说法是()。

在一个HDLC帧的数据中，如果出现了000111111011这样的流，请问发送到信道上它将会变成()。

某公司的局域网设置如下所示，两个局域网通过路由器连接到NAT、服务器上，并且通过NAT服务器连接到Internet上。局域网1的掩码是192．168．14．0／25，局域网2的掩码是192．168．14．128／25，NAT服务器的内部IP地址为192．1

反映骨骼发育的重要指标是

经济上的现代化的关键是【】

某急性再生障碍性贫血患者，突然出现头痛、头晕、视力模糊、呕吐，疑为颅内出血，护理措施错误的是()。

医疗机构发现甲类传染病时，对疑似患者在明确诊断前，应在指定场所进行()

某地区各项基础设施开发的正常费用分摊到每平方米土地上，分别为道路20元，燃气18元，供水14元，排水16元，热力12元，供电25元，通信8元，场地平整15元，则该地区“五通一平”的正常费用为()元/m2。

讨论曲线y=41nx+k与y=4x+ln4x的交点个数。

A、 B、 C、 B(A)不要认为该选项与tie的颜色有关而选这项。(B)给出了“很适合你”这样的意见，所以是正确答案。(C)虽然反复使用了题干出现的单词，但是内容上不相符，同时疑问词引导的特殊疑问句不能用yes／no回

DothefollowingstatementsagreewiththeviewsofthewriterinReadingPassage3?WriteYESifthestatementagreeswiththe

Beethovenismyfavoritemusician.Iregardhimas______othermusicians.