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

admin2019-01-30 28

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

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

计算机408

学硕统考专业

相关试题推荐

试述“二战”期间中国参加的国际会议以及其带来的重要影响。
阅读材料，回答以下问题：重庆中央党部，暨中央执监委员诸同志均鉴：今年4月，临时全国代表大会宣言，说明此次抗战之原因，曰：“自塘沽协定以来，吾人所以忍辱负重与倭国周旋，无非欲停止军事行动，采用和平方法，先谋北方各省之保全，再进而谋东北四省问题之合理解决，
1925年10月签订《洛迦诺公约》后，法国外长白里安认为：“我国的安全比以往任何时候都更有保障了。”对此说法不正确的一项是()。
阅读史料回答以下问题：天既哀大地生人之多艰，黑帝乃降精而救民患，为神明，为圣王，为万世作师，为万民作保，为大地教主。生于乱世，乃据乱世而立三世之法，而垂精太平。乃因其所生之国，而立三世之义，而注意于大地远近、大小若一之大一统。乃立元以统天，以天为
周王室的两大官僚系统是()。
20世纪50年代到70年代初，西欧国家通过有效的社会经济政策，维持了经济相对稳定和持续发展。这些政策主要包括()①加强对经济的宏观管理②废除生产关系中封建落后因素③发展高科技和新兴产业④进行社会改革，稳定社会
下列关于提督学政的说法不正确的是()。
最早以立法的形式巩固大化改新成果的法令是（）。
现有一个长度为3000B的IP数据报，其IP头部的长度为20B，该IP数据报如在最大帧长度为1518B的以太网中进行传输，那么为了正确传输，需要将其拆分的数据报个数是()。
实现一个经典的“读者一写者”算法时，若当前临界区中有读者访问，写者再来时必须在临界区外面等候，如果其后读者源源不断地到达，按策略他们均可以进入临界区，始终保持临界区中有读者访问，那么写者可能长时间不能进入临界区而形成饥饿。为解决此类问题，我们修改访问策略，

随机试题

花卉卉播种前要进行整地、（）、作好苗床。
谈判人员必须具备的首要条件是()
可与链霉素合用而不增加耳毒性的利尿药为：
关于项目经济效益与费用识别的说法，正确的是()
根据证券法规定，上市公司应当在每一会计年度的上半年结束之日起一定期限内公告中期报告。这里的一定期限内是指()个月内。
《巴塞尔新资本协议》的“三大支柱”是指()。
奠定了中医的理论基础，作为我国现存的最早的一部医书，()被中医界奉为理论经典。
如图2，是隋代画家展子虔的作品《游春图》，按照中国画的绘画题材分类，该画属于()。
在年终考核时，某高校陈教授获得优秀。如果上述陈述为真，则以下不能确定真假的是：①该校所有教授都获得优秀。②该校有教授获得优秀。③该校教授都没有获得优秀。④该校有教授没有获得优秀。
内隐学习的研究方法有哪些?

最新回复(0)

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

计算机408

学硕统考专业

试述“二战”期间中国参加的国际会议以及其带来的重要影响。

1925年10月签订《洛迦诺公约》后，法国外长白里安认为：“我国的安全比以往任何时候都更有保障了。”对此说法不正确的一项是()。

周王室的两大官僚系统是()。

20世纪50年代到70年代初，西欧国家通过有效的社会经济政策，维持了经济相对稳定和持续发展。这些政策主要包括()①加强对经济的宏观管理②废除生产关系中封建落后因素③发展高科技和新兴产业④进行社会改革，稳定社会

下列关于提督学政的说法不正确的是()。

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

现有一个长度为3000B的IP数据报，其IP头部的长度为20B，该IP数据报如在最大帧长度为1518B的以太网中进行传输，那么为了正确传输，需要将其拆分的数据报个数是()。

花卉卉播种前要进行整地、（）、作好苗床。

谈判人员必须具备的首要条件是()

可与链霉素合用而不增加耳毒性的利尿药为：

关于项目经济效益与费用识别的说法，正确的是()

根据证券法规定，上市公司应当在每一会计年度的上半年结束之日起一定期限内公告中期报告。这里的一定期限内是指()个月内。

《巴塞尔新资本协议》的“三大支柱”是指()。

奠定了中医的理论基础，作为我国现存的最早的一部医书，()被中医界奉为理论经典。

如图2，是隋代画家展子虔的作品《游春图》，按照中国画的绘画题材分类，该画属于()。

在年终考核时，某高校陈教授获得优秀。如果上述陈述为真，则以下不能确定真假的是：①该校所有教授都获得优秀。②该校有教授获得优秀。③该校教授都没有获得优秀。④该校有教授没有获得优秀。

内隐学习的研究方法有哪些?