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

admin2023-02-06 80

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

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

计算机408

学硕统考专业

相关试题推荐

品行不良的学生的转变要经历一个由量变到质变的过程。此过程包括()。
班级授课制是指学生按年龄和文化程度分成固定人数的班级，教师根据课程计划和规定时间表进行教学的一种组织形式。下列不属于班级教学的优点的是()。
格非的小说作品总会透露一种结构上的轻盈，他像一个长于建筑的设计师，知道略去哪些内容能让小说的空间更大、更有容量。这部小说的结构________，________的语言，可谓是平静的叙事下面藏着一颗波澜万丈的心。依次填入横线部分最恰当的一项是(
某装修公司订购了一条长为2．5m的条形不锈钢管，要剪裁成60cm和43cm长的两种规格长度不锈钢管若干根，所裁钢管的横截面与原来一样，不考虑剪裁时材料的损耗，要使剩下的钢管尽量少，此时材料的利用率为：
域控制器存储了域内的账户、密码和属于这个域的计算机三项信息。当计算机接入网络时，域控制器首先要鉴别这台计算机是否属于这个域，用户使用的登录账户是否存在，密码是否正确。如果三项信息均正确，则允许登录；如果以上信息有一项不正确，那么域控制器就会拒绝这个用户从这
下列有关生活常识的叙述，不正确的是：
一只闹钟的秒针顶点距离表盘圆心4厘米，分针顶点距离表盘圆心3厘米。小王烧开一壶水的时间内，秒针顶点累计移动了40厘米。那么这一时间段内，分针顶点与表盘圆心的连线扫过的扇形面积为多少平方厘米?
在戏剧史上，从三棱景柱的出现到立体布景的使用，从煤气灯照明到电脑灯的布控，都曾使戏剧演出的总体面貌产生巨大变化。剧场科技、智能舞台、多媒体、声学、光学、电学技术的广泛运用，丰富了当代舞台的表现手段和艺术面貌，并且为人们带来全新的审美体验。有文化学者据此推断
银河系是星系考古学研究的“重点实验室”，恒星则是银河系考古的天然“化石”：恒星表面的化学元素，完整记录着其诞生时银河系星际环境的化学组成；恒星运动的相似性，也为天文学家研究恒星起源问题提供了重要线索。因此，实现对银河系形成和演化全面认识的关键，在于获取银河
在双向链表存储结构中，删除P所指的结点时须修改指针()。

随机试题

Declininghouseprices,risingjoblayoffs,skyrocketingoilcostsandamajorcreditcrunchhavebroughtconsumerconfidenceto
驾驶人记分没有达到满分的，有罚款尚未缴纳的，记分转入下一记分周期。
老年男性，不慎摔倒，右髋部先着地，伤后感到髋部疼痛，不能行走。检查发现右下肢外旋、肢体短缩。可能的诊断是
确定土地集体所有权的主要依据是()。
为防止燃烧火焰喷出时将人烧伤或者翻开的门(窗)盖将人打伤，防爆门(窗)应设置在人不常到的地方，高度最好不低于()m。
高等学校的基本教育单位是()。
[2001年MBA真题]在某校新当选的校学生会的七名委员中，有一个大连人，两个北方人，一个福州人，两个特长生(即有特殊专长的学生)，三个贫困生(即有特殊经济困难的学生)。假设上述介绍涉及了该学生会中的所有委员，则以下各项关于该学生会委员的断定都与题干不矛盾
Nowcustomhasnotbeencommonlyregardedasasubjectofanygreatimportance.Theinnerworkingsofourownbrainswefeelto
当数据的物理结构(存储结构、存取方式等)改变时，不影响数据库的逻辑结构，从而不致引起应用程序的变化，这是指数据的【】。
ManypeoplewonderwhysomemenwanttoliveonthemoonItis【C1】______notthekindofplacewheremostmenwouldchoosetoliv

最新回复(0)

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

计算机408

学硕统考专业

品行不良的学生的转变要经历一个由量变到质变的过程。此过程包括()。

班级授课制是指学生按年龄和文化程度分成固定人数的班级，教师根据课程计划和规定时间表进行教学的一种组织形式。下列不属于班级教学的优点的是()。

某装修公司订购了一条长为2．5m的条形不锈钢管，要剪裁成60cm和43cm长的两种规格长度不锈钢管若干根，所裁钢管的横截面与原来一样，不考虑剪裁时材料的损耗，要使剩下的钢管尽量少，此时材料的利用率为：

下列有关生活常识的叙述，不正确的是：

一只闹钟的秒针顶点距离表盘圆心4厘米，分针顶点距离表盘圆心3厘米。小王烧开一壶水的时间内，秒针顶点累计移动了40厘米。那么这一时间段内，分针顶点与表盘圆心的连线扫过的扇形面积为多少平方厘米?

在双向链表存储结构中，删除P所指的结点时须修改指针()。

Declininghouseprices,risingjoblayoffs,skyrocketingoilcostsandamajorcreditcrunchhavebroughtconsumerconfidenceto

驾驶人记分没有达到满分的，有罚款尚未缴纳的，记分转入下一记分周期。

老年男性，不慎摔倒，右髋部先着地，伤后感到髋部疼痛，不能行走。检查发现右下肢外旋、肢体短缩。可能的诊断是

确定土地集体所有权的主要依据是()。

为防止燃烧火焰喷出时将人烧伤或者翻开的门(窗)盖将人打伤，防爆门(窗)应设置在人不常到的地方，高度最好不低于()m。

高等学校的基本教育单位是()。

Nowcustomhasnotbeencommonlyregardedasasubjectofanygreatimportance.Theinnerworkingsofourownbrainswefeelto

当数据的物理结构(存储结构、存取方式等)改变时，不影响数据库的逻辑结构，从而不致引起应用程序的变化，这是指数据的【】。

ManypeoplewonderwhysomemenwanttoliveonthemoonItis【C1】______notthekindofplacewheremostmenwouldchoosetoliv