首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列内部排序算法中,在初始序列已基本有序(除去n个元素中的某k个元素后即呈有序,k<<n)的情况下,排序效率最高的算法是( )。
下列内部排序算法中,在初始序列已基本有序(除去n个元素中的某k个元素后即呈有序,k<<n)的情况下,排序效率最高的算法是( )。
admin
2019-01-30
56
问题
下列内部排序算法中,在初始序列已基本有序(除去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/6sCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
阅读下列材料,回答问题:本大公前曾允诺:“在非尤里日不得自该赍多罗夫村及其他各村向亚罗斯拉夫里放进农民。”若有人在非尤里日带走农民,我将令其送回原地。汝等勿于一年之内任何时期都前去带走农民,若有人欲从该处将农民带至我的亚罗斯拉夫里领地去,则汝等须在尤里日
阅读材料,回答以下问题:材料一:甘地认为,非暴力抵抗是印度争取摆脱殖民桎梏的唯一正确办法;同时,他认为非暴力抵抗并不意味着对外国统治和其他罪恶的屈服。他写道:“我深信假如只有在怯懦和暴力两者之间加以选择时,我将劝人选择暴力……我宁愿要印度用暴力来保护自己
简述朝鲜战争的起因、概况与影响
最早以立法形式巩固大化改新成果的法令是()。
近代思想家如何传播西方思想革新中国政治的?
(1)页面长度为1KB=210B,因此页内偏移地址占10位。主存大小为16KB=214B,所以物理地址占14位。0AC5H=0000101011000101B,除去后10位,得到页号为2,则查找页表可知物理块号为4,所以物理地址是0100101100
以数组Data[m+1]作为循环队列SQ的存储空间,front为头指针,rear为队尾指针,则执行出队操作的语句是()。
计算机系统中存储器为何采用分级结构?
下面关于B-树和B4一树的叙述中,不正确的是()。
随机试题
根据植物开花对日照长度的反应,可将植物划分为()
肾动脉狭窄的诊断金标准是
含芳香挥发性成分的药材干燥时,温度一般不宜超过
下列估价中,估价时点应为现在、估价对象应为未来状况的是()。
下列各项中,不属于委托代理终止的法定情形有()。
下列关于个人所得税的表述中,不正确的是()。
人事小组的测评成员不包括()。
企业在自行开发并取得专利权的过程中所发生的下列费用中,可能计入专利权入账价值的有()。
根据下列资料,回答下列问题。2011年,广州实际利用外资额约()亿美元。
Inreadingscience,aheading(标题)oftengivesaclue(线索)toaproblemthatisgoingtobediscussed.Gettingtheproblemclear
最新回复
(
0
)