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

admin2019-08-15 42

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

学硕统考专业

相关试题推荐

中国革命必须走农村包围城市最后夺取政权这样一条道路，主要取决于()。
赫鲁晓夫执政时期，为了解决粮食问题，除了开展垦荒运动以外，在农村还开展了()。
下列内容，与垄断组织出现有关的是()。①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展，在某种程度上适应了生产力发展的需要③干预、控制国家的政治、经济生活④积极向外扩张，从经济上瓜分世界
设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。
编写判定给定的二叉树是否是二叉排序树的函数。
下图所示为双总线结构机器的数据通路，IR为指令寄存器，PC为程序计数器(具有自增功能)，M为主存(受R／W信号控制)，AR为地址寄存器，DR为数据缓冲寄存器，ALU由加、减控制信号决定完成何种操作，控制信号G控制的是一个门电路。另外，线上标注有小圈表示有控
三类线程search、insert、delete共享(访问)单链表，利用P、V原语操作实现这三类线程。限定如下：(1)search可以与同类线程同时执行；(2)insert类线程之间互斥，但是可以与任意多search同时执行；(3)del
已知有向图G=(V，A)，其中V={a，b，c，d，e)，A={，，，，，}，对该图进行拓扑排序，下面序列中不是拓扑排序的是()。
在某个操作系统中，通过大量的实验，人们观察到在两次缺页中断之间执行的指令数与分配给程序的页框数成正比，即可用内存加倍，缺页中断的平均间隔也加倍。整体缺页次数减少约一半。假设一条普通指令需要100ns，但若发生了缺页中断就需要1ms。一个程序运行了60s，期
下面关于图的存储的叙述中，正确的是()。

随机试题

不属于选择性COX-2抑制剂的是
Usingaadjectivephrase:Wemustfindthedoctorwhoisconcerned.
试析1947年《中华民国宪法》。
(2007)在某放大电路中，测得晶体管各电极对“地”的电压分别为6V／9．8V／10V，由此可判断该晶体管为()。
背景资料：某施工单位A承包了三级公路K合同段路基工程。合同段起点K33+000一一K45+000，由于工期紧，经业主同意，施工单位A将合同段的涵洞施工分包给施工单位B，包括49道钢筋混凝土盖板涵和3道石拱涵。施工前，相关单位在内部会审的基础上，对施工图进
甲公司是ABC会计师事务所的常年审计客户，主要从事化工产品的生产和销售，A注册会计师负责审计甲公司2014年度财务报表。重要性水平为25万元。相关资料如下：资料一：甲公司在董事会下设审计委员会，审计委员会全部由独立董事和非行政董事组成。审计委员会选举出
诸子百家中被称为“显学”的是()。
完全竞争市场的厂商短期供给曲线是指()。
HowtoapproachListeningTestPartOne•InthispartoftheListeningTestyoulistentoamonologue,e.g.apresentation.•B
A.actualB.cunningC.impressionD.simplyE.verbalF.resultG.non-verbalH.consequenceI.sendsoffJ.namelyK.

最新回复(0)

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

计算机408

学硕统考专业

中国革命必须走农村包围城市最后夺取政权这样一条道路，主要取决于()。

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

下列内容，与垄断组织出现有关的是()。①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展，在某种程度上适应了生产力发展的需要③干预、控制国家的政治、经济生活④积极向外扩张，从经济上瓜分世界

设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。

编写判定给定的二叉树是否是二叉排序树的函数。

三类线程search、insert、delete共享(访问)单链表，利用P、V原语操作实现这三类线程。限定如下：(1)search可以与同类线程同时执行；(2)insert类线程之间互斥，但是可以与任意多search同时执行；(3)del

已知有向图G=(V，A)，其中V={a，b，c，d，e)，A={，，，，，}，对该图进行拓扑排序，下面序列中不是拓扑排序的是()。

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

不属于选择性COX-2抑制剂的是

Usingaadjectivephrase:Wemustfindthedoctorwhoisconcerned.

试析1947年《中华民国宪法》。

(2007)在某放大电路中，测得晶体管各电极对“地”的电压分别为6V／9．8V／10V，由此可判断该晶体管为()。

诸子百家中被称为“显学”的是()。

完全竞争市场的厂商短期供给曲线是指()。

HowtoapproachListeningTestPartOne•InthispartoftheListeningTestyoulistentoamonologue,e.g.apresentation.•B

A.actualB.cunningC.impressionD.simplyE.verbalF.resultG.non-verbalH.consequenceI.sendsoffJ.namelyK.