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

admin2019-01-30 46

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

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

计算机408

学硕统考专业

相关试题推荐

中古时代实行索贡巡行赋税征收方式的国家是()。
阅读材料，回答以下问题：材料一：甘地认为，非暴力抵抗是印度争取摆脱殖民桎梏的唯一正确办法；同时，他认为非暴力抵抗并不意味着对外国统治和其他罪恶的屈服。他写道：“我深信假如只有在怯懦和暴力两者之间加以选择时，我将劝人选择暴力……我宁愿要印度用暴力来保护自己
北约和华约两个组织对峙近半个世纪，其影响是()。
阅读材料，回答以下问题：今日中国独立自由的地位，已随不平等条约的撤废而获得。然而我们中国国民正确的反应，是义务感的激发与责任心的加强。国家的责任与国民的任务，从此更加重大。建国工作的完成，建国理想的实现，皆有待于我们的奋斗和牺牲。“天下无易事，天下无难事
分析希腊大殖民运动发生的背景和影响。
最早以立法形式巩固大化改新成果的法令是()。
下列对近代社会思潮产生的先后顺序排列正确的是()。①人文主义②自由主义③理性主义④重商主义
下列对近代社会思潮产生的先后顺序排列正确的是()。①人文主义②自由主义③理性主义④重商主义
以太网的MAC子层遵守的标准是()。
(1)算法基本思想如下：从头至尾遍历单链表，并用指针p指向当前结点的前k个结点。当遍历到链表的最后一个结点时，指针p所指向的结点即为所查找的结点。(2)详细实现步骤：增加两个指针变量和一个整型变量，从链表头向后遍历，其中指针p1指向当前遍历的结点

随机试题

哺乳期缩宫素能引起
自言自语，喃喃不休，见人则止，首尾不续，多由
采购按照选择交易主体的方式划分，可以分为()等方式。
操作系统的设备管理功能是对系统中的外围设备()。[2013年真题]
从墙壁上的开口(如门、窗等)流出而进入其他开放空间中的烟流通常被称为()。
《克莱顿反托拉斯法》
如果交换机的总带宽为14．4Gbps，它具有12个百兆的全双工端口，则其千兆的全双工端口数量最多为()。
Recently,amanwhowasalwaysingoodhealth,spentaweekinbedwithsevereflu.Itwastheworstillnessinhislife.Thepr
Theword"cards"inLine1refersto______.Whichofthefollowingstatementsistrueaccordingtothepassage?
SomeKnowledgeaboutHumanResourcesManagementTheHumanResourcesManagement(HRM)functionincludesavarietyofactiviti

最新回复(0)

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

计算机408

学硕统考专业

中古时代实行索贡巡行赋税征收方式的国家是()。

北约和华约两个组织对峙近半个世纪，其影响是()。

分析希腊大殖民运动发生的背景和影响。

最早以立法形式巩固大化改新成果的法令是()。

下列对近代社会思潮产生的先后顺序排列正确的是()。①人文主义②自由主义③理性主义④重商主义

下列对近代社会思潮产生的先后顺序排列正确的是()。①人文主义②自由主义③理性主义④重商主义

以太网的MAC子层遵守的标准是()。

哺乳期缩宫素能引起

自言自语，喃喃不休，见人则止，首尾不续，多由

采购按照选择交易主体的方式划分，可以分为()等方式。

操作系统的设备管理功能是对系统中的外围设备()。[2013年真题]

从墙壁上的开口(如门、窗等)流出而进入其他开放空间中的烟流通常被称为()。

《克莱顿反托拉斯法》

如果交换机的总带宽为14．4Gbps，它具有12个百兆的全双工端口，则其千兆的全双工端口数量最多为()。

Recently,amanwhowasalwaysingoodhealth,spentaweekinbedwithsevereflu.Itwastheworstillnessinhislife.Thepr

Theword"cards"inLine1refersto______.Whichofthefollowingstatementsistrueaccordingtothepassage?

SomeKnowledgeaboutHumanResourcesManagementTheHumanResourcesManagement(HRM)functionincludesavarietyofactiviti