首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有关键码序列(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
26
问题
设有关键码序列(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://jikaoti.com/ti/aZ37FFFM
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
在数据库的三级模式结构中,可以为某一用户的多个应用系统所使用,但一个应用程序只能使用一个【】。
设树T的度为4,其中度为1、2、3和4的结点个数分别是4、2、1和1,则T中叶子结点的个数是【】。
下列关于网络的叙述中,正确的是
文件目录是【】的有序集合。
单向链表的每一个结点都有一个指向它的后续结点的指针link,现有结点p和q,结点q在结点p的前面,要删除结点p,正确的操作应该是
数据库应用系统的设计应该具有对于数据进行收集、存储、加工、抽取和传播等功能,即包括数据设计和处理设计,而【】是系统设计的基础和核心。
下面关于数据库系统基于日志的恢复的叙述中,哪一种说法是正确的?
在下列解决死锁的方法中,属于死锁预防策略的是
若当前进程因时间片用完而让出处理机时,该进程应转变为哪种状态?
计算机硬件之间的连接线路分为网状结构与总线结构,下列关于总线结构的形式说法错误的是______。
随机试题
某海员,24岁,出现牙龈出血、肿胀、关节肌肉短暂性疼痛,疑为维生素C缺乏,需进行维生素C营养状况评价。为进一步确诊,采用的方法应除外
土被击实时,土被压密,土体积缩小,是因为()。
单层充填采矿法适用于()。
海上航行通告应在活动开始之日的()前,向该活动所涉及海区的区域主管机关递交书面申请。
基础研究以揭示客观事物本质、运动规律,获得新发现和新学说为目的,或对已有的规律、发现和学说作系统性的补充而进行的理论研究或实验。
下列各项中,应计提坏账准备的有()。
甲是中国公民,2004年在境内开办了A、B两个个人独资企业,2005年12月,A企业取得的收入总额为10万元,B企业取得的收入总额为20万元,A企业和B企业的核定应税所得率均为20%;同月,甲出版书籍取得稿酬收入5万元;取得2004年存入的定期存款利息3
以下关于供给弹性的描述中,正确的是()。
全国人民代表大会是我国的最高权力机关,依法行使国家()。
下面不属于需求分析阶段工作的是()。
最新回复
(
0
)