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

admin2019-01-30 57

问题在对一组记录(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趟(以=2)后的结果为(15，20，50，40，60，45，80，70，95)，本题答案为(15，20，50，40)。

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

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

计算机408

学硕统考专业

相关试题推荐

世界上第一部用于司法检验的医学书籍是()。
根据材料，结合有关知识，回答问题：埃及的河流空了，人(可以)徒步涉过。人们找不到能行船的水。河床变成了沙滩。沙滩上没有水，河床上也没有水……一切好东西都不见了，这个地方枯竭了……土地缩小了，(但是)它的行政人员却很多。土地荒凉不毛；(但)税却很重，只有
阅读材料，回答以下问题：一、大清帝国之皇统，万世不易。二、皇帝神圣，不可侵犯。三、皇帝权以宪法规定为限。四、皇帝继承之顺序，于宪法规定之。五、宪法由资政院起草议决，皇帝颁布之。六、宪政改正提案权，属于国会。七、上院议员，由国民于法定特别资格公选之。八、总
文艺复兴运动兴起的时间是()。
清廷实行厘金制度的时间是（）。
洋务运动期间，军事企业主要采取的方式是()。
晚清时期下列武装力量出现的先后顺序是
下列各项内容和王羲之的书法成就有关的是()。①开始把字体由隶书转化为楷书②书法代表作有《兰亭序》、《黄庭经》等③他博彩众长，世称“书圣”④其子王献之书法造诣也极高，父子合称“二王”
关于一战后构筑的凡尔赛体系，说法不正确的是()。
当系统发生抖动(thrashing)时，可以采取的有效措施是____。I．撤销部分进程Ⅱ．增加磁盘交换区的容量Ⅲ．提高用户进程的优先级

随机试题

清管作业的放空量可以用容积法间接计算出。()
精索内不含有()
半身不遂、患肢僵硬、拘挛变形、舌强不语。舌红，脉细。此中风证型可选用的中成药是
行政复议的被申请人未提出书面答复、提交当初作出具体行政行为依据的，应当()。
两全保险的基本用途有()
相比较现场浇筑混凝土建筑，装配式混凝土建筑可减少垃圾()。
(2012年)在经济周期中，有助于降低失业率的是()。
敬业主要是规范公民与职业的道德关系，奉献主要是规范公民与社会的道德关系和对待他人的()。
恩格斯指出：“在历史上出现的一切社会关系和国家关系，一切宗教制度和法律制度，一切理论观点，只有理解了每一个与之相应的时代的物质生活条件，并且从这些物质条件中被引申出来的时候，才能理解。”这里的“物质生活条件”主要指
设f(x)在[0，1]上连续且单调减少．证明：当0＜k＜1时，∫0kf(x)dx≥k∫01f(x)dx．

最新回复(0)

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

计算机408

学硕统考专业

世界上第一部用于司法检验的医学书籍是()。

文艺复兴运动兴起的时间是()。

清廷实行厘金制度的时间是（）。

洋务运动期间，军事企业主要采取的方式是()。

晚清时期下列武装力量出现的先后顺序是

下列各项内容和王羲之的书法成就有关的是()。①开始把字体由隶书转化为楷书②书法代表作有《兰亭序》、《黄庭经》等③他博彩众长，世称“书圣”④其子王献之书法造诣也极高，父子合称“二王”

关于一战后构筑的凡尔赛体系，说法不正确的是()。

当系统发生抖动(thrashing)时，可以采取的有效措施是____。I．撤销部分进程Ⅱ．增加磁盘交换区的容量Ⅲ．提高用户进程的优先级

清管作业的放空量可以用容积法间接计算出。()

精索内不含有()

半身不遂、患肢僵硬、拘挛变形、舌强不语。舌红，脉细。此中风证型可选用的中成药是

行政复议的被申请人未提出书面答复、提交当初作出具体行政行为依据的，应当()。

两全保险的基本用途有()

相比较现场浇筑混凝土建筑，装配式混凝土建筑可减少垃圾()。

(2012年)在经济周期中，有助于降低失业率的是()。

敬业主要是规范公民与职业的道德关系，奉献主要是规范公民与社会的道德关系和对待他人的()。

设f(x)在[0，1]上连续且单调减少．证明：当0＜k＜1时，∫0kf(x)dx≥k∫01f(x)dx．