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

admin2019-01-30 24

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

学硕统考专业

相关试题推荐

詹天佑自主设计修建了中国第一条铁路是在()。
文艺复兴运动兴起的时间是()。
美国首次提出争夺世界霸权的纲领性文件是()。
试比较两税法与摊丁入亩的关系。
1950年，人民政府开始全面调整工商业，采取了对私营工商业的加工订货、向农民收购土副产品、用协商方式解决劳资纠纷等措施。这些措施的主要任务是()
下列关于20世纪历史的叙述，全部错误的是()。①朝鲜建国的时间早于中国②1948年3月，英国、法网、比利时、荷兰、卢森堡5国缔结了《合作和集体防御条约》即《五国和约》③1950年，周恩来到达莫斯科，中苏缔结了《中苏互不侵犯条约》，标志着社会主义阵
佛教向亚洲国家传播始于印度的哪个时代?()
—棵二叉树的后序遍历序列为DABEC，中序遍历序列为DFBAC，则先序遍历序列为()。
下图所示的CPU逻辑框图中，有两条独立的总线和两个独立的存储器。已知指令存储器IM最大容量为16384字(字长18位)，数据存储器DM最大容量是65536字(字长16位)。各寄存器均有“打入”(Rin)“送出”(Rout/)控制命令，但图中未标出。
下列叙述正确的个数是()。1)向二排序树中插入一个结点，所需比较的次数可能大于此二叉排序树的高度。2)对B一树中任一非叶子结点中的某关键字K，比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右子树的高度差的绝对值

随机试题

文化在时间上的延续和在空间上的流动是()
Thousandsofyearsago,inthemiddleofanocean,milesfromthenearestisland,anunderseavolcanobrokeout.Thehotliquid
血栓对机体的不利影响不包括
大脑中动脉分支血栓形成可导致脑组织发生
年金为A，计息期为n，计息期利息率为i，则普通年金现值的计算公式为()。
下列各项中，属于民法基本原则的有()。
一名社会工作者早晨起来发现三岁的女儿发高烧，病情严重。但她丈夫出差在外，眼前也没有合适的人可以照看女儿，而她自己已经提前约了服务对象当天上午要进行一次非常重要的面谈。她应该怎么办?是履行母亲职责，照顾女儿，还是履行工作责任，去见服务对象?社会工作者面对的这
获得性薄膜是指()。
Acurveisaline()nopartisstraightandwhichhasnoangle.
Itwastheworsttragedyin【C1】________history,sixtimesmoredeadlythantheTitanic.WhentheGermancruiseshipWilhelm

最新回复(0)

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

计算机408

学硕统考专业

詹天佑自主设计修建了中国第一条铁路是在()。

文艺复兴运动兴起的时间是()。

美国首次提出争夺世界霸权的纲领性文件是()。

试比较两税法与摊丁入亩的关系。

1950年，人民政府开始全面调整工商业，采取了对私营工商业的加工订货、向农民收购土副产品、用协商方式解决劳资纠纷等措施。这些措施的主要任务是()

佛教向亚洲国家传播始于印度的哪个时代?()

—棵二叉树的后序遍历序列为DABEC，中序遍历序列为DFBAC，则先序遍历序列为()。

下图所示的CPU逻辑框图中，有两条独立的总线和两个独立的存储器。已知指令存储器IM最大容量为16384字(字长18位)，数据存储器DM最大容量是65536字(字长16位)。各寄存器均有“打入”(Rin)“送出”(Rout/)控制命令，但图中未标出。

文化在时间上的延续和在空间上的流动是()

Thousandsofyearsago,inthemiddleofanocean,milesfromthenearestisland,anunderseavolcanobrokeout.Thehotliquid

血栓对机体的不利影响不包括

大脑中动脉分支血栓形成可导致脑组织发生

年金为A，计息期为n，计息期利息率为i，则普通年金现值的计算公式为()。

下列各项中，属于民法基本原则的有()。

获得性薄膜是指()。

Acurveisaline()nopartisstraightandwhichhasnoangle.

Itwastheworsttragedyin【C1】________history,sixtimesmoredeadlythantheTitanic.WhentheGermancruiseshipWilhelm