首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有关键码序列(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
58
问题
设有关键码序列(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全国计算机三级
相关试题推荐
在Bootloader的stagel中,以下各步骤的顺序应为()。a.跳转到stage2的C程序人口点b.为加载stage2准备RAM空间c.拷贝stage2的执行代码到RAM空间中d.基本硬件初始化
下面与AMBA(AdvancedMicrocontrollerBusArchitecttJre)有关的叙述中,错误的是()。
以下是有关TCP/IP协议中IP地址格式(IPv4)的叙述,其中错误的是()。
IP协议在计算机网络的互连中起着重要的作用。下面有关IP地址的叙述中,错误的是()。
音频信号数字化过程中必须进行量化处理,下面有关音频信号量化处理的叙述中,错误的是()。
JTAG是指满足IEEE1149规范的边界扫描测试方法及TAP接口,是一种用于片上___________【77】技术的统称。JTAG接口标准中规定了TAP接口所使用的5个信号,它们分别是___________【78】、TMS、TDI、TDO和TRST。
随机试题
下列因素中,哪一种可促进胃排空
能量型彩色多普勒的技术特点是
检查腹股沟疝时,压迫内环的部位应在
胃溃疡恶变的X线表现是
模型设计的目的是
下述疾病中。哪种疾病不会出现听觉语音减弱
某工程砌体工程的工程量为150m3,已知直接工程费等于2.37万元,措施费0。3万元,间接费率为10%,利润率7.8%,税率3.413%(假定其余费用项目不计),则该分项工程的造价应为( )万元。
基本不存在交易风险的外汇交易是( )。
9,17,13,15,14,()
Whenstudyinghumantalent,thetemptationisusuallytoconcentrateontheupperreaches.Understandablyso:wealladmirethe
最新回复
(
0
)