首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列内部排序算法中,在初始序列已基本有序(除去n个元素中的某k个元素后即呈有序,k<<n)的情况下,排序效率最高的算法是( )。
下列内部排序算法中,在初始序列已基本有序(除去n个元素中的某k个元素后即呈有序,k<<n)的情况下,排序效率最高的算法是( )。
admin
2019-05-20
46
问题
下列内部排序算法中,在初始序列已基本有序(除去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://www.kaotiyun.com/show/p1Ci777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列关于马略军事改革的叙述,不正确的是()。
武则天时期,为了管理天山以北的广大区域而设立了()。
试述西欧城市兴起的原因、方式及其影响。
下列选项中,控制了西域政权的是()。
赋税是我国古代国家宏观管理经济的重要手段。 据此回答问题:哪位皇帝的即位首次应用了秘密立储制?()
下列选项中,不属于“文革”中对“左”倾错误进行纠正的是()
关于垄断组织的积极作用,不正确的说法是()。
隋唐五代时期是中国古代商品经济发展史上的一个重要阶段,种类多,交换规模大,交换方式多。试回答问题:下列关于隋唐钱币的表述,不正确的是()
三个进程P1、P2、P3互斥使用一个包含N(N>O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中;P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数;P3每次用getev
写出单总线结构计算机中指令MOVER1,R2(含义是将寄存器R1中内容写入寄存器R2中)的操作步骤。
随机试题
组织冲突的类型包括()
A、眶下间隙感染B、嚼肌间隙感染C、翼下颌间隙感染D、颊间隙感染E、颌下间隙感染患侧下颌升支后缘内侧皮肤肿胀并有深压痛的是()
下列关于预算、决算监督的说法中,正确的有()。
轴和孔之间依靠配合传递扭矩时,轴的公差带应()。
证券公司申请融资融券交易权限应当向证券交易所提交下列书面文件( )。
下列情形中,应按照“特许权使用费”项目征收个人所得税的有()。
某套住宅的建筑面积为100平方米,套内建筑面积为80平方米,买卖双方议定的单价为6000元/平方米,但该单价的内涵、交易税费负担和付款方式尚未议定。已知当地该类住宅交易中,卖方和买方应缴纳的税费分别为成交价格的7%和4%,年折现率为6%。根据以上资料,回答
设D是由曲线y=x1/3,直线x=a(a>0)及x轴所围成的平面图形,Vx,Vy分别是D绕x轴,y轴旋转一周所得旋转体的体积.若Vy=Vx,求a的值.
Everyprofessionortrade,everyart,andeverysciencehasitstechnicalvocabulary,thefunctionofwhichispartlytorefert
TheNewOldAgeA)TheJapaneseseniorcitizenswhofoundedJeebaknewtheyweremakinghistorywhentheycoinedtheircompanymo
最新回复
(
0
)