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

admin2023-02-06 117

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

学硕统考专业

相关试题推荐

学了“角”的概念后，再学习“直角”“锐角”概念，这是利用了学习迁移的垂直迁移。()
某老师未经学生允许私自将学生的作文编入自己编著的优秀作文集。对于该老师的做法，下列叙述正确的是()。
教师劳动所创造的价值，并不是以物化的形式表现出来的，而是作为一种潜在价值因素存在于学生身上。这说明教师劳动具有滞后性的特点。()
“教育的过程，在它自身以外没有目的，它就是它自己的目的。”这是()关于教育目的的观点。
教师应当崇尚科学精神，树立终身学习理念，拓宽知识视野，更新知识结构。()
在人口老龄化趋势加快和经济社会快速转型的背景下，社会适老化改造已经到了刻不容缓的地步。根据第七次全国人口普查数据，我国60岁及以上老年人口达2．6亿，占全国总人口的18．7％，且老年人口规模还在持续快速增长。但我国城乡住宅普遍存在“不适老”的问题，大部分老
如图所示，小王买了一块直三棱柱形状的蛋糕ABC—A’B’C’，其中∠ABC＝90°，∠BAC＝30°。为与两位室友分享，他切出一小块和原蛋糕形状相同的蛋糕ADE—A’D’E’。其体积与原蛋糕的体积之比为1：3。若∠ADE＝90°，则线段AE与EB的长度之比
电影技术的运用，逐渐由“炫目”向为视听表现和角色叙事服务转变。大量高质量特效的运用，使不少国产电影的视觉_________达到世界顶尖水平。而动作捕捉技术和人工智能深度学习技术的应用，直接_________了电影的叙事能力，使电影的艺术表达更为生动
设计一个算法，判断一个算术表达式中的括号是否配对。算术表达式保存在带头结点的单循环链表中，每个结点有两个域：ch和link，其中ch域为字符类型。
在用除余法作为散列函数线性探测解决冲突的散列表中，写一删除关键字的算法，要求将所有可以前移的元素前移去填充被删除的空位，以保证探测序列不至于断裂。

随机试题

Whenimaginativementurntheireyestowardsspaceandwonderwhetherlifeexistsinanypartofit,theymaycheerthemselvesb
A．7％～8％B．20％～40％C．40％～50％D．60％E．50％～70％体液量约占体重的
A．阿司匹林B．苯妥英钠C．咪达唑仑D．芬太尼E．阿米替林解热镇痛药
2治疗胃肠绞痛最好选用
男性，72岁，癌症晚期病情加重，怨恨家属照顾欠周到，要求停止治疗。此病人心理反应属于
吴大章诉刘霞借款纠纷一案由某基层人民法院审理终结。一审法院判决刘霞返还吴大章借款本金5000元，驳回了吴大章要求刘霞支付利息的请求。判决书向双方当事人送达后，刘霞上诉，吴大章未上诉，但他在答辩状中向二审法院提出了让刘霞支付借款利息的请求。根据我国的有关法律
下列关于个人住房贷款的利率和还款方式表述错误的是()。
设f(x)=求f(x)的间断点并判断其类型．
PassageOne
Everythingissoexpensiveandthere’salmostno(possible)______ofsavingmoney.

最新回复(0)

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

计算机408

学硕统考专业

学了“角”的概念后，再学习“直角”“锐角”概念，这是利用了学习迁移的垂直迁移。()

某老师未经学生允许私自将学生的作文编入自己编著的优秀作文集。对于该老师的做法，下列叙述正确的是()。

教师劳动所创造的价值，并不是以物化的形式表现出来的，而是作为一种潜在价值因素存在于学生身上。这说明教师劳动具有滞后性的特点。()

“教育的过程，在它自身以外没有目的，它就是它自己的目的。”这是()关于教育目的的观点。

教师应当崇尚科学精神，树立终身学习理念，拓宽知识视野，更新知识结构。()

设计一个算法，判断一个算术表达式中的括号是否配对。算术表达式保存在带头结点的单循环链表中，每个结点有两个域：ch和link，其中ch域为字符类型。

在用除余法作为散列函数线性探测解决冲突的散列表中，写一删除关键字的算法，要求将所有可以前移的元素前移去填充被删除的空位，以保证探测序列不至于断裂。

Whenimaginativementurntheireyestowardsspaceandwonderwhetherlifeexistsinanypartofit,theymaycheerthemselvesb

A．7％～8％B．20％～40％C．40％～50％D．60％E．50％～70％体液量约占体重的

A．阿司匹林B．苯妥英钠C．咪达唑仑D．芬太尼E．阿米替林解热镇痛药

2治疗胃肠绞痛最好选用

男性，72岁，癌症晚期病情加重，怨恨家属照顾欠周到，要求停止治疗。此病人心理反应属于

下列关于个人住房贷款的利率和还款方式表述错误的是()。

设f(x)=求f(x)的间断点并判断其类型．

PassageOne

Everythingissoexpensiveandthere’salmostno(possible)______ofsavingmoney.