首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有关键码序列(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
44
问题
设有关键码序列(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全国计算机三级
相关试题推荐
给定关系s,它是在进行了什么运算后得到关系R?
在传统的集合运算中,关系R和关系S的差的结果可表示为(t表示元组)【】。
下列那一条不是对象-关系数据库的基本特征?
下列关于函数依锁的叙述中,不正确的是
下列叙述正确的是
采用扩展关系数据模型的方法建立的数据库系统,称做
当局部E-R图合并成全局E-R图时,可能出现冲突,下面哪一项不属于这—冲突?
如果数据库中只包含成功事务提交的结果,此数据库状态就称为【】。
数据管理经过了人工管理、文件系统和【】3个发展阶段。
数据库概念设计的E-R方法中,用属性描述实体的特征,属性在E-R图中一般用下列哪种图形表示?
随机试题
法律、法规或者规章授权行使行政职权的行政机关内设机构、派出机构或者其他组织,超过法定授权范围实施行政行为,当事人不服提起行政诉讼,应以()为被告。
下列各数制的数中,最大的数是()
A.近3个月内劳力诱发的心绞痛的频率和程度加重,对硝酸甘油的需求增加B.心绞痛发作与体力活动无关,可出现短暂ST段抬高C.心绞痛的发作与劳累有关,其性质在1~3个月内无改变D.既往无心绞痛或心肌梗死病史,近1~2个月内劳累时出现心绞痛E.劳累和休息
心力衰竭合并肾衰竭患者利尿药物首选()
根据下面资料回答问题。2009年1~7月全国房地产市场运行情况房地产开发完成情况1~7月,全国完成房地产开发投资17720亿元,同比增长11.6%,增幅比1~6月提高1.7个百分点,比去年同期回落19.3个百分点。其中,商品
启发性原则是为了处理好教学获得新知识与保持旧知识之间的矛盾而提出的。
下列属于认知策略的有()
公安领导工作,主要是指( )所从事的工作。
某高中只有文科班和理科班,男生人数比女生多,理科班人数比文科班多。根据以上条件,可以判断下列说法必定为真的是()。
关于栈的描述,以下选项中正确的是
最新回复
(
0
)