首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列内部排序算法中,在初始序列已基本有序(除去n个元素中的某k个元素后即呈有序,k<<n)的情况下,排序效率最高的算法是( )。
下列内部排序算法中,在初始序列已基本有序(除去n个元素中的某k个元素后即呈有序,k<<n)的情况下,排序效率最高的算法是( )。
admin
2019-05-20
11
问题
下列内部排序算法中,在初始序列已基本有序(除去n个元素中的某k个元素后即呈有序,k<<n)的情况下,排序效率最高的算法是( )。
选项
A、冒泡排序
B、堆排序
C、直接插入排序
D、二路归并排序
答案
C
解析
此题考查的知识点是各类排序算法的效率。起泡排序比较n(n一1)/2次,没有交换次数;堆排序一次比较log
2
n次,共需要n轮;直接插入排序比较n一1次,没有交换;二路归并排序一次比较log
2
n次,共需要n轮。综上,应选C。
转载请注明原文地址:https://kaotiyun.com/show/jFCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列叙述不正确的是()。
中华人民共和国恢复在联合国合法席位的时间是()。
中华人民共和国恢复在联合国合法席位的时间是()。
1920年,苏俄农民中流传着这样的说法:“土地属于我们,面包却属于你们;水属于我们,鱼却属于你们;森林属于我们,木材却属于你们”,它反映的是战时共产主义政策()。
设计一个算法,求无向图G(采用邻接表存储)的连通分量个数。
关于死锁的银行家算法是围绕“安全状态”的概念工作的。当系统预测到不安全状态时,就拒绝分配资源,但是,银行家算法要求的条件并不是必要的。例如,某系统有12个资源供进程P0、P1、P2使用。目前的分配情况如下:(1)请说明系统处于不安全状态;(2
分页存储管理中,页表的功能是什么?当系统中的地址空间变得非常大时(如32位地址空间),会给页表的设计带来什么样的新问题?请给出一种解决方法,分析它的优点和缺点。
某阅览室晚间开放,第一个进入的读者开灯,最后一个离开的读者关灯。利用P、V原语操作实现读者进程。
在下列信息中,与Cache命中率无关的是()。
随机试题
企业内部环境分析的内容包括()
A.应明确质量条款B.资格和质量保证能力的审核C.应进行质量审核,审核合格后方可经营D.应进行质量评审E.应以质量为前提,从合法的企业进货药品经营企业鉴定进货合同()。
下列哪种物品不宜用高压蒸气灭菌法
下列关于证据保全的说法错误的是?
工程监理人员发现工程设计不符合建筑工程质量标准的,应当:
(2007)当地面建筑为钢筋混凝土结构或钢结构,且外墙为钢筋混凝土结构时,核5级甲级防空地下室设计中的地面建筑倒塌范围,宜按下列何项确定?
根据住房和城乡建设部颁布的《城市规划编制单位资质管理规定》,下列关于城乡规划编制单位资质管理程序的有关内容表述中符合规定的是()
()是全面建成小康社会、加快推进社会主义现代化建设、实现中华民族伟大复兴的必由之路。
以下函数findmin拟实现存数组中查找最小值作为函数值返回,但程序中有错导致不能实现预定功能。#defineMAX2147483647intfindmin(intx[],intn){inti,min;min=M
Wheredidriceoriginate?
最新回复
(
0
)