首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有关键码序列(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
2009-02-19
40
问题
设有关键码序列(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/hKcZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下面关于AGP的叙述中,错误的是
数码相机是一种常用的图像输入设备。下面有关数码相机的叙述中,错误的是()。
关于绘图仪的叙述错误的是( )
下面关于小型计算机标准接口SCSI的叙述中,错误的是( )。
在下列有关Windows98文件名的叙述中,错误的是______。
现在许多家庭通过ADSL接入Internet。下列关于ADSL的叙述中,错误的是
μC/OS—II的每个任务都处在休眠态、就绪态、_________【69】态、挂起态和被中断态5种状态之一的状态下。就绪态任务在执行OSTaskDel()函数后将转入_________【70】态。
下面的选项中与实时系统无必然联系的属性是()。
随机试题
组织的社区形象
喉门:
选择培养基中加入枸橼酸钠的目的是
某企业从供方长期采购一种零件,零件有3个质量特性,根据重要程度分为A、B两类不合格,则:若企业对产品批进行验收,宜使用的方案是()。
给定资料1.秦岭不仅为中国南北气候的分界线、长江黄河的分水岭,更以其深厚的历史内涵、文化遗产、人文景观,成为中国的“父亲山”、龙兴圣脉。正因为有秦岭的气候屏障,才有了八百里秦川的风调雨顺:正因为有秦岭的水源滋养,才有了周、秦、汉、唐的绝代风华;正
下列应对自然灾害的做法,错误的是()。
F、G、J、K、L和M六人应聘某个职位,只有被面试才能被聘用。以下条件必须满足:1)如果面试G,则面试J。2)如果面试J,则面试L。3)F被面试。4)除非面试K,否则不聘用F。5)除非面试M,否则
在VisualFoxPro中,为了将菜单作为顶层菜单,需要设置表单的某属性值为2,该属性是
Thiscompanyhaschangeditsattitudetowardsremainingindependent.Thiscompanycannotsurviveonitsownformuchlonger
Asfoodistothebody,soislearningtothemind.Ourbodiesgrowandmusclesdevelopwiththe【C1】______ofadequatenutritious
最新回复
(
0
)