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

admin2015-12-30 61

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

中国第一条自行设计修建的铁路是在()

苏州的踹工、织工、纸工、烛业工人，景德镇的陶瓷工、门头沟的煤矿工、北京的香工，云南的矿工、广州的织工、陕西的木工和铁工等，均爆发过反对雇主克扣工价、开除工匠和要求增加工银的()斗争。

科举是一种读书、应考、任官三位一体的选官方法，其中的进士科始创于()。

下列内容，与垄断组织出现有关的是()。①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展，在某种程度上适应了生产力发展的需要③干预、控制国家的政治、经济生活④积极向外扩张，从经济上瓜分世界

关于法兰西第三共和国宪法的叙述，不正确的是()。

西汉初年，在刘邦翦灭异姓诸侯王的过程中，被保留下来的异姓诸侯王是()

我国对资本主义工商业采取和平赎买的政策内容和成功意义。

下列现象均属于明朝手工业进步的表现的是()①嘉万年间民营手工业渐居主要地位②匠役制度瓦解③出现了雇佣劳动、组织手工工场的经营方式④加强了对工匠的剥削，工匠的人身依附关系加强

“钟鸣鼎食”往往用来形容贵族生活。考古发现的青铜乐器“钟”始见于周代遗址，可能存在于()

中性粒细胞碱性磷酸酶活性明显增高见于

《中华人民共和国环境影响评价法》对建设单位未依法报批建设项目环境影响评价文件，或者未依法重新报批或报请重新审核环境影响评价文件，擅自开工建设的建设项目规定有()。

项目实施的经济策划包括(　　)。

【2008年真题】进行独立型投资方案经济效果评价时，认为方案在经济上可行、能够通过绝对经济效果检验的条件是()。

下列合同中，不用计算缴纳印花税的有()。

根据下面材料回答下列题。2010年我国服务贸易进出口总额比上年增长了()。

热钱回流美国，令美元。数据显示，今年以来美元指数已累计上升6％，随着本币的，美同不仪可以开始逐渐解决债务问题，同时也将再次巩同其在全球经济领域的霸主地位。填入划横线部分最恰当的一项足：

选出判断不正确的一项：

设曲线在(x0，y0)处有公切线(如图1-3-4所示)，求这两条曲线与x轴围成的平面图形绕x轴旋转一周而成的旋转体的体积V。

BiodieselYuthachaiofThailandhasinventedahome-grownalternativetoexpensiveimporteddiesel,abiodieselderivedfrom

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

计算机408

学硕统考专业

中国第一条自行设计修建的铁路是在()

苏州的踹工、织工、纸工、烛业工人，景德镇的陶瓷工、门头沟的煤矿工、北京的香工，云南的矿工、广州的织工、陕西的木工和铁工等，均爆发过反对雇主克扣工价、开除工匠和要求增加工银的()斗争。

科举是一种读书、应考、任官三位一体的选官方法，其中的进士科始创于()。

下列内容，与垄断组织出现有关的是()。①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展，在某种程度上适应了生产力发展的需要③干预、控制国家的政治、经济生活④积极向外扩张，从经济上瓜分世界

关于法兰西第三共和国宪法的叙述，不正确的是()。

西汉初年，在刘邦翦灭异姓诸侯王的过程中，被保留下来的异姓诸侯王是()

我国对资本主义工商业采取和平赎买的政策内容和成功意义。

下列现象均属于明朝手工业进步的表现的是()①嘉万年间民营手工业渐居主要地位②匠役制度瓦解③出现了雇佣劳动、组织手工工场的经营方式④加强了对工匠的剥削，工匠的人身依附关系加强

“钟鸣鼎食”往往用来形容贵族生活。考古发现的青铜乐器“钟”始见于周代遗址，可能存在于()

中性粒细胞碱性磷酸酶活性明显增高见于

《中华人民共和国环境影响评价法》对建设单位未依法报批建设项目环境影响评价文件，或者未依法重新报批或报请重新审核环境影响评价文件，擅自开工建设的建设项目规定有()。

项目实施的经济策划包括( )。

【2008年真题】进行独立型投资方案经济效果评价时，认为方案在经济上可行、能够通过绝对经济效果检验的条件是()。

下列合同中，不用计算缴纳印花税的有()。

根据下面材料回答下列题。2010年我国服务贸易进出口总额比上年增长了()。

热钱回流美国，令美元________。数据显示，今年以来美元指数已累计上升6％，随着本币的________，美同不仪可以开始逐渐解决债务问题，同时也将再次巩同其在全球经济领域的霸主地位。填入划横线部分最恰当的一项足：

选出判断不正确的一项：

设曲线在(x0，y0)处有公切线(如图1-3-4所示)，求这两条曲线与x轴围成的平面图形绕x轴旋转一周而成的旋转体的体积V。

BiodieselYuthachaiofThailandhasinventedahome-grownalternativetoexpensiveimporteddiesel,abiodieselderivedfrom

项目实施的经济策划包括(　　)。

热钱回流美国，令美元。数据显示，今年以来美元指数已累计上升6％，随着本币的，美同不仪可以开始逐渐解决债务问题，同时也将再次巩同其在全球经济领域的霸主地位。填入划横线部分最恰当的一项足：