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

admin2019-08-15 2

问题在对一组记录(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，第l趟(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/mdCi777K

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

计算机408

学硕统考专业

相关试题推荐

某32位机(机器字长32位)的一台外设通过32位总线与系统内存相连。CPU每秒执行100条指令，平均每条指令需要5个机器周期，其中3个周期必须访问内存，内存读写需一个机器周期，假定CPU在95％的时间内持续执行“背景程序”，且这段时间内不执行I／O指令。现
已知散列函数为H(key)=key％11，处理冲突的方法为二次探测法，探测的序列为：1，-1，4，-4，…，j2，-j2(j＜=m／2)。当di＞0时，Hi=(H(key)+di)％m当di＜0时，Hi=(H(key)+di+m)％m散列
对下列4个序列用快速排序方法进行排序，以序列的第1个元素为基准进行划分。在第1趟划分过程中，元素移动次数最多的是()。
分页存储管理中，页表的功能是什么?当系统中的地址空间变得非常大时(如32位地址空间)，会给页表的设计带来什么样的新问题?请给出一种解决方法，分析它的优点和缺点。
给定页面请求序列RS=cadbebabcd，页框为4，起始为空，写出LRU页面置换过程。
给定单链表的结点结构typedefstructnode*link；structnode{intitem，linknext；)；将两个升序单链表归并为一个升序单链表。
磁盘机由6个盘片组成，其中专设1个盘面为伺服面，其他的盘面作为记录数据的盘面。盘存储区域内直径为6．1cm，外直径为12．9cm，道密度为220TPM，位密度为6000bpm，平均寻道时间为10ms，磁盘转速为7200RPM。假定7π=3，试计算：
快速排序算法中，如何选取一个界值(又称为轴元素)，影响着快速排序的效率，而且界值也并不一定是被排序序列中的一个元素。例如，我们可以用被排序序列中所有元素的平均值作为界值。编写算法实现以平均值为界值的快速排序方法。
判断有向图是否存在回路，除了可以利用拓扑排序方法外，还可以利用的是()。
采用递归方式对顺序表进行快速排序。下列关于递归次数的叙述中，正确的是____。

随机试题

与吸烟关系最为密切的肺癌是
普通股筹资的优点有()
影响财政收入规模的最主要因素是()。
甲股份有限公司截至2010年初股本总额为人民币2800万元，其中向社会公开发行的股份为660万股，剩余部分由两位发起人持股。(1)该公司2010年制订计划，并于7月初实施成功，又向社会公开发行股份4200万股。增发后，公司提出申请于2011年初经
下列对佛教石窟的描述错误的是()。
以下关于企业定员的说法错误的是()。
2014年3月2日，甲、乙两公司签订了一份购买1000台微波炉的合同，约定由乙公司代办托运，货到付款。10天后，甲公司与丙公司签订合同，将处于运输中的1000台微波炉转卖给丙公司。3月17日上述货物在运输途中遭遇泥石流，致使100台微波炉报废。问：如
田径对于()相当于文学对于()
阅读下面的文字，完成下列5题。汉字的优点是否即是一切象形文字的优点呢?笔者认为，汉字决非仅仅是象形文字。汉字不仅具象(象形)，而且有想象(形声、会意、转注)和抽象(指事、假借)。古人的“六书”法则早就指出了这一点。汉字是兼具象、想象与抽象三者为一
通信子网规划设计中有几个因素要考虑，下面(20)不是要考虑的因素。目前广域网主要以(21)为主。

最新回复(0)

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

计算机408

学硕统考专业

已知散列函数为H(key)=key％11，处理冲突的方法为二次探测法，探测的序列为：1，-1，4，-4，…，j2，-j2(j＜=m／2)。当di＞0时，Hi=(H(key)+di)％m当di＜0时，Hi=(H(key)+di+m)％m散列

对下列4个序列用快速排序方法进行排序，以序列的第1个元素为基准进行划分。在第1趟划分过程中，元素移动次数最多的是()。

分页存储管理中，页表的功能是什么?当系统中的地址空间变得非常大时(如32位地址空间)，会给页表的设计带来什么样的新问题?请给出一种解决方法，分析它的优点和缺点。

给定页面请求序列RS=cadbebabcd，页框为4，起始为空，写出LRU页面置换过程。

给定单链表的结点结构typedefstructnode*link；structnode{intitem，linknext；)；将两个升序单链表归并为一个升序单链表。

磁盘机由6个盘片组成，其中专设1个盘面为伺服面，其他的盘面作为记录数据的盘面。盘存储区域内直径为6．1cm，外直径为12．9cm，道密度为220TPM，位密度为6000bpm，平均寻道时间为10ms，磁盘转速为7200RPM。假定7π=3，试计算：

判断有向图是否存在回路，除了可以利用拓扑排序方法外，还可以利用的是()。

采用递归方式对顺序表进行快速排序。下列关于递归次数的叙述中，正确的是____。

与吸烟关系最为密切的肺癌是

普通股筹资的优点有()

影响财政收入规模的最主要因素是()。

下列对佛教石窟的描述错误的是()。

以下关于企业定员的说法错误的是()。

田径对于()相当于文学对于()

通信子网规划设计中有几个因素要考虑，下面(20)不是要考虑的因素。目前广域网主要以(21)为主。