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

admin2023-02-06 81

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

学硕统考专业

相关试题推荐

宏观经济失衡可以是社会总供给与总需求总量不平衡，可以是结构不平衡，也可以是总量与结构都不平衡。()
下列有关教学评价的叙述中，最恰当的是()。
人们把自己是否能够成功地从事某一成就行为的主观判断称为自我效能感。()
在时间上，家庭教育是()。
“揭榜挂帅”是通过高额悬赏征集科技创新成果，把需要攻关的科研项目张榜，谁有本事谁就揭榜。这充分体现了国家对改革科研项目管理模式、提高科技创新支撑能力的高度重视。下列说法不准确的是：
下列情形不可能发生的是：
微生物是地球最早出现的生命形式，这种简单而古老的生命决定了地球演化的方向和进程，推动了土壤的发生和发育，孕育了人类的文明。事实上，土壤中蕴藏的微生物的多样性，被称为地球关键元素循环过程的引擎，是联系大气圈、水圈、岩石圈及生物圈物质与能量交换的重要纽带，维系
根据资料，回答问题。2020年12月，全国“12369环保举报联网管理平台”共接到环保举报31156件，环比下降23．2％，同比下降10．3％，其中，受理量23792件，较11月减少6316件；因举报线索不详或不属于生态环境部门职责范围而未受理7364
根据以下资料，回答问题。如用求各市算术平均值的方式计算全省数值，则2021年四季度Z省中心城市道路汽车前排驾乘人员安全带使用率比上季度：
“破圈法”是“任取一圈，去掉圈上权最大的边”，反复执行这一步骤，直到没有圈为止。请给出用“破圈法”求解给定的带权连通无向图的一棵最小代价生成树的洋细算法，并用程序实现你所给出的算法。(注意：圈就是回路)

随机试题

A．联苯胺B．氯甲醚C．石棉D．砷E．焦炉逸散物
关寸：炭疽杆菌的叙述，不正确的是
下列有关经济业务或事项的会计处理方法，不正确的有()。
商业银行风险管理部门的职责包括()。
(2016年)甲公司及子公司对投资性房地产采用不同的会计政策。具体为：子公司乙对作为投资性房地产核算的房屋采用公允价值模式进行后续计量；子公司丙对作为投资性房地产核算的土地使用权采用成本模式计量，按剩余15年期限分期摊销计入损益；子公司丁对出租的房屋采用成
在一定情况下，对个别学生的违法违纪现象，教师可以采用()的手段，以保证教育要求的实现，但不能超越法律的限度。
南于我国跨越了资本主义高度发展阶段，是从半殖民地半封建社会直接进入社会主义社会，因此邓小平指出：“现在我们虽说在搞社会主义，但事实上不够格。”这说明()。
把自然数1，2，3，4，5……98，99分成三组，如果每组数的平均数刚好相等，那么此平均数为(　　)。
得到必要的资源并获得处理机的进程，其状态是
能够接受数值型数据输入的窗体控件是

最新回复(0)

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

计算机408

学硕统考专业

宏观经济失衡可以是社会总供给与总需求总量不平衡，可以是结构不平衡，也可以是总量与结构都不平衡。()

下列有关教学评价的叙述中，最恰当的是()。

人们把自己是否能够成功地从事某一成就行为的主观判断称为自我效能感。()

在时间上，家庭教育是()。

“揭榜挂帅”是通过高额悬赏征集科技创新成果，把需要攻关的科研项目张榜，谁有本事谁就揭榜。这充分体现了国家对改革科研项目管理模式、提高科技创新支撑能力的高度重视。下列说法不准确的是：

下列情形不可能发生的是：

根据以下资料，回答问题。如用求各市算术平均值的方式计算全省数值，则2021年四季度Z省中心城市道路汽车前排驾乘人员安全带使用率比上季度：

“破圈法”是“任取一圈，去掉圈上权最大的边”，反复执行这一步骤，直到没有圈为止。请给出用“破圈法”求解给定的带权连通无向图的一棵最小代价生成树的洋细算法，并用程序实现你所给出的算法。(注意：圈就是回路)

A．联苯胺B．氯甲醚C．石棉D．砷E．焦炉逸散物

关寸：炭疽杆菌的叙述，不正确的是

下列有关经济业务或事项的会计处理方法，不正确的有()。

商业银行风险管理部门的职责包括()。

在一定情况下，对个别学生的违法违纪现象，教师可以采用()的手段，以保证教育要求的实现，但不能超越法律的限度。

南于我国跨越了资本主义高度发展阶段，是从半殖民地半封建社会直接进入社会主义社会，因此邓小平指出：“现在我们虽说在搞社会主义，但事实上不够格。”这说明()。

把自然数1，2，3，4，5……98，99分成三组，如果每组数的平均数刚好相等，那么此平均数为( )。

得到必要的资源并获得处理机的进程，其状态是

能够接受数值型数据输入的窗体控件是

把自然数1，2，3，4，5……98，99分成三组，如果每组数的平均数刚好相等，那么此平均数为(　　)。