首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列内部排序算法中,在初始序列已基本有序(除去n个元素中的某k个元素后即呈有序,k<<n)的情况下,排序效率最高的算法是( )。
下列内部排序算法中,在初始序列已基本有序(除去n个元素中的某k个元素后即呈有序,k<<n)的情况下,排序效率最高的算法是( )。
admin
2019-05-20
40
问题
下列内部排序算法中,在初始序列已基本有序(除去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/p1Ci777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
论述十字军运动(十字军东征)发生的背景、过程及其影响。
第一次国共合作采取了共产党员以个人身份加入国民党的党内合作方式,最早提出这种方式的是()。
下列不是唐玄宗组织编撰的是()。
简述十字军东侵的原因和影响。
春秋时期,标志着周天子的地位一落千丈的战役是()。
太平天国在1853年冬颁布的纲领性文件是()。
试论第三次技术革命。
简述三十年战争的过程及其结果。
IP数据报的报文格式如下图所示。在没有选项和填充的情况下,报头长度域的值为()。
下列描述中,属于冯.诺依曼体系结构的特点是()。①采用流水线技术;②指令和数据均以二进制表示;③存储程序并且存储时不区别数据和指令。
随机试题
非晶硅平板探测器与非晶硒平板探测器的区别在于
医疗机构中,医师开具处方、药师调节处方均应当遵循的原则是
无机结合料稳定类基层无侧限抗压强度试验时,应按最大干密度成型试件。()
下列各项属于事件异常现象的是( )。
2016年度甲企业与乙企业共同使用面积为8000平方米的土地,该土地上共有建筑物建筑面积15000平方米,甲企业使用其中的4/5,乙企业使用其中的1/5。除此之外,经有关部门批准,乙企业在2016年1月份新征用耕地6000平方米。甲乙企业共同使用土地所处地
下列属于犯罪未遂的是:
下列对行政机关撤销行政许可的理解,不正确的是()。
出征:击鼓:士气
Parentslookingtosteertheirteensawayfromdrugsmaywanttoencouragethemstayinbedlonger.Lackofsleepseemstolead
NASAInventionsYouMightUseEveryDayIn1958,PresidentEisenhowersignedtheSpaceAct,officiallycreatingtheNationa
最新回复
(
0
)