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

admin2019-08-15 53

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

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

答案C

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

转载请注明原文地址:https://www.kaotiyun.com/show/fdCi777K

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

计算机408

学硕统考专业

相关试题推荐

赵匡胤了解高级将领发动兵变夺取政权的危险，他注意分散军权。回答问题：宋朝废除了过去统领禁军大权的殿前都点检，把禁军的领兵机构析为()，分掌禁军，合称“三衙”。
()是清中叶扬州画家的著名代表，他们既不墨守成规，又不脱离优秀传统，成为我国绘画艺术史上的一个新流派。
一个TCP连接总是以1KB的最大段发送TCP段，发送方有足够多的数据要发送。当拥塞窗口为16KB时发生了超时，如果接下来的4个RTT(往返时间)时间内的TCP段的传输都是成功的，那么当第4个RTT时间内发送的所有TCP段都得到肯定应答时，拥塞窗口大小是
如下图所示为一个网络连接的示意图，主机1到主机2采用了SLIP网络连接，SLIP网络可以传输的最大数据段是296字节，主机2和主机3使用了以太网连接。请问：(1)为了使IP不分片，主机1可以在TCP包中承载多少数据?(2)主机3可以在TCP包中承载多
关于哈夫曼树，下列说法正确的是()。
设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。
某中央处理器的数据通路如图所示。MDR为内存数据寄存器，PC为程序计数器，IR为指令寄存器。所有的单线箭头为控制微命令。(1)请说明图中部件X的名称和功能、寄存器Y的名称和功能。(2)请解释：为什么要设置T暂存器?(3)假定指
在二叉树的顺序存储中，每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系，因此可与三叉链表对应。若某二叉树共有n个结点，采用三叉链表存储时，每个结点的数据域需要d个字节，每个指针域占用4个字节，若采用顺序存储，最后一个结点下标为k(起
某网络拓扑如图A-3所示，路由器R1通过接口E1、E2分别连接局域网1、局域网2，通过接口LO连接路由器R2，并通过路由器R2连接域名服务器与互联网。R1的L0接口的IP地址是202．118．2．1，R2的L0接口的IP地址是202．118．2．2，L1接

随机试题

下列哪项不属于高血压病的并发症
奈韦拉平的构效关系研究结果表明
患者面色苍白，时而泛红如妆，其证型是
治疗寐而易醒，头晕耳鸣，腰膝酸软，五心烦热，遗精盗汗，舌红，脉细数。除主穴外，还应选取(　　)
肺痨从《三因极-病证方论》开始定名为
下列工作中，属于项目前期阶段咨询服务范围的有()。
2019年年初，甲公司购买了A公司当日发行的一般公司债券，面值为1000000元，票面年利率为4％，期限为5年，买价(公允价值)为950000元，同时发生交易费用6680元，甲公司将其划分为以摊余成本计量的金融资产。该债券每年年末支付一次利息，在第五年
刚走上新岗位，肯定有很多困难，但是时间有限，谈谈你如何尽快提高自己的工作能力，如何适应新环境。
在南极洲，尽管天气异常寒冷，但在南极维多利亚大煤田的煤炭储存量非常大，而且煤的质地特别好。其最有可能的原因是(　　)。
牙髓电活力试验患牙读数比对照牙明显不同，可判断患牙()。

最新回复(0)

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

计算机408

学硕统考专业

赵匡胤了解高级将领发动兵变夺取政权的危险，他注意分散军权。回答问题：宋朝废除了过去统领禁军大权的殿前都点检，把禁军的领兵机构析为()，分掌禁军，合称“三衙”。

()是清中叶扬州画家的著名代表，他们既不墨守成规，又不脱离优秀传统，成为我国绘画艺术史上的一个新流派。

关于哈夫曼树，下列说法正确的是()。

设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。

某中央处理器的数据通路如图所示。MDR为内存数据寄存器，PC为程序计数器，IR为指令寄存器。所有的单线箭头为控制微命令。(1)请说明图中部件X的名称和功能、寄存器Y的名称和功能。(2)请解释：为什么要设置T暂存器?(3)假定指

某网络拓扑如图A-3所示，路由器R1通过接口E1、E2分别连接局域网1、局域网2，通过接口LO连接路由器R2，并通过路由器R2连接域名服务器与互联网。R1的L0接口的IP地址是202．118．2．1，R2的L0接口的IP地址是202．118．2．2，L1接

下列哪项不属于高血压病的并发症

奈韦拉平的构效关系研究结果表明

患者面色苍白，时而泛红如妆，其证型是

治疗寐而易醒，头晕耳鸣，腰膝酸软，五心烦热，遗精盗汗，舌红，脉细数。除主穴外，还应选取( )

肺痨从《三因极-病证方论》开始定名为

下列工作中，属于项目前期阶段咨询服务范围的有()。

刚走上新岗位，肯定有很多困难，但是时间有限，谈谈你如何尽快提高自己的工作能力，如何适应新环境。

在南极洲，尽管天气异常寒冷，但在南极维多利亚大煤田的煤炭储存量非常大，而且煤的质地特别好。其最有可能的原因是( )。

牙髓电活力试验患牙读数比对照牙明显不同，可判断患牙()。

治疗寐而易醒，头晕耳鸣，腰膝酸软，五心烦热，遗精盗汗，舌红，脉细数。除主穴外，还应选取(　　)

在南极洲，尽管天气异常寒冷，但在南极维多利亚大煤田的煤炭储存量非常大，而且煤的质地特别好。其最有可能的原因是(　　)。