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

admin2015-12-30 33

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

选项 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

学硕统考专业

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

简述苏联高度集中的经济政治体制的主要特征。

1979年3月，邓小平在中央理论工作务虚会上首次明确提出必须坚持()。

洋务派创办军事工业的方式是()。

电子计算机的发展经过了：①电子数值积分计算机(ENIAC)②集成电路计算机③大规模集成电路汁算机④晶体管计算机⑤人工智能计算机其先后顺序是()。

对斯大林时期形成的高度集中的社会主义经济政治体制的叙述，不确切的是()。

(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

下列选项中，描述浮点数操作速度指标的是____。

若压力表盘的最大标尺为1．96MPa时，则制冷剂的压力测量范围不应超过()。

热量传递的基本方式是()。

患者，男性，24岁。因工厂着火不慎烟雾吸入后呼吸窘迫来院。查体：神志清，呼吸急促，双肺未闻及明显干湿性啰音，面罩吸氧下SpO292％，考虑并发ARDS，需行机械通气，关于人工气道的建立，首选

根据《建设工程安全生产管理条例》，安全警示标志必须符合()。

在闭合导线和附合导线计算中，坐标增量闭合差的分配原则是怎样分配到各边的坐标增量中?()

行政许可申请人、利害关系人应当在被告知听证权利之日起5日内提出听证申请，行政机关应当在法定期限内组织听证。根据行政许可法律制度的规定，该法定期限为()。

在菜市场买菜时，部分菜摊摊主会在秤上动手脚，导致缺斤短两的结果。此行为侵害了消费者的()。

请补充完整哈姆莱特对“人”的赞美：“人类是多么了不起的杰作!多么高贵的___!多么伟大的_多么优美的_!多么文雅的_!在上多么像一个天使!在智慧上多么像一个天神!_!___!”

设由y轴，y=xθ，j，y=a(0＜a＜1)在第一象限所围成的平面图形，由y=a，y=x2，x=1所围成的平面图形都绕y轴旋转，所得的旋转体的体积相等，则a=_________．

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

计算机408

学硕统考专业

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

简述苏联高度集中的经济政治体制的主要特征。

1979年3月，邓小平在中央理论工作务虚会上首次明确提出必须坚持()。

洋务派创办军事工业的方式是()。

电子计算机的发展经过了：①电子数值积分计算机(ENIAC)②集成电路计算机③大规模集成电路汁算机④晶体管计算机⑤人工智能计算机其先后顺序是()。

对斯大林时期形成的高度集中的社会主义经济政治体制的叙述，不确切的是()。

(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

下列选项中，描述浮点数操作速度指标的是____。

若压力表盘的最大标尺为1．96MPa时，则制冷剂的压力测量范围不应超过()。

热量传递的基本方式是()。

患者，男性，24岁。因工厂着火不慎烟雾吸入后呼吸窘迫来院。查体：神志清，呼吸急促，双肺未闻及明显干湿性啰音，面罩吸氧下SpO292％，考虑并发ARDS，需行机械通气，关于人工气道的建立，首选

根据《建设工程安全生产管理条例》，安全警示标志必须符合()。

在闭合导线和附合导线计算中，坐标增量闭合差的分配原则是怎样分配到各边的坐标增量中?()

行政许可申请人、利害关系人应当在被告知听证权利之日起5日内提出听证申请，行政机关应当在法定期限内组织听证。根据行政许可法律制度的规定，该法定期限为()。

在菜市场买菜时，部分菜摊摊主会在秤上动手脚，导致缺斤短两的结果。此行为侵害了消费者的()。

请补充完整哈姆莱特对“人”的赞美：“人类是多么了不起的杰作!多么高贵的_______!多么伟大的_______多么优美的_______!多么文雅的_______!在上多么像一个天使!在智慧上多么像一个天神!_______!_______!”

设由y轴，y=xθ，j，y=a(0＜a＜1)在第一象限所围成的平面图形，由y=a，y=x2，x=1所围成的平面图形都绕y轴旋转，所得的旋转体的体积相等，则a=_________．

请补充完整哈姆莱特对“人”的赞美：“人类是多么了不起的杰作!多么高贵的___!多么伟大的_多么优美的_!多么文雅的_!在上多么像一个天使!在智慧上多么像一个天神!_!___!”