首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有关键码序列(17,8,3,25,16,1,13,19,18,4,6,21),要按关键码值递增的次序排序,用初始增量为4的希尔排序法,一趟扫描后的结果是______。
设有关键码序列(17,8,3,25,16,1,13,19,18,4,6,21),要按关键码值递增的次序排序,用初始增量为4的希尔排序法,一趟扫描后的结果是______。
admin
2010-07-20
31
问题
设有关键码序列(17,8,3,25,16,1,13,19,18,4,6,21),要按关键码值递增的次序排序,用初始增量为4的希尔排序法,一趟扫描后的结果是______。
选项
答案
(16,1,3,19,17,4,6,21,18,8,13,25)
解析
希尔(shell)排序法第一步是将数据分成n(n为初始增量)个组,所有距离为n的倍数的元素分在一个组中,各组内用插入法排序。这样,第一次分组是这样的:{17,16,18};{8,1,4};{3,13,6};{25,19,21},经过插入排序就是上面的结果。
转载请注明原文地址:https://kaotiyun.com/show/JJvZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
片上系统是嵌入式处理器芯片的一个重要品种,下列叙述中错误的是()。
下面关于嵌入式处理芯片生产厂商的叙述中,错误的是()。
下面关于嵌入式系统中复位电路的叙述中,错误的足()。
在实时系统中,在给定时间内系统可以处理的事件总数称为【67】_______。实时系统中的另一个指标用于衡量输入数据的有效等待时间,超过了这个时间,处理器即使接收到输入数据,也不能够给出有用的输出数据,这个时间的名称是【68】_______。
实时系统对时间约束要求的严格性,使__________【73】陛成为实时系统的一项重要性能要求,它是指RTOS能够对外部事件的__________【74】时间和实时任务的执行时间进行判断,以确定被事件触发的实时任务能否在规定的时间内完成。
汉字有多种不同的编码标准,下面关于不同编码标准之间关系的叙述中,错误的是()。
相对于其它处理器,ARM处理器主要技术特征,以下说法错误的是()。
下列哪个不是RTOS的实时指标?
MicrosoftSQLServer2000和CommerceServer2000集成使用,可以创建B2B和B2C网站,并支持【】数据分析。
设一棵二叉树中,度为1的结点数为9,则该二叉树的叶结点的数目为
随机试题
关于程序法定,下列说法正确的是:()
A.X线胸片病变部位透亮度增加B.X线胸片病变部位肺纹理消失C.两者均有D.两者均无肺大疱时可见
根据《宪法》规定,关于国务院的说法,下列哪些选项是正确的?(2010年试卷一第61题)
自然保护区的内部未进行分区的,依照《自然保护区条例》应按有关()的规定管理。
按照金属切割过程中加热方法的不同大致可以把切割分为()。
用于振实填料为爆破石渣、碎石类土、杂填土和粉土等非黏性土效果较好的填筑压实方法是()。
采用钢—混凝土结合梁的目的是()。
封闭式基金在二级市场上的竞价交易,其交易价格由供求关系和基金业绩决定,围绕着( )上下波动。
一般资料:男,38岁,私企老板。下面是心理咨询师与求助者的咨询片断:心理咨询师:你好!我能在哪方面为你提供服务?求助者:我也不知道是怎么了,所以想请您帮忙弄清楚我到底是哪里出了问题。心理咨询师:哦,原来是这样呀!那就
单击命令按钮执行以下程序,则输出结果为()。PrivateSubCommand1_Click()DimxAsInteger,yAsIntegerx=14:y=48CallProc(x,y)
最新回复
(
0
)