用希尔排序方法对一个数据序列进行排序时，若第1趟排序结果为9，1，4，13，7，8，20，23，15，则该趟排序采用的增量(间隔)可能是_______。

admin2015-12-30 41

问题用希尔排序方法对一个数据序列进行排序时，若第1趟排序结果为9，1，4，13，7，8，20，23，15，则该趟排序采用的增量(间隔)可能是_______。

选项 A、2
B、3
C、4
D、5

答案B

解析首先，第二个元素为1，是整个序列中的最小元素，所以可知该希尔排序为从小到大排序。然后考虑增量问题，若增量为2，第1+2个元素4明显比第1个元素9要大，A排除；若增量为3，第i、i+3、i+6个元素都为有序序列(i=1，2，3)，符合希尔排序的定义；若增量为4，第1个元素9比第1+4个元素7要大，C排除；若增量为5，第1个元素9比第1+5个元素8要大，D排除，选B。

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

用希尔排序方法对一个数据序列进行排序时，若第1趟排序结果为9，1，4，13，7，8，20，23，15，则该趟排序采用的增量(间隔)可能是_______。

计算机408

学硕统考专业

下列关于柏拉图的叙述不正确的是()。

同盟会影响下发生的第一次大规模武装起义的地点在()。

下列关于清朝设置台湾府的叙述，不正确的是()。

试述明治维新过程中土地改革的主要内容和意义。

晚清时期清帝年号的正确排序是()

简述按照恩格斯的划分方法人类的起源与进化。

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

IP数据报的报文格式如下图所示。在没有选项和填充的情况下，报头长度域的值为()。

某计算机指令字长为16位，指令有双操作数、单操作数和无操作数3种格式，每个操作数字段均有6位二进制表示，该指令系统共有m条(m

人们要求自己的行为符合理想标准，属于人格结构中的()

蛋白质的空间构象主要决定于

注册商标的专用权的保护范围(　　)。

关于经济全球化对城市发展影响的表述中，正确的有()

我国在20世纪50年代发行的国债有()。

在有几种可能解答的问题情境中，小红倾向于深思熟虑且错误较少，则她的认知方式是()

中国H集团是温州一企业家在1991年投资50万元创办发展起来的大型企业，现有员工近万人，多次入围中国民营企业500强。下列关于H集团发展壮大的说法，正确的是：

毛泽东诗词“一桥飞架南北，天堑变通途”中的“一桥”是指()。

用希尔排序方法对一个数据序列进行排序时，若第1趟排序结果为9，1，4，13，7，8，20，23，15，则该趟排序采用的增量(间隔)可能是_______。

计算机408

学硕统考专业

下列关于柏拉图的叙述不正确的是()。

同盟会影响下发生的第一次大规模武装起义的地点在()。

下列关于清朝设置台湾府的叙述，不正确的是()。

试述明治维新过程中土地改革的主要内容和意义。

晚清时期清帝年号的正确排序是()

简述按照恩格斯的划分方法人类的起源与进化。

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

IP数据报的报文格式如下图所示。在没有选项和填充的情况下，报头长度域的值为()。

某计算机指令字长为16位，指令有双操作数、单操作数和无操作数3种格式，每个操作数字段均有6位二进制表示，该指令系统共有m条(m

人们要求自己的行为符合理想标准，属于人格结构中的()

蛋白质的空间构象主要决定于

注册商标的专用权的保护范围( )。

关于经济全球化对城市发展影响的表述中，正确的有()

我国在20世纪50年代发行的国债有()。

在有几种可能解答的问题情境中，小红倾向于深思熟虑且错误较少，则她的认知方式是()

中国H集团是温州一企业家在1991年投资50万元创办发展起来的大型企业，现有员工近万人，多次入围中国民营企业500强。下列关于H集团发展壮大的说法，正确的是：

毛泽东诗词“一桥飞架南北，天堑变通途”中的“一桥”是指()。

注册商标的专用权的保护范围(　　)。