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

admin2019-05-20 41

问题在对一组记录(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

学硕统考专业

相关试题推荐

试述罗马共和国早期平民反对贵族斗争的原因、过程和意义。
下列不是唐玄宗组织编撰的是()。
尚书一职，秦置于宫禁；西汉沿置，为皇帝收发文书，传达记录诏命章奏；东汉置尚书台，“出纳王命，赋政四海，权尊势重”，成为朝廷的政务中心。这一过程反映了()
“二战期间，美国研制了原子弹并用于实践；1946年美国投入的第一台电子计算机最初是用于计算炮弹弹道；德国人研制成功的远程液体火箭是用于空袭英国的。”以上史实说明()。
【希西阿德】东北师范大学2014年历史学综合真题
三个进程P1、P2、P3互斥使用一个包含N(N＞O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev
一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。
带权图(权值非负，表示边连接的两顶点间的距离)的最短路径问题是找出从初始顶点到目标顶点之间的一条最短路径。假定从初始顶点到目标顶点之间存在路径，现有一种解决该问题的方法：①设最短路径初始时仅包含初始顶点，令当前顶点u为初始顶点；②选择离u最近且尚未在最短路
某路由器的IP地址是125．45．23．12，它在以太网上的物理地址为2345AB4F67CD，它收到了一个分组，分组中的目的IP地址是125．11．78．10。(1)试给出这个路由器发出的ARP请求分组中的各项目。假定不划分子网。
TCP协议规定HTTP端口号为80的进程是()。

随机试题

一个血型为AB型的孩子，父母的血型组合不可能是()。
严重多根多处肋骨骨折的紧急处理是
A．心率B．心输出量C．前负荷D．后负荷E．血压心输出量和总外周血管阻力的乘积称为
患儿，4岁，曾患佝偻病。查体见：鸡胸、严重的“X”形腿。该患儿的治疗原则是
下列关于个人贷款特征的说法，正确的有()。
“任何个别(无论怎样)都是一般。”这句话的含义是()。
背水一战：韩信：西汉
将一批电脑装车，装了28车时，还剩80％没有装，装了85车时，还剩1320台没有装。这批电脑共有多少台?()
下列选项中，不属于数据库管理的是()。
Whatpersonalqualitiesaredesirableinateacher?Probablynotwopeoplewoulddrawupapproximatelysimilarlists,butI【M1】_

最新回复(0)

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

计算机408

学硕统考专业

试述罗马共和国早期平民反对贵族斗争的原因、过程和意义。

下列不是唐玄宗组织编撰的是()。

尚书一职，秦置于宫禁；西汉沿置，为皇帝收发文书，传达记录诏命章奏；东汉置尚书台，“出纳王命，赋政四海，权尊势重”，成为朝廷的政务中心。这一过程反映了()

“二战期间，美国研制了原子弹并用于实践；1946年美国投入的第一台电子计算机最初是用于计算炮弹弹道；德国人研制成功的远程液体火箭是用于空袭英国的。”以上史实说明()。

【希西阿德】东北师范大学2014年历史学综合真题

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

一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。

某路由器的IP地址是125．45．23．12，它在以太网上的物理地址为2345AB4F67CD，它收到了一个分组，分组中的目的IP地址是125．11．78．10。(1)试给出这个路由器发出的ARP请求分组中的各项目。假定不划分子网。

TCP协议规定HTTP端口号为80的进程是()。

一个血型为AB型的孩子，父母的血型组合不可能是()。

严重多根多处肋骨骨折的紧急处理是

A．心率B．心输出量C．前负荷D．后负荷E．血压心输出量和总外周血管阻力的乘积称为

患儿，4岁，曾患佝偻病。查体见：鸡胸、严重的“X”形腿。该患儿的治疗原则是

下列关于个人贷款特征的说法，正确的有()。

“任何个别(无论怎样)都是一般。”这句话的含义是()。

背水一战：韩信：西汉

将一批电脑装车，装了28车时，还剩80％没有装，装了85车时，还剩1320台没有装。这批电脑共有多少台?()

下列选项中，不属于数据库管理的是()。

Whatpersonalqualitiesaredesirableinateacher?Probablynotwopeoplewoulddrawupapproximatelysimilarlists,butI【M1】_