首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有关键码序列(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
2013-05-30
24
问题
设有关键码序列(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/xslZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下列叙述中,正确的是
利用采用二路归并排序的方法对序列{72,73,71,23,94,16,5,68}进行排序,第二趟归并后的结果是
数据库管理系统提供数据恢复、【】、数据完整性与数据安全性等功能。
第一代数据库系统的出现,标志着
当局部E-R图合并成全局E-R图时,可能出现冲突,下面哪一项不属于这—冲突?
MS_SQLSERVER是
计算机的内存储器比外存储器
下面不属于数据管理技术发展过程中人工管理阶段的特点的是
在计算机上,高级语言程序一般称为书馆【】,不能直接执行,必须将他们翻泽成具体机器的机器语言程序才能执行,这种机器语言程序又称为目标程序。
在VisualFoxPro中,关于自由表叙述正确的是()。
随机试题
就像连锁商店的普通主顾那样,琳达大约在每周三光顾一次连锁店。今天她是为自己的孩子伊安购买婴儿尿布,但她还选购了一条系狗的皮带和给自己买了一双应季跑鞋。在她将商品从购物车上卸下时,店家把产品扫描输入连锁店的电脑,电脑根据她的购买情况产生了一个“影子琳达”。
Wegotupearlythismorningand【61】alongwalkafterbreakfast.Wewalkedthroughthebusiness【62】ofthecity.Thecity【63
男性,38岁。低热、乏力2年,近半年四肢关节、肌肉酸痛,登三楼困难,同时在眼睑、鼻梁及面颊部出现红色皮疹,吞咽硬食困难。体检:眼睑周围水肿,眼睑、鼻梁、面颊、远端指间关节及甲周皮肤有暗紫色红斑。为明确诊断最佳辅助检查是
A.阴阳B.寒热C.虚实D.善恶E.气血阴疮一证,当首先辨别
我国选举法明确规定:全国人民代表大会和地方各级人民代表大会的选举经费,由下列选项中的哪一机关开支?()
根据下列资料,回答下列问题。下列说法与资料相符的是:
对人的身心发展起主导作用的是
试论述当代国外课程改革的共同趋势。
OneareainwhichLondonstillsurpassesitsrivalsisthenumberofinternationalvisitorsitreceives:morethananyotherin
MeasurestocombatinfectiousdiseaseintsaristRussiaAInthesecondhalfoftheseventeenthcentury,Russianauthoritiesbeg
最新回复
(
0
)