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

admin2023-02-06 107

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

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

答案C

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

转载请注明原文地址:https://www.kaotiyun.com/show/eowD777K

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

计算机408

学硕统考专业

相关试题推荐

下列选项中，影响教育功能发挥的最直接因素是()。
教师劳动所创造的价值，并不是以物化的形式表现出来的，而是作为一种潜在价值因素存在于学生身上。这说明教师劳动具有滞后性的特点。()
根据我国教育法的规定，下列不属于设立学校及其他教育机构必须具备的基本条件的是()。
2018年2月28日，教育部等五部门印发的《教师教育振兴计划(2018—2022年)》提出，改进完善教育部直属师范大学师范生免费教育政策，将“免费师范生”改称为“公费师范生”，任教服务期调整为()，推进地方积极开展师范生公共教育工作。
按智力测验标准，智力超常儿童的智商最低临界值为()。
美国单轨学制自下而上的结构是小学、中学，而后可以升人大学，其特点是一个系列、多种分段，即“六三三”“五三四”等。自美国单轨学制设立以来，世界上许多国家纷纷效仿，其主要原因是单轨学制有助于()。
布鲁纳在结构教学观中提出的教学原则不包括()。
党的十九大报告指出，到中华人民共和国成立一百年时，基本实现现代化，把我国建设成社会主义现代化国家。综合分析国际国内形势和我国发展条件，从2020年到本世纪中叶可以分为两个阶段来安排，这两个阶段分别是()。
一只闹钟的秒针顶点距离表盘圆心4厘米，分针顶点距离表盘圆心3厘米。小王烧开一壶水的时间内，秒针顶点累计移动了40厘米。那么这一时间段内，分针顶点与表盘圆心的连线扫过的扇形面积为多少平方厘米?
量子计算机是一类遵循量子力学规律进行高速数学和逻辑运算、存储及处理量子信息的物理装置，运行的是量子算法，处理速度大大超过传统计算机。量子计算机具有超高运算速度的原理在于()。

随机试题

有生物活性的蛋白质分子必须有
下列哪项对原发性肝癌的诊断有特异性
患者，女，30岁。下腹部肿块，疼痛2月余，伴低热，经行量多，赤白带下。妇检盆腔右侧触及鸭卵大包块，形不整，触压痛(+)；舌红，苔黄厚，脉弦滑数。其治法是
新生儿衣原体眼结膜炎治疗首选（　　）
行为金融理论对有效市场理论的挑战主要表现在()。
下列情形中，应由房产代管人或者使用人缴纳房产税的有()。
下面各选项中正确的是()。Ⅰ:long1=4990Ⅱ:inti=4LⅢ:floatf=1.1Ⅳ:doubled=4
February本题考查考生对于时间信息的听辨能力。原句为“Mr．RittshadrecentlyshotaseriesofportraitsforVogue，includingonesofMr．Annan，theUnitedN
Forthispart,youareallowed30minutestowriteashortessayentitledMoreAttentionShouldBePaidtoLeft-BehindChildren.
Thethousandsofpeopleforcedtoabandontheirhomesinrecentweekstofloodwatersarevictimsnotjustofnaturebutofhuman

最新回复(0)

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

计算机408

学硕统考专业

下列选项中，影响教育功能发挥的最直接因素是()。

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

根据我国教育法的规定，下列不属于设立学校及其他教育机构必须具备的基本条件的是()。

按智力测验标准，智力超常儿童的智商最低临界值为()。

美国单轨学制自下而上的结构是小学、中学，而后可以升人大学，其特点是一个系列、多种分段，即“六三三”“五三四”等。自美国单轨学制设立以来，世界上许多国家纷纷效仿，其主要原因是单轨学制有助于()。

布鲁纳在结构教学观中提出的教学原则不包括()。

党的十九大报告指出，到中华人民共和国成立一百年时，基本实现现代化，把我国建设成社会主义现代化国家。综合分析国际国内形势和我国发展条件，从2020年到本世纪中叶可以分为两个阶段来安排，这两个阶段分别是()。

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

量子计算机是一类遵循量子力学规律进行高速数学和逻辑运算、存储及处理量子信息的物理装置，运行的是量子算法，处理速度大大超过传统计算机。量子计算机具有超高运算速度的原理在于()。

有生物活性的蛋白质分子必须有

下列哪项对原发性肝癌的诊断有特异性

患者，女，30岁。下腹部肿块，疼痛2月余，伴低热，经行量多，赤白带下。妇检盆腔右侧触及鸭卵大包块，形不整，触压痛(+)；舌红，苔黄厚，脉弦滑数。其治法是

新生儿衣原体眼结膜炎治疗首选（ ）

行为金融理论对有效市场理论的挑战主要表现在()。

下列情形中，应由房产代管人或者使用人缴纳房产税的有()。

下面各选项中正确的是()。Ⅰ:long1=4990Ⅱ:inti=4LⅢ:floatf=1.1Ⅳ:doubled=4

February本题考查考生对于时间信息的听辨能力。原句为“Mr．RittshadrecentlyshotaseriesofportraitsforVogue，includingonesofMr．Annan，theUnitedN

Forthispart,youareallowed30minutestowriteashortessayentitledMoreAttentionShouldBePaidtoLeft-BehindChildren.

Thethousandsofpeopleforcedtoabandontheirhomesinrecentweekstofloodwatersarevictimsnotjustofnaturebutofhuman

新生儿衣原体眼结膜炎治疗首选（　　）