首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有关键码序列(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
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为初始增量)个组,所有距离为。的倍数的元素分在一个组中,各组内用插入法排序。这样,第一次分组是这样的: {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)有关的叙述中,错误的是()。
IP协议在计算机网络的互连中起着重要的作用。下面有关IP地址的叙述中,错误的是()。
片上系统(或系统级芯片)是目前广泛使用的一种嵌入式处理芯片,下面有关叙述中错误的是()。
随机试题
财政支出非均衡增长模型有何含义?
申报已上市销售疫苗变更新的佐剂属于三类注册的申请中药材的代用品属于三类注册的
A.阿米卡星B.红霉素C.土霉素D.阿昔洛韦E.利福喷丁属于抗结核药的为()。
根据《德国民法典》规定,下列说法中正确的是()。
下列关于基底检验说法不正确的是()。
人力资源的能动性特征不包括()。
市场调查报告的典型性主要体现在()
国家强制力并不是保障法律实施的唯一力量,法律的实施还要依靠公民的()、道德观念、纪律观念等因素。
除了企业购买外,过去5年中购买一辆新的刚刚出厂的汽车平均价格增长了30%。在同样时期中,购买汽车的开支占家庭平均预算的比例并未发生变化。因此过去的5年中家庭平均预算一定也增加了30%。以上论述依据下面哪个假设?()
Publicimage【C1】______tohowacompanyisviewedbyitscustomers,suppliers,andstock-holders,bythefinancialcommunity,by
最新回复
(
0
)