下列内部排序算法中，在初始序列已基本有序(除去n个元素中的某k个元素后即呈有序，k

admin2019-01-30 23

问题下列内部排序算法中，在初始序列已基本有序(除去n个元素中的某k个元素后即呈有序，k<

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

简述穆罕默德.阿里改革的内容及其影响。
根据下列史料，说明朝鲜社会性质发生了怎样的变化。第四款朝鲜釜山之草粱项设有日本公馆，久为两国人民通商之地。从今日起，改革从前惯例及岁遣船等事，以此次新订条款为标准，办理贸易事务，朝鲜政府开放第五款所载两口岸，准日本人民往来通商，随意在该两地租借地
阅读史料回答以下问题：天既哀大地生人之多艰，黑帝乃降精而救民患，为神明，为圣王，为万世作师，为万民作保，为大地教主。生于乱世，乃据乱世而立三世之法，而垂精太平。乃因其所生之国，而立三世之义，而注意于大地远近、大小若一之大一统。乃立元以统天，以天为
基辅罗斯国家对居民征税的方式是()。
下列能体现《独立宣言》是“一个伟大的历史文件”的表述是()
下列关于20世纪历史的叙述，全部错误的是()。①朝鲜建国的时间早于中国②1948年3月，英国、法网、比利时、荷兰、卢森堡5国缔结了《合作和集体防御条约》即《五国和约》③1950年，周恩来到达莫斯科，中苏缔结了《中苏互不侵犯条约》，标志着社会主义阵
1940年毛泽东的《新民主主义论》:“而所谓民主主义，现在已不是旧范畴的民主主义，已不是日民主主义，而是新范畴的民主主义，而是新民主主义”。毛泽东分民主革命的两个阶段主要依据是
Demandpaging算法是paging算法在虚拟存储空间管理的扩展。其主要的改进是：仅当需要访问某页面时，如果它不在内存，把它调入内存。按照这个思路，将segmentation算法(段式存储管理算法)扩展到虚拟存储空间管理，也可以产生类似的算法，不妨
如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题：(1)该TCP／IP网络使用的是哪一类IP地址?(2)写出该网络划分子网后所采用的子网掩码。(3)系统管理员将计算机D和E按照图中所示结构连入网络并使用所分配的地址对TC
描述滑动窗口机制及其作用。比较停止一等待协议，多帧滑动窗口和后退N帧协议，多帧滑动窗口与选择重传协议的区别。

随机试题

某系统总体结构图如下图所示：该系统总体结构图的深度是()。
A．变形链球菌B．乳杆菌C．放线菌D．产黑色普氏菌E．梅毒螺旋体与根面龋有关的是
建筑工程的施工图纸按工种分为三类，下列哪项应除外：()
X1、X2是两个独立的基本事件，事故发生的结构函数为T=X1+X2，各基本事件发生的概率为P(X1)=0．1，P(X2)=0．05，则发生事故的概率是()。
下列筹资方式中，没有筹资费用，但是财务风险较小，资本成本较高的筹资方式是()。
旅游目的地安全风险提示的级别划分和实施程序，由()会同有关部门制定。
全国最大的道教石雕在道教名山___________。
我们有个问题想和你核实一下，在面试前我们接到了一个举报，说你面试前到处找人，希望在面试中给予照顾，请你说说这是怎么回事。
已知无风险资产收益率为8%，市场组合收益率为15%，某股票的贝塔系数为1.2，派息比率为40%，最近每股盈利10美元，每年付一次的股息刚刚支付，预期该股票的股东权益收益率为20%。(1)求该股票的内在价值。(2)假如当前的股价为100美元/
A、ThecredithoursrequiredforanMPAdegree.B、ThebasicrequirementsforenteringHumanResourcesDepartment.C、Takingsomeo

最新回复(0)

下列内部排序算法中，在初始序列已基本有序(除去n个元素中的某k个元素后即呈有序，k

计算机408

学硕统考专业

简述穆罕默德.阿里改革的内容及其影响。

基辅罗斯国家对居民征税的方式是()。

下列能体现《独立宣言》是“一个伟大的历史文件”的表述是()

1940年毛泽东的《新民主主义论》:“而所谓民主主义，现在已不是旧范畴的民主主义，已不是日民主主义，而是新范畴的民主主义，而是新民主主义”。毛泽东分民主革命的两个阶段主要依据是

描述滑动窗口机制及其作用。比较停止一等待协议，多帧滑动窗口和后退N帧协议，多帧滑动窗口与选择重传协议的区别。

某系统总体结构图如下图所示：该系统总体结构图的深度是()。

A．变形链球菌B．乳杆菌C．放线菌D．产黑色普氏菌E．梅毒螺旋体与根面龋有关的是

建筑工程的施工图纸按工种分为三类，下列哪项应除外：()

X1、X2是两个独立的基本事件，事故发生的结构函数为T=X1+X2，各基本事件发生的概率为P(X1)=0．1，P(X2)=0．05，则发生事故的概率是()。

下列筹资方式中，没有筹资费用，但是财务风险较小，资本成本较高的筹资方式是()。

旅游目的地安全风险提示的级别划分和实施程序，由()会同有关部门制定。

全国最大的道教石雕在道教名山___________。

我们有个问题想和你核实一下，在面试前我们接到了一个举报，说你面试前到处找人，希望在面试中给予照顾，请你说说这是怎么回事。

A、ThecredithoursrequiredforanMPAdegree.B、ThebasicrequirementsforenteringHumanResourcesDepartment.C、Takingsomeo