首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有关键码序列(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
49
问题
设有关键码序列(17,8,3,25,16,1,13,19,18,4,6,21),要按关键码值递增的次序排序,用初始增量为4的希尔排序法,一趟扫描后的结果是【 】。
选项
答案
16,1,3,19,17,4,6,24,18,8,13,25
解析
取增量d1<n,把全部记录分成d1个组,所有距离为d1倍数的记录放在一组中,各组内用插入法排序,然后取d2<d1,重复上述分组和排序工作;直至取d=1,即所有记录放在一个组中时排序为止。这里只进行了第一步。经过一遍扫描后得到的结果是 16,1,3,]9,17,4,6,24,18,8,13,25。
转载请注明原文地址:https://kaotiyun.com/show/dRSZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下面关于嵌入式系统的叙述中,错误的是()。
数字视频信息的数据量相当大,通常需要进行压缩处理之后才进行传输和存储。目前数字有线电视所传输的数字视频采用的压缩编码标准是()。
UART的中文名称是通用【61】收发器,它由发送器、接收器、控制单元以及【62】发生器等构成。
下图是数字信号处理器(DSP)的典型应用方式,其中的①、②和③分别是()。
下面有关GNU工具套件的描述语句中,不恰当的是()。
嵌入式系统中一块电子线路板上的芯片之间采用UART通信时,UART的信号线可不经电平变换直接连接。UART采用TXD、RXD进行通信的连接方式如下图所示,图中右边芯片UARTB的信号线①和②分别为__________【63】和__________【64】
数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件,如果运行在嵌入式系统上,往往具有内部结构精简,__________【69】轻量化,占用存储资源__________【70】的特点。
用ARM汇编语言,在内存空间定义一个字(32位)变量的伪指令为【57】,指示下面为16位代码的伪指令是【58】。
在ARM汇编语言中,大端模式下,通过伪指令MyvarDCD0x11223344在内存中定义了1个变量并赋值,已知R0=0,R1=0xaabbccdd,R2=0,则依次执行:LDRR2,=MyvarLDRR0,[R2]STRR1,[R2]以
m阶B树的根结点若不是叶结点,那么它至多有m棵子树,至少有()棵子树。
随机试题
下列哪位作家主张“文必秦汉,诗必盛唐”()
首次从理论上论证班级授课制的教育家是()
对被检者防护无关的是
李某于2007年7月在一物业管理比较完善的小区内购得一套普通住宅,李某还有其他家庭住房,就将本套住宅出租给张某居住。2015年7月后,李某又将该套住宅高于购买价转售出去。对于材料齐全并且符合法定形式,可以出租的房屋,直辖市、市、县人民政府建设(房地产)
与邀请招标相比,公开招标的特点是()。
自主支付方式下由于贷款人在放款前会像贷款人受托支付方式下详细审查贷款资金用途,因此贷款人不必过度加强对贷款资金用途的后续跟踪核查。()
杜能圈的第三圈是()。
影响知识识记与编码的主要因素有哪些?
根据我国有关法律规定,全国人民代表大会预备会议的主要内容有()(2010年非法学综合课多选第56题)
BenjaminFranklinisportrayedinAmericanhistoryasthequintessentialself-mademan.In“Self-reliance,”Emersonasks,“Where
最新回复
(
0
)