首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有关键码序列(16,9,4,25,15,2,13,18,17,5,8,24),要按关键码值递增的次序排序,采用初始增量为4的希尔排序法,一趟扫描后的结果为________。
设有关键码序列(16,9,4,25,15,2,13,18,17,5,8,24),要按关键码值递增的次序排序,采用初始增量为4的希尔排序法,一趟扫描后的结果为________。
admin
2009-03-19
56
问题
设有关键码序列(16,9,4,25,15,2,13,18,17,5,8,24),要按关键码值递增的次序排序,采用初始增量为4的希尔排序法,一趟扫描后的结果为________。
选项
A、(15,2,4,18,16,5,8,24,17,9,13,25)
B、(2,9,4,25,15,16,13,18,17,5,8,24)
C、(9,4,16,15,2,13,18,17,5,8,24,25)
D、(9,16,4,25,2,15,13,18,5,17,8,24)
答案
1
解析
对n个记录用希尔(Shell)排序法进行排序是这样做的:首先取增量d1(d1<n),把全部记录分成 d1个组,所有距离为d1倍数的记录放在同一组中,各组内使用插入排序法排序;然后取d2(d2<d1),重复上述分组和排序工作,直到取dn=1,即所有记录放在一个组中时排序为止。如此,对(16,9,4,25,15,2,13,18,17,5,8,24)取初始增量为4进行分组:{16,15,17}、{9,2,5}、(4,13,8}、{25,18,24}再插入排序,就是:15, 2, 4, 18, 16, 5, 8, 24, 17, 9, 13, 25
转载请注明原文地址:https://kaotiyun.com/show/0QSZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
在μC/OS—Ⅱ操作系统下,能使运行态任务转入等待态的系统函数是()。
下图为基于ARM处理器的嵌入式系统的键盘接口。下面关于该键盘接口的叙述中,正确的是()。
在存储结构方面,ARM7采用【49】_______结构,而ARM9~ARM11均采用【50】_______结构。
下面是关于嵌入式系统使用的存储器的叙述,其中错误的是()。
数字图像的文件格式有多种,不同的文件格式采用不同的编码方法,具有不同的特点,适合不同的应用。其中【43】图像文件格式颜色数目较少(不超过256色),文件特别小,支持动画,适合互联网传输。【44】图像文件格式是静止图像数据压缩编码的国际标准,它在数码相机和互
嵌入式系统的开发过程按顺序可以分成【77】分析与规格说明、系统设计、【78】设计、系统集成与测试等4个阶段,测试的目的是验证模块/系统的功能和性能,以及发现错误。
在ARM指令中,两个无符号数在寄存器R5和R6中,若R5<R6,则将R5与R6进行逻辑与操作,结果放R7中,并要求更新程序状态寄存器的状态位。用两条指令完成,则分别为【51】和【52】
典型嵌入式系统在硬件上除嵌入式最小硬件系统外,还包含一些相关的通道或接口。其中:由模拟输出接口和【61】输出接口组成的输出接口常称为【62】向通道。
按照嵌入式系统的技术复杂程度进行分类,可以把嵌入式系统分为低端系统、中端系统和高端系统三大类。下面关于低端嵌入式系统特性的叙述中错误的是()。
在数据库的三级模式体系结构中,概念模式与内模式之间的映像(概念模式/内模式),实现了数据的()独立性。
随机试题
某蓄水池有一进水口A和一出水口B,池中无水时,打开A口关闭B口,加满整个蓄水池需2小时;池中满水时,打开B口关闭A口,放干池中水需1小时30分钟。现池中有占总容量1/3的水,问:同时打开A、B两口,需多长时间才能把蓄水池放干?()
柏拉图度表示100g试样中含有浸出物的克数。
既能补阳益阴、固精缩尿、明目,又能止泻的药物是
某外贸进出口公司4月从国外进口8辆小轿车,气缸容量为l800毫升。该公司报关进口这批小轿车时,经报关地口岸海关确定的关税计税价格为164000元/辆(人民币)。该公司将其中2辆小轿车用于本单位使用。已知:小轿车的消费税税率为5%,假设小轿车的关税税率为10
边防检查工作主要包括()
医药的供求不能遵循利润最大化,而应服务于社会效益最大化。因为疾病的治愈,受益的不仅是公民个人或者是个别家庭,受益更多的是整个社会--它既恢复了个体为社会创造财富的劳动能力,更重要的是防止疾病在更大的范围流传从而保护更多的人群。根据以上文字,下列概括不够准确
一个学雷锋小组的大学生们每天到餐馆打工半小时,每人每天可挣3元钱,到11月11日,他们一共挣了1764元。这个小组计划到12月9日这天挣足3000元,捐给“希望工程”,因此小组必须在几天后增加一个人。增加的这个人应该从11月几日起每天到餐馆打工,才能到12
[2707年10月]完成某项任务,甲单独做需4天,乙单独做需6天,丙单独做需8天。现甲、乙、丙三人依次一日一轮换地工作,则完成该项任务共需的天数为()。
Psychologistssaytherearetwodifferentkindsofloneliness.
WemetMaryandherhusbandatapartytwomonthsago.______we’vehadnofurthercommunication.
最新回复
(
0
)