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

admin2019-01-30 46

问题在对一组记录(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://www.kaotiyun.com/show/spRi777K

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

计算机408

学硕统考专业

相关试题推荐

阅读下列材料，回答问题：材料一：我们与希特勒或他们的匪帮永不会谈，永不斡旋，我们将在陆地上、海洋上、天空中与他们作战。直到把笼罩阴云于大地的一切敌人消灭为止……任何为反对纳粹主义而战斗的国家或人民，我们都支援。任何与希特勒为伍的人或国家都是我们的敌人。我
下列人物中与康熙收复台湾没有关系的是()。
在19世纪“实业救国”运动中，中国并没有因此走上富强，根本原因是()。
文艺复兴运动兴起的时间是()。
三国时期，魏、蜀、吴三国灭亡的历史顺序是()。
下列内容，与垄断组织出现有关的是()。①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展，在某种程度上适应了生产力发展的需要③干预、控制国家的政治、经济生活④积极向外扩张，从经济上瓜分世界
一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。
图的D搜索类似于BFS，不同之处在于使用栈代替BFS中的队列，入／出队列的操作作为入／出栈的操作，即当一个顶点的所有邻接结点被搜索后，下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构，写一个D搜索算法；(2)用D搜索方法
已知某CPU有16根地址线、8根数据线，并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片：1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干，如下图所
某计算机系统字长为32位，包含2个选择通道和1个字节多路通道，每个选择通道上连接了2台磁盘机和2台磁带机，字节多路通道上连接了2台行式打印机、2台读卡器、10台终端。假定各设备的传输率如下：磁盘机：800KB／s磁带机：200KB／s

随机试题

最可能的诊断是确诊后首选的治疗方法
下列不属于天麻药理作用的是
回力卡环特点为
关于安全生产的7项基本法律制度确定的依据的说法,恰当的是()。
“发函询证法”一般适用于（　　）。
根据以下材料，回答下列题目：王锋与刘青结婚4年后，生一子王达。王锋结婚后与父母(父亲早逝)分开生活。王锋因与刘青感情不和且离婚未果而与刘青分居，分居期间王锋盖有楼房6问。2004年王锋外出到附近的一个城市打上，与打工妹陈莹相识并相好，并在当地举行了婚礼(
人民币升值对股票市场的影响主要体现在()。
习近平在青海代表团参加审议时强调，在生态环境保护建设上，一定要树立()，坚持保护优先，坚持节约资源和保护环境的基本国策，像保护眼睛一样保护生态环境，像对待生命一样对待生态环境，推动形成绿色发展方式和生活方式。
社会管理不是为了加强控制，它是柔性的、协同的和互动的，这正是它与传统单位制管理模式的根本区别，也是“大管理”的要旨所在。长期以来．单位就是社会，它包揽了我们的一切。“单位制”和“身份制”构成了我国计划经济时代社会运行的基本特征，国家和政府通过严密的单位体系
在教育本质的问题上，杨贤江认为教育是()。

最新回复(0)

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

计算机408

学硕统考专业

下列人物中与康熙收复台湾没有关系的是()。

在19世纪“实业救国”运动中，中国并没有因此走上富强，根本原因是()。

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

三国时期，魏、蜀、吴三国灭亡的历史顺序是()。

下列内容，与垄断组织出现有关的是()。①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展，在某种程度上适应了生产力发展的需要③干预、控制国家的政治、经济生活④积极向外扩张，从经济上瓜分世界

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

已知某CPU有16根地址线、8根数据线，并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片：1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干，如下图所

最可能的诊断是确诊后首选的治疗方法

下列不属于天麻药理作用的是

回力卡环特点为

关于安全生产的7项基本法律制度确定的依据的说法,恰当的是()。

“发函询证法”一般适用于（ ）。

人民币升值对股票市场的影响主要体现在()。

在教育本质的问题上，杨贤江认为教育是()。

“发函询证法”一般适用于（　　）。