对一待排序序列分别进行折半插入排序和直接插入排序，两者之间可能的不同之处是_______。

admin2015-12-30 59

问题对一待排序序列分别进行折半插入排序和直接插入排序，两者之间可能的不同之处是_______。

选项 A、排序的总趟数
B、元素的移动次数
C、使用辅助空间的数量
D、元素之间的比较次数

答案D

解析折半插入排序与直接插入排序都是将待插入元素插入前面的有序子表，区别是：确定当前记录在前面有序子表中的位置时，直接插入排序是采用顺序查找法，而折半插入排序是采用折半查找法。排序的总趟数取决于元素个数n，两者都是n-1趟。元素的移动次数都取决于初试序列，两者相同。使用辅助空间的数量也都是O(1)。折半插入排序的比较次数与序列初态无关，为O(nlog₂n)；而直接插入排序的比较次数与序列初态有关，为O(n)～O(n²)。

转载请注明原文地址:https://www.kaotiyun.com/show/8zRi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

对一待排序序列分别进行折半插入排序和直接插入排序，两者之间可能的不同之处是_______。

计算机408

学硕统考专业

斯大林模式形成的标志()。

对巴黎公社的评述，正确的有()。①是无产阶级建立政权的第一次伟大尝试②主要的经验是废除旧的国家机器，建立新的国家机器③其实践和经验，丰富了马克思主义理论④由于无产阶级的不成熟，其失败是不可避免的

关于前期罗马帝国时期的经济状况的叙述，不正确的是()。

《凡尔赛和约》中，战胜国以何种方式处置德国的全部海外殖民地?()。

试结合新民主主义革命不同历史时期的历史实际，阐述中国共产党在处理同资产阶级复杂关系问题上的做法、结果及其历史经验。

论述近代法国专制制度形成的过程及其影响

古埃及第24朝法老波克利斯进行改革，宣布废除奴隶制，债权人只能索取债务人的财产作抵偿，而不能占有债务人的人身，因为财产属于个人，而公民人身属于国家，国家需要他们服役。该改革旨在

阅读下面史料，回答问题：材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下：合众国525000吨；英帝国525000吨；法国175000吨；意大利175000吨；日本315000吨。

(1)所有事件的最早发生时间如下：Ve(1)=0Ve(2)==5Ve(3)=6Ve(4)=max{ve(2)+3，ve(3)+6}=12Ve(5)=max{ve(3)+3，ve(4)+3}=15Ve(6)=ve(4)+4=16Ve(7)=ve

已知某CPU有16根地址线、8根数据线，并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片：1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干，如下图所

用Na2C2O4标定KMnO4的浓度，满足式（）。

“博学之，审问之，慎思之，明辨之，笃行之”主要说明了()

A．挤压伤B．牵拉伤C．切割伤D．摩擦伤E．弹片伤产伤引起的新生儿臂丛神经损伤属于

关于宫颈不典型增生的论述，下列哪项是正确的

下列()项的监测方案应进行专门论证。

下列关于会计电算化提高了会计核算质量的表述中，不正确的是()。