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

admin2019-01-30 39

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

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

计算机408

学硕统考专业

相关试题推荐

阅读材料，回答以下问题：一、大清帝国之皇统，万世不易。二、皇帝神圣，不可侵犯。三、皇帝权以宪法规定为限。四、皇帝继承之顺序，于宪法规定之。五、宪法由资政院起草议决，皇帝颁布之。六、宪政改正提案权，属于国会。七、上院议员，由国民于法定特别资格公选之。八、总
阅读下列材料，回答问题：材料一：意大利之乱由于外兵与雇兵……凡治国须有好法律与好军队。然无好军队，则纵有好法律，亦无所用之。——《君主论.第十二章.兵籍》材料二：雇兵之祸在无勇而残暴，异族之兵虽有勇
电子计算机的发展经过了：①电子数值积分计算机(ENIAC)②集成电路计算机③大规模集成电路汁算机④晶体管计算机⑤人工智能计算机其先后顺序是()。
周王室的两大官僚系统是()。
A、1243B、4312C、2134D、3214D图的BFS遍历。D选项，首先访问结点3，与3邻接的结点4、2都未曾访问过，故3后面因该为2、4(或4、2)，故D错。
图的D搜索类似于BFS，不同之处在于使用栈代替BFS中的队列，入／出队列的操作作为入／出栈的操作，即当一个顶点的所有邻接结点被搜索后，下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构，写一个D搜索算法；(2)用D搜索方法
在一个双链表中，在*p结点之前插入*q结点的操作是()。
某工厂有一个仓库可以存放甲、乙两种零部件，甲零件可以存放m件，乙零件可以存放n件，车间A专门生产甲零件，每次1件，每生产1件存放进仓库1件；车间B专门生产零件乙，每次1件，每生产1件存放进仓库1件。总装车间每次从仓库取出2件甲零件、1件乙零件组装成成品，车
一个字节多路通道连接D1、D2、D3、D4、D5共5台设备，这些设备分别每10μs、30μs、30μs、50μs和75μs向通道发出一次数据传送的服务请求，请回答下列问题：(1)计算这个字节多路通道的实际流量和工作周期。(2)如果设计字
有两个并发执行的进程P1和P2，共享初值为1的变量x。p1对x加1，P2对x减1。加1和减1操作的指令序列分别如下所示。／／加1操作／／减1操作loadR1，x／／取x到寄存器R1中loadR2，xincR1decR2storex，R1／／将R1的内容存入

随机试题

混合痔好发于：
子宫内膜癌Ⅱ期的治疗原则是
孙某为了获取超额利润，在明知其所经销的电器产品不符合保障人身安全的国家标准的情况下，仍然大量进货销售，销售金额总计达到230万元。一企业因使用这种电器而导致短路，引起火灾，造成3人轻伤，部分厂房被烧毁，直接经济损失10.8万元。下列关于孙某行为的说法哪些是
我国是世界上生物种类最丰富的国家之一，高等植物和野生动物物种均占世界10％左右。然而，环境污染和生态破坏导致了动植物生存环境的破坏，物种数量急剧减少，有的物种已经灭绝。据统计，近50年约有200种高等植物灭绝，平均每年灭绝4种；野生动物中约有400种处于濒
自媒体：指为个体提供信息生产、积累、共享、传播内容兼具私密性和公开性的信息传播方式。下列属于自媒体的是()。
按照资本性质的不同，筹资类型划分为()。
Neverunderestimatethelearningpowerofplay.OneofParks’findingsisthatchildren【C1】______valuablelearningopportunitie
将家庭PC机接入Intemet的方式有多种，通过有线电视网也可接入Intemet。此时，PC机需要使用的接入设备是______Modem。
从实现的角度划分，C++所支持的两种多态性分别是______时的多态性和运行时的多态性。
Don’tworry:we’vestillgotthreedays_____beforetheworkisdone.

最新回复(0)

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

计算机408

学硕统考专业

阅读下列材料，回答问题：材料一：意大利之乱由于外兵与雇兵……凡治国须有好法律与好军队。然无好军队，则纵有好法律，亦无所用之。——《君主论.第十二章.兵籍》材料二：雇兵之祸在无勇而残暴，异族之兵虽有勇

电子计算机的发展经过了：①电子数值积分计算机(ENIAC)②集成电路计算机③大规模集成电路汁算机④晶体管计算机⑤人工智能计算机其先后顺序是()。

周王室的两大官僚系统是()。

A、1243B、4312C、2134D、3214D图的BFS遍历。D选项，首先访问结点3，与3邻接的结点4、2都未曾访问过，故3后面因该为2、4(或4、2)，故D错。

在一个双链表中，在*p结点之前插入*q结点的操作是()。

一个字节多路通道连接D1、D2、D3、D4、D5共5台设备，这些设备分别每10μs、30μs、30μs、50μs和75μs向通道发出一次数据传送的服务请求，请回答下列问题：(1)计算这个字节多路通道的实际流量和工作周期。(2)如果设计字

有两个并发执行的进程P1和P2，共享初值为1的变量x。p1对x加1，P2对x减1。加1和减1操作的指令序列分别如下所示。／／加1操作／／减1操作loadR1，x／／取x到寄存器R1中loadR2，xincR1decR2storex，R1／／将R1的内容存入

混合痔好发于：

子宫内膜癌Ⅱ期的治疗原则是

自媒体：指为个体提供信息生产、积累、共享、传播内容兼具私密性和公开性的信息传播方式。下列属于自媒体的是()。

按照资本性质的不同，筹资类型划分为()。

Neverunderestimatethelearningpowerofplay.OneofParks’findingsisthatchildren【C1】______valuablelearningopportunitie

将家庭PC机接入Intemet的方式有多种，通过有线电视网也可接入Intemet。此时，PC机需要使用的接入设备是______Modem。

从实现的角度划分，C++所支持的两种多态性分别是______时的多态性和运行时的多态性。

Don’tworry:we’vestillgotthreedays_____beforetheworkisdone.

在一个双链表中，在p结点之前插入q结点的操作是()。