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

admin2017-11-14 45

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

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

计算机408

学硕统考专业

相关试题推荐

【胡司战争】南京大学2006年世界近现代史真题
陈云作《目前财政经济的情况和克服困难的若干办法》的重要讲话，分析当前财政经济方面的主要困难，提出克服困难的六点意见的会议是()。
下列有关《布列斯特和约》的说法中，错误的一项是()。
美国工业革命的有利条件包括()。①美国自然资源丰富②独立战争后，美国创立了资产阶级共和制度③地理位置优越，远离动乱的欧洲④拥有潜在的广阔的国内市场
阅读材料，回答以下问题：重庆中央党部，暨中央执监委员诸同志均鉴：今年4月，临时全国代表大会宣言，说明此次抗战之原因，曰：“自塘沽协定以来，吾人所以忍辱负重与倭国周旋，无非欲停止军事行动，采用和平方法，先谋北方各省之保全，再进而谋东北四省问题之合理解决，
基辅罗斯国家对居民征税的方式是()。
利玛窦与徐光启合作翻译的()，介绍了曾经流行于欧洲的欧几里得平面几何的系统理论，大大地丰富了中国古代几何学的内容。
若干个等待访问磁盘者依次要访问的柱面为20，44，40，4，80，12，76，假设每移动一个柱面需要3毫秒时间，移动臂当前位于40号柱面，请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。(1)先来先服务算法；(2)最短寻找时间
下图所示为双总线结构机器的数据通路，IR为指令寄存器，PC为程序计数器(具有自增功能)，M为主存(受R／W信号控制)，AR为地址寄存器，DR为数据缓冲寄存器，ALU由加、减控制信号决定完成何种操作，控制信号G控制的是一个门电路。另外，线上标注有小圈表示有控
下列排序算法中，时间复杂度为O(nlogn)且占用额外空间最少的是()。

随机试题

AuniquelaboratoryattheUniversityofChicagoisbusyonlyatnight.Itisadreamlaboratorywhereresearchersare【C1】______
巴比妥类急性中毒时，引起死亡的主要原因是：
周立诉孙华人身损害赔偿案，一审法院适用简易程序审理，电话通知双方当事人开庭，孙华无故未到庭，法院缺席判决孙华承担赔偿周立医疗费。判决书生效后，周立申请强制执行，执行程序开始，孙华向一审法院提出再审申请。法院裁定再审，未裁定中止原判决的执行。关于本案，下列哪
按照企业价值评估的市价／收入比率模型，以下四种中不属于市销率驱动因素的是()。(2005年)
旅游接待计划在当地的执行者和当地旅游活动的组织者是()。
Aftergraduatingfromcollege,Itooksometimeofftogotravelling,______turnedouttobeawisedecision.
恩格斯认为随着立法发展为复杂和广泛的整体，出现了新的社会分工的必要性，形成了一个职业法学者阶层，同时也产生了法学。恩格斯发表此观点的作品是()
数据库管理系统通过数据定义语言(DDL)定义数据的模式、外模式和内模式，存放于
HowtoapproachReadingTestPartTwo•InthispartoftheReadingTestyoureadatextwithgapsinit,andchoosethebestse
SirMartinSorrell,thechiefexecutiveoftheadvertisingconglomerateWPP,wasatKensingtonWade,Britain’sfirstprimarysch

最新回复(0)

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

计算机408

学硕统考专业

【胡司战争】南京大学2006年世界近现代史真题

陈云作《目前财政经济的情况和克服困难的若干办法》的重要讲话，分析当前财政经济方面的主要困难，提出克服困难的六点意见的会议是()。

下列有关《布列斯特和约》的说法中，错误的一项是()。

美国工业革命的有利条件包括()。①美国自然资源丰富②独立战争后，美国创立了资产阶级共和制度③地理位置优越，远离动乱的欧洲④拥有潜在的广阔的国内市场

基辅罗斯国家对居民征税的方式是()。

利玛窦与徐光启合作翻译的()，介绍了曾经流行于欧洲的欧几里得平面几何的系统理论，大大地丰富了中国古代几何学的内容。

下列排序算法中，时间复杂度为O(nlogn)且占用额外空间最少的是()。

AuniquelaboratoryattheUniversityofChicagoisbusyonlyatnight.Itisadreamlaboratorywhereresearchersare【C1】______

巴比妥类急性中毒时，引起死亡的主要原因是：

按照企业价值评估的市价／收入比率模型，以下四种中不属于市销率驱动因素的是()。(2005年)

旅游接待计划在当地的执行者和当地旅游活动的组织者是()。

Aftergraduatingfromcollege,Itooksometimeofftogotravelling,______turnedouttobeawisedecision.

恩格斯认为随着立法发展为复杂和广泛的整体，出现了新的社会分工的必要性，形成了一个职业法学者阶层，同时也产生了法学。恩格斯发表此观点的作品是()

数据库管理系统通过数据定义语言(DDL)定义数据的模式、外模式和内模式，存放于

HowtoapproachReadingTestPartTwo•InthispartoftheReadingTestyoureadatextwithgapsinit,andchoosethebestse

SirMartinSorrell,thechiefexecutiveoftheadvertisingconglomerateWPP,wasatKensingtonWade,Britain’sfirstprimarysch