首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
对一待排序序列分别进行折半插入排序和直接插入排序，两者之间可能的不同之处是_______。
对一待排序序列分别进行折半插入排序和直接插入排序，两者之间可能的不同之处是_______。
admin
2015-12-30
36
问题
对一待排序序列分别进行折半插入排序和直接插入排序，两者之间可能的不同之处是_______。
选项
A、排序的总趟数
B、元素的移动次数
C、使用辅助空间的数量
D、元素之间的比较次数
答案
D
解析
折半插入排序与直接插入排序都是将待插入元素插入前面的有序子表，区别是：确定当前记录在前面有序子表中的位置时，直接插入排序是采用顺序查找法，而折半插入排序是采用折半查找法。排序的总趟数取决于元素个数n，两者都是n-1趟。元素的移动次数都取决于初试序列，两者相同。使用辅助空间的数量也都是O(1)。折半插入排序的比较次数与序列初态无关，为O(nlog
2
n)；而直接插入排序的比较次数与序列初态有关，为O(n)～O(n
2
)。
转载请注明原文地址:https://jikaoti.com/ti/AefjFFFM
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列关于胡司战争的叙述错误的一项是()。
1965年美国总统经济报告中宣布：“一个不受衰退威胁的繁荣时期，使我们能够防止经济活动下降的时期到来了，我们相信衰退是不可避免的……国家的措施基本上不能够在衰退开始之前予以防止。”下列能够证明报告观点错误的是()
隋统一全国时，与隋军平定岭南地区有关的人员是()。①洗夫人②慕容三藏③孙夫人④裴矩
下列选项中，控制了西域政权的是()
下列关于基督教的叙述，不正确的是()。
下列对于两次世界大战之间的国际关系体系的描述，正确的一组是()①原有的四大帝国纷纷解体②中欧和东南欧已经出现了许多民族独立国家③欧洲的两侧出现了崛起的美国和社会主义的苏维埃俄国④远东出现了恶性发展的日本和独立
试结合新民主主义革命不同历史时期的历史实际，阐述中国共产党在处理同资产阶级复杂关系问题上的做法、结果及其历史经验。
阅读下面史料，回答问题：材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下：合众国525000吨；英帝国525000吨；法国175000吨；意大利175000吨；日本315000吨。
若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为()。
高度为7的AVL树最少有()个结点。
随机试题
雌激素的生理作用有
(2010年第47题)风湿性心内膜炎时，心瓣膜疣状赘生物的主要成分是
A．测定肺毛细血管楔嵌压B．测定肺动脉压C．测定中心静脉压D．测定主动脉与左心室压力差梯度E．测量四肢动脉压先天性心脏病室间隔缺损修补术前
某城市供电部门对城区内供电管网进行改造，其建设安装工程费180077元，设备购置费3200万元，依据《建设工程监理范围和规模标准规定》，该工程()。
某橡胶车间聚合工段终止釜的取样处发生火灾，造成直接财产损失25万元，1人当场死亡，9人重伤。据调查，该釜内有经聚合的胶液及未完全反应的丁二烯。该釜的取样管距离其下方的铁质操作平台60cm，取样时将铁质取样桶放在平台上，胶液从管口喷出速度一般为2m／s。经了
关于唯物辩证法的基本范畴，下列说法错误的是：
数据挖掘(Datamining)是指从大量的存储数据中利用统计、情报检索、模式识别、在线分析处理和专家系统(依靠过去的经验)等方法或技术，发现隐含在其中、事先不知道但又是潜在有用的信息和知识的信息处理过程。 根据上述定义，下列不属于数据挖掘应用的是：
(2014山东)服装店买进一批童装，按每套获利50％定价卖出这批童装的80％后，按定价的八折将剩下的童装全部卖出，总利润比预期减少了390元。问服装店买进这批童装总共花了多少元?
在以太网中，如果要求连接在网络中的每一台计算机各自独享一定的带宽，则应选择________来组网。
针对以下C语言程序，请按要求回答问题。以下是一个用来求解一元二次方程的C语言程序：1main()2{3floata,b,c,x1,x2,delta;4scanf("%f*f%
最新回复
(
0
)
