首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有关键码序列(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
21
问题
设有关键码序列(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.基本硬件初始化
音频信号数字化过程中必须进行量化处理,下面有关音频信号量化处理的叙述中,错误的是()。
JTAG是指满足IEEE1149规范的边界扫描测试方法及TAP接口,是一种用于片上___________【77】技术的统称。JTAG接口标准中规定了TAP接口所使用的5个信号,它们分别是___________【78】、TMS、TDI、TDO和TRST。
片上系统(或系统级芯片)是目前广泛使用的一种嵌入式处理芯片,下面有关叙述中错误的是()。
随机试题
Well,let’sputourheadstogetherandfinda(n)______totheproblem.
引起牙髓活力电测验假阳性反应的原因正确的是
A.证候相兼B.证候错杂C.证候真假D.证候转化E.合病并病
市场利率上升,标的物期限较长的国债期货合约价格的跌幅会大于期限较短的国债期货合约价格的跌幅。()
公安执法监督的重要意义包括()。
下列选项中,不属于清末“百日维新”中的教育改革措施的是()。
西方的法治,尽管并不排斥道德,但无疑在宣扬法律至上的同时有意无意地忽略了道德,西方社会普遍存在的情感危机与道德沦丧就是明证;传统的德治却是主张德主刑辅,法是德的附庸,贬抑了法的作用,也与时代的发展不相适应。所以,对二者都要加以扬弃和改造,抽取各自的合理内核
假设磁盘块与缓冲区大小相同,每个盘块读入缓冲区的时间为16us,由缓冲区送至用户区的时间是5us,在用户区内系统对每块数据的处理时间为1us。若用户需要将大小为10个磁盘块的Doc1文件逐块从磁盘读入缓冲区,并送至用户区进行处理,那么采用单缓冲区需要花费的
可作为报表记录源的是()。
如果在被调用的过程中改变了形参变量的值,但又不影响实参变量本身,这种参数传递方式称为()。
最新回复
(
0
)