在对一组记录(50，40，95，20，15，70，60，45，80)进行希尔排序时，假定d0=9，d1=4，d2=2，d3=1，则第二趟排序结束后前4条记录为( )。

admin2019-05-20 38

问题在对一组记录(50，40，95，20，15，70，60，45，80)进行希尔排序时，假定d₀=9，d₁=4，d₂=2，d₃=1，则第二趟排序结束后前4条记录为( )。

选项 A、(50，20，15，70)
B、(60，45，80，50)
C、(15，20，50，40)
D、(15，20，80，70)

答案C

解析 t=3，d₀=9，d₁=4，d₂=2，d₃=1，第1趟(d₁=4)后的结果为(15，40，60，20，50，70，95，45，80)，第2趟(d₂=2)后的结果为(15，20，50，40，60，45，80，70，95)，本题答案为(15，20，50，40)。

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

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

计算机408

学硕统考专业

相关试题推荐

清政府被迫签订丧权辱国的《辛丑条约》后，彻底沦为“洋人的朝廷”。最能印证这一说法的是，清政府()
下列说法中，全部符合历史事实的是()。①阿拉伯阿拔斯王朝的首都是麦地那②穆罕默德死后，他的继承人改称为哈里发，第三任哈里发奥斯曼时期，部分下层莫斯林组建了军事民主派，称为哈瓦立及派③阿拉伯人灭亡了具有1200年历史的波斯帝国的战役是雅穆克
中国第一条自行设计修建的铁路是在()。
下面对官渡之战的表述正确的是()。
对斯大林时期形成的高度集中的社会主义经济政治体制的叙述，不确切的是()。
(1)根据无类IP地址的规则，每个网段中有两个地址是不分配的：主机号全0表示网络地址，主机号全1表示广播地址。因此8位主机号所能表示的主机数就是28-2，即254台。该网络要划分为两个子网，每个子网要120台主机，因此主机位数X应该满足下面三个条件：
三个进程P1、P2、P3互斥使用一个包含N(N＞O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev
带权图(权值非负，表示边连接的两顶点间的距离)的最短路径问题是找出从初始顶点到目标顶点之间的一条最短路径。假定从初始顶点到目标顶点之间存在路径，现有一种解决该问题的方法：①设最短路径初始时仅包含初始顶点，令当前顶点u为初始顶点；②选择离u最近且尚未在最短路
TCP／IP网络中，某主机的IP地址为130．25．3．135，子网掩码为255．255．255．192，那么该主机所在的子网的网络地址是()。
若内存地址区间为4000H～43FFH，每个存贮单元可存储16位二进制数，该内存区域用4片存储器芯片构成，则构成该内存所用的存储器芯片的容量是()。

随机试题

强调治国要做到“君君、臣臣、父父、子子”，把维护行政组织的等级秩序看作国家行政管理重要原则的是
下列量中属于国际单位制导出量的有____________。
患者男，17岁，学生。少语少动半月，病前有感冒史，体温达39℃，在当地医院住院治疗，4天后恢复正常，之后患者渐出现少语少动，进食少，神经系统检查未见异常，脑电图和头颅MRI检查正常，无大小便失禁。精神状况检查：患者静卧于床，百问不答，皱眉头。据家属反映，患
民用建筑内污染物评价指标常涉及CO，是因为CO()。
控制水体污染的关键是()。
实施电子转单后，依据《口岸查验管理规定》相关规定，检验检疫机构(　　)。
商业银行在进行贷款组合分析的过程中，组合中的贷款集中度越大，则组合中的()。
关于德尔菲法的表述，正确的有()。
Thisisapictureofmyfamily.Wecanseesomeboysandgirlsinthepicture.
Thehumanbodyiscomposedoforgans,each______adefinitejobtodo.

最新回复(0)

在对一组记录(50，40，95，20，15，70，60，45，80)进行希尔排序时，假定d0=9，d1=4，d2=2，d3=1，则第二趟排序结束后前4条记录为( )。

计算机408

学硕统考专业

清政府被迫签订丧权辱国的《辛丑条约》后，彻底沦为“洋人的朝廷”。最能印证这一说法的是，清政府()

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

下面对官渡之战的表述正确的是()。

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

三个进程P1、P2、P3互斥使用一个包含N(N＞O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev

TCP／IP网络中，某主机的IP地址为130．25．3．135，子网掩码为255．255．255．192，那么该主机所在的子网的网络地址是()。

若内存地址区间为4000H～43FFH，每个存贮单元可存储16位二进制数，该内存区域用4片存储器芯片构成，则构成该内存所用的存储器芯片的容量是()。

强调治国要做到“君君、臣臣、父父、子子”，把维护行政组织的等级秩序看作国家行政管理重要原则的是

下列量中属于国际单位制导出量的有____________。

民用建筑内污染物评价指标常涉及CO，是因为CO()。

控制水体污染的关键是()。

实施电子转单后，依据《口岸查验管理规定》相关规定，检验检疫机构( )。

商业银行在进行贷款组合分析的过程中，组合中的贷款集中度越大，则组合中的()。

关于德尔菲法的表述，正确的有()。

Thisisapictureofmyfamily.Wecanseesomeboysandgirlsinthepicture.

Thehumanbodyiscomposedoforgans,each______adefinitejobtodo.

实施电子转单后，依据《口岸查验管理规定》相关规定，检验检疫机构(　　)。