首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列内部排序算法中,在初始序列已基本有序(除去n个元素中的某k个元素后即呈有序,k<<n)的情况下,排序效率最高的算法是( )。
下列内部排序算法中,在初始序列已基本有序(除去n个元素中的某k个元素后即呈有序,k<<n)的情况下,排序效率最高的算法是( )。
admin
2019-01-30
19
问题
下列内部排序算法中,在初始序列已基本有序(除去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
学硕统考专业
相关试题推荐
阅读材料,回答以下问题:重庆中央党部,暨中央执监委员诸同志均鉴:今年4月,临时全国代表大会宣言,说明此次抗战之原因,曰:“自塘沽协定以来,吾人所以忍辱负重与倭国周旋,无非欲停止军事行动,采用和平方法,先谋北方各省之保全,再进而谋东北四省问题之合理解决,
试比较两税法与摊丁入亩的关系。
五四运动后,马克思主义在中国广泛传播。1920年在上海出版了最早的《共产党宣言》中文全译本,译者是()
下列著作被人们称为17世纪物理学、数学的百科全书,并标志着经典力学体系的完成的是()。
1984年,《中共中央关于经济体制改革的决定》中强调,商品经济的充分发展是社会经济发展不可逾越的阶段,市场调节的辅助性作用不可缺少,并指出要有步骤地逐步缩小指令性计划的范围。这表明当时我国()
1141年,金与南宋双方签订协议,规定以淮水和大散关为宋金的分界线,此协议称为()。
(1)以太网采用了曼彻斯特编码,一个比特的数据需要两个信号来传输,那么为了达到100Mbps的数据传送速率,需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节,那么发送一个最小帧需要的时间T1=64×8/(100×106),
某机的主要部件如下图所示。(1)请补充各部件间的主要连接线,并注明数据流动方向。(2)拟出指令SUB(R1),一(R2)的执行流程(含取指过程与确定后继指令地址)。该指令的含义是进行减法操作,源操作数地址和目的操作数地址分别在
在一个按字节编址的计算机中,若数据在存储器中以小端方案存放。假定int型变量i的地址为08000000H,i的机器数为01234567H,地址:08000000H单元的内容是()。
下列排序算法中不能保证每趟排序至少能将一个元素放到其最终的位置上的是()。
随机试题
(2010年4月)在我国刑法中,_______属于主刑。
毛泽东指出,中国无产阶级应该懂得:他们自己虽然是一个最有觉悟和最有组织性的阶级,但是如果单凭自己一个阶级的力量,是不能胜利的。而要胜利,他们就必须在各种不同的情形下团结一切可能的革命阶级和阶层,组织革命的统一战线。毛泽东之所以这样认为,是因为(
与结核分枝杆菌抗酸性相关的成分是
天海公司根据生效判决书向法院申请强制执行。执行开始后,天海公司与四通公司达成和解协议。和解协议约定,将80万元债务减少为70万元。协议生效之日起1个月内还清。协议生效1个月后,四通公司并未履行协议的约定。下列做法哪一个是正确的:()
中国证监会受理证券公司的从事中间介绍业务的申请后,应当在()个工作日内做出批准或者不予批准的决定。
民事行为被确认无效或被撤销的法律后果不包括()。
下列关于无形资产的会计处理中正确的是()。
面对当前严峻的食品安全形势,我国已经颁布了一系列政策法规,并正在采取多项措施来保障食品的安全。()
Internet网使用的通信协议是______。
Wateristhegiverand,atthesametime,thetakeroflife.Itcoversmostofthesurfaceoftheplanetweliveonandfeatures
最新回复
(
0
)