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

admin2023-02-06 78

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

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

答案C

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

转载请注明原文地址:https://jikaoti.com/ti/uTPiFFFM

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

计算机408

学硕统考专业

相关试题推荐

观摩和分析优秀教师的教学活动是教师成长与发展的基本途径之一。()
教育心理学常用的方法有()。
某老师未经学生允许私自将学生的作文编入自己编著的优秀作文集。对于该老师的做法，下列叙述正确的是()。
教师劳动所创造的价值，并不是以物化的形式表现出来的，而是作为一种潜在价值因素存在于学生身上。这说明教师劳动具有滞后性的特点。()
劳动者和用工企业发生劳动争议后，双方可选择协商、调节、仲裁、诉讼集中争议解决方式。若劳动者选择诉讼，则可直接以诉讼形式解决劳动争议。()
H市为推动生态园林城市建设，在全市组织了一次植树活动。已知银杏、香樟、雪松三种树分别为2100株、2050株、1900株，现从这三种树中随机选取栽种到新城地区，为保证有一种树总数量为2017株，则至少选取树木的株数是：
下列4幅图是红军长征宣传图，按照发生时间先后排序正确的是：①②③④
6枚一角硬币叠在一起与5枚五角硬币一样高，6枚五角硬币叠在一起与5枚一元硬币一样高。如果分别用一角、五角、一元硬币叠成三个一样高的圆柱，这些硬币的币值为87．2元，那么三种硬币共有多少枚?
有n个结点的二叉树，已知叶结点个数为n0。(1)写出求度为1的结点的个数的nn1的计算公式。(2)若此树是深度为h的完全二叉树，写出n为最小的公式。(3)若二叉树中仅有度为0和度为2的结点，写出求该二叉树结点个数n的公式。
已知一个二叉树有1025个结点，那么由此推断二叉树的高h为()。

随机试题

《氓》选自《诗经》中的【】
A．肩胛部B．口唇C．咽部D．腋下手三阴经均走出于
痞满与鼓胀的相同症状是
处理颅内压增高，以下哪一项是错误的
当《印鉴卡》有效期满后，医疗机构在换领新卡时，还应当提交的材料是()。
系统性红斑狼疮病人护理措施不包括
下列说法中，正确的有()。
我国农村集体经济形式主要有
Somepeoplearguethatthepressuresoninternationalsportsmenandsportswomenkilltheessenceofsport--thepursuitofperson
A、InGermanfolklore.B、InAustrianfolklore.C、InAustralianfolklore.D、InCroatianfolklore.B

最新回复(0)

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

计算机408

学硕统考专业

观摩和分析优秀教师的教学活动是教师成长与发展的基本途径之一。()

教育心理学常用的方法有()。

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

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

劳动者和用工企业发生劳动争议后，双方可选择协商、调节、仲裁、诉讼集中争议解决方式。若劳动者选择诉讼，则可直接以诉讼形式解决劳动争议。()

H市为推动生态园林城市建设，在全市组织了一次植树活动。已知银杏、香樟、雪松三种树分别为2100株、2050株、1900株，现从这三种树中随机选取栽种到新城地区，为保证有一种树总数量为2017株，则至少选取树木的株数是：

下列4幅图是红军长征宣传图，按照发生时间先后排序正确的是：①②③④

6枚一角硬币叠在一起与5枚五角硬币一样高，6枚五角硬币叠在一起与5枚一元硬币一样高。如果分别用一角、五角、一元硬币叠成三个一样高的圆柱，这些硬币的币值为87．2元，那么三种硬币共有多少枚?

有n个结点的二叉树，已知叶结点个数为n0。(1)写出求度为1的结点的个数的nn1的计算公式。(2)若此树是深度为h的完全二叉树，写出n为最小的公式。(3)若二叉树中仅有度为0和度为2的结点，写出求该二叉树结点个数n的公式。

已知一个二叉树有1025个结点，那么由此推断二叉树的高h为()。

《氓》选自《诗经》中的【】

A．肩胛部B．口唇C．咽部D．腋下手三阴经均走出于

痞满与鼓胀的相同症状是

处理颅内压增高，以下哪一项是错误的

当《印鉴卡》有效期满后，医疗机构在换领新卡时，还应当提交的材料是()。

系统性红斑狼疮病人护理措施不包括

下列说法中，正确的有()。

我国农村集体经济形式主要有

Somepeoplearguethatthepressuresoninternationalsportsmenandsportswomenkilltheessenceofsport--thepursuitofperson

A、InGermanfolklore.B、InAustrianfolklore.C、InAustralianfolklore.D、InCroatianfolklore.B