首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有关键码序列(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
2010-05-13
59
问题
设有关键码序列(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为初始增量)个组,所有距离为。的倍数的元素分在一个组中,各组内用插入法排序。这样,第一次分组是这样的: {17,16,18};{8,1,4};{3,13,6};{25,19,21},经过插入排序就是上面的结果。
转载请注明原文地址:https://kaotiyun.com/show/miSZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下面有关GNU工具套件的描述语句中,不恰当的是()。
在Bootloader的stagel中,以下各步骤的顺序应为()。a.跳转到stage2的C程序人口点b.为加载stage2准备RAM空间c.拷贝stage2的执行代码到RAM空间中d.基本硬件初始化
下面是IP协议中C类IP地址有关规定的叙述,其中正确的是()。
下面与AMBA(AdvancedMicrocontrollerBusArchitecttJre)有关的叙述中,错误的是()。
JTAG是指满足IEEE1149规范的边界扫描测试方法及TAP接口,是一种用于片上___________【77】技术的统称。JTAG接口标准中规定了TAP接口所使用的5个信号,它们分别是___________【78】、TMS、TDI、TDO和TRST。
下面有关微内核操作系统的叙述中,错误的是()。
随机试题
马斯洛的需要层次论是怎样划分的?
A.肾癌B.肾平滑肌脂肪瘤C.肾母细胞瘤D.高密度肾囊肿E.多囊肾患者影像检查中B超发现右肾有2cm大小结节,回声略高,不均匀。CT示结节内密度混杂,CT值一60~40HU不等,边缘清楚,首先应诊断为
对肾上腺皮质激素依赖的肾病综合征患者需加用
甲状腺功能亢进症(Graves病),男女之比为
假神最主要的病理机制是()
我党具有旺盛创造力的关键是()。
中国特色社会主义进入了新时代。做好新时代外交工作,首先要深刻领会党的十九大精神,正确认识当今时代潮流和国际大势。放眼世界,我们面对的是百年未有之大变局。21世纪以来,一大批新兴市场国家和发展中国家快速发展,世界多极化加速发展,国际格局日趋均衡,国际潮流大势
无限法偿和有限法偿
某商场的部门、员工和商品3个实体之间的关系如图5-4和表5-1至表5-4所示。假设每个部门有若干名员工,每种商品只能由一个部门负责销售。如果用户要求得到如表5-4所示的结果,则需要(60),并增加关系模式(61)。如果要求查询某部门负责销售的商品,则需
参照完整性规则包括更新规则、删除规则和_______规则。
最新回复
(
0
)