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

admin2019-01-30 38

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

学硕统考专业

相关试题推荐

阅读以下史料，并回答问题：“古之有国家迫于危亡者，不过守与奔而已。今以守无人，以奔则无地，所以諰諰然惟冀阁下之见哀而赦已，前者连奉书，愿削去旧号，是天地之间，皆大金之国，而尊无二上，亦何劳师远涉而后为快哉!”(宋高宗致信金兵元帅)
概述罗马共和国早期平民反贵族斗争的原因、过程和意义。
第一个五年计划的具体时间段是()。
文艺复兴运动兴起的时间是()。
在周初分封中，分封同姓诸侯国、异姓诸侯国，也分封圣王之后，下面属于圣王之后的封国为()。
下列说法中。全部符合历史事实的是()。①阿拉伯阿拔斯王朝的首都足麦地那②穆罕默德死后，他的继承人改称为哈里发，第三任哈里发奥斯曼时期，部分下层莫斯林组建了军事民主派，称为哈瓦立及派③阿拉伯人灭亡了具有1200年历史的波斯帝国的战役是雅穆克战役④在阿
下列关于社会大分工不正确的说法是()。
甲骨文的发现是19世纪20世纪之交中国考古学最重要的发现之一，为重新认识三代的历史与文化奠定了基础，开辟了坦途，可称之为中国文化史的里程碑。根据所学知识回答问题：下列有关“甲骨文”的表述，不确切的是()
已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数。(2)画出散列表。(
在实现文件系统时，一般为加快文件目录的检索速度，可利用“文件控制块部分装入”的方法。假设目录文件(即文件控制块)存放在磁盘上，磁盘的每个盘块为512B，每个目录项占128B，其中文件名占11B。为提高检索速度，通常将目录项分解成两部分，第一部分(包括文件名

随机试题

导线计算中角度闭合差调整原则是(　　)。
甲为某普通合伙企业的合伙人，该合伙企业经营手机销售业务。甲拟再设立一家经营手机销售业务的个人独资企业。根据合伙企业法律制度的规定，下列表述中，正确的是()。
企业在编制资产负债表时“预收款项”项目应当根据()填列。
对于单相短路，其序网络的连接是()。
“卧薪尝胆”说的是春秋时朗()如何励精图治、奋发图强，最后报仇雪恨的故事。
这颗“脉冲星”属于：导致脉冲星“灯塔效应”的因素有：①表面各部分辐射能量强度不同②局部表面周期性地发射电波③表面各点辐射能量极不稳定④自身的旋转
简述新媒体的基本特点。(华南理工大学2011年研)
阅读下列说明，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】某部委进行机房改建工程(包括与之配套的综合布线工程)，通过公开招标选择了承建单位和监理单位分别承担项目的建设工作和监理工作，并选择了一家具备相应资质的第三方安全测评机
阅读程序：PrivateSubForm_Click()　　x＝50　　Fori＝1To4　　　　y＝InputBox("请输入一个整数")　　　　y＝Val(y)　　　　IfyMod5＝0Then　　　　　　a＝a＋y　　
A、At3:00.B、At2:30.C、At4:00.A

最新回复(0)

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

计算机408

学硕统考专业

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

第一个五年计划的具体时间段是()。

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

在周初分封中，分封同姓诸侯国、异姓诸侯国，也分封圣王之后，下面属于圣王之后的封国为()。

下列关于社会大分工不正确的说法是()。

甲骨文的发现是19世纪20世纪之交中国考古学最重要的发现之一，为重新认识三代的历史与文化奠定了基础，开辟了坦途，可称之为中国文化史的里程碑。根据所学知识回答问题：下列有关“甲骨文”的表述，不确切的是()

已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数。(2)画出散列表。(

导线计算中角度闭合差调整原则是( )。

甲为某普通合伙企业的合伙人，该合伙企业经营手机销售业务。甲拟再设立一家经营手机销售业务的个人独资企业。根据合伙企业法律制度的规定，下列表述中，正确的是()。

企业在编制资产负债表时“预收款项”项目应当根据()填列。

对于单相短路，其序网络的连接是()。

“卧薪尝胆”说的是春秋时朗()如何励精图治、奋发图强，最后报仇雪恨的故事。

这颗“脉冲星”属于：导致脉冲星“灯塔效应”的因素有：①表面各部分辐射能量强度不同②局部表面周期性地发射电波③表面各点辐射能量极不稳定④自身的旋转

简述新媒体的基本特点。(华南理工大学2011年研)

阅读程序：PrivateSubForm_Click() x＝50 Fori＝1To4 y＝InputBox("请输入一个整数") y＝Val(y) IfyMod5＝0Then a＝a＋y

A、At3:00.B、At2:30.C、At4:00.A

导线计算中角度闭合差调整原则是(　　)。

阅读程序：PrivateSubForm_Click()　　x＝50　　Fori＝1To4　　　　y＝InputBox("请输入一个整数")　　　　y＝Val(y)　　　　IfyMod5＝0Then　　　　　　a＝a＋y　　