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

admin2019-05-20 25

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

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

计算机408

学硕统考专业

相关试题推荐

在周初分封中，分封同姓诸侯国、异姓诸侯国，也分封圣王之后，下面属于圣王之后的封国为()。
清政府被迫签订丧权辱国的《辛丑条约》后，彻底沦为“洋人的朝廷”。最能印证这一说法的是，清政府()
唐玄宗为密切与少数民族的关系采取的措施有()。
1925年10月签订《洛迦诺公约》后，法国外长白里安认为：“我国的安全比以往任何时候都更有保障了。”对此说法不正确的一项是()。
乾隆时期，明确规定了驻藏大臣的地位与达赖班禅同等，并实行“金瓶掣签”制度的文件是()。
1854年，英国外交大臣致函英国驻华公使说：“为了适应外商对农业产品已增加了的需要，新的贸易市场尚待开辟。”1856年，法国外长则指令法国驻华代办强调“商业关系的推广”，并强调“这是一个关系到至高无上权益的问题”。这说明()。
下图是某模型机CPU的组成框图。设该CPU采用同步控制逻辑，分取指周期、取第一操作数周期，取第二操作数周期、执行周期四个机器周期，每个机器周期有T0、T1、T2三个节拍。试写出如下双操作数运算指令的微操作命令及节拍安排。ADDR0，(R1)完成功
关于哈夫曼树，下列说法正确的是()。
执行一次磁盘输入输出操作所花费的时间包括()。
以下关于图的说法正确的是()。．I在一个有向图的拓扑序列中，若顶点a在顶点b之前，则图中必有一条弧Ⅱ若一个有向图的邻接矩阵中对角线一下元素均为O，则该图的拓扑序列必定存在Ⅲ在．AOE网中一定只有一条

随机试题

肝细胞中可以发生的变性有
脑出血最常见的出血血管是
初产妇30岁，妊娠38周，侧切自然分娩—健康男婴，胎盘正常娩出。产后1小时发现产妇面色苍白，出冷汗，阴道流血量较多，主诉头晕、心慌和口渴。血压90／50mmHg，脉搏120次／分，既往血小板减少症，无高血压及低血压，无贫血史。该种疾病80％以上发生于
沟通障碍主要来自()。
能够同时以实物量指标和价值量指标分别反映企业经营收入和相关现金收入的预算是()。
戊公司是一家上市公司，为了综合分析上年度的经营业绩，公司董事会召开专门会议进行讨论。公司相关资料如下：资料一：戊公司资产负债表简表如表1所示：资料二：戊公司及行业标杆企业部分财务指标如表2所示：注：表中“×”表示省略的数据，取自资产负债表的数据均
某企业采用应收款项余额百分比法计提坏帐准备(比例为10%)。2004年末的应收款项余额为500000元,但其中有100000元由于存在明显的特征而采用个别认定法。假定“坏帐准备”科目期初余额为零,则本期采用应收款项余额百分比法计提的坏帐准备为(
简述影响自我效能感形成的因素。
改革开放新时期邓小平重新确定实事求是思想路线的重要讲话是()。
人民法院审理行政案件，是审查具体行政行为的()。

最新回复(0)

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

计算机408

学硕统考专业

在周初分封中，分封同姓诸侯国、异姓诸侯国，也分封圣王之后，下面属于圣王之后的封国为()。

清政府被迫签订丧权辱国的《辛丑条约》后，彻底沦为“洋人的朝廷”。最能印证这一说法的是，清政府()

唐玄宗为密切与少数民族的关系采取的措施有()。

1925年10月签订《洛迦诺公约》后，法国外长白里安认为：“我国的安全比以往任何时候都更有保障了。”对此说法不正确的一项是()。

乾隆时期，明确规定了驻藏大臣的地位与达赖班禅同等，并实行“金瓶掣签”制度的文件是()。

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

执行一次磁盘输入输出操作所花费的时间包括()。

以下关于图的说法正确的是()。．I在一个有向图的拓扑序列中，若顶点a在顶点b之前，则图中必有一条弧Ⅱ若一个有向图的邻接矩阵中对角线一下元素均为O，则该图的拓扑序列必定存在Ⅲ在．AOE网中一定只有一条

肝细胞中可以发生的变性有

脑出血最常见的出血血管是

沟通障碍主要来自()。

能够同时以实物量指标和价值量指标分别反映企业经营收入和相关现金收入的预算是()。

简述影响自我效能感形成的因素。

改革开放新时期邓小平重新确定实事求是思想路线的重要讲话是()。

人民法院审理行政案件，是审查具体行政行为的()。