首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有关键码序列(16,9,4,25,15,2,13,18,17,5,8,24),要按关键码值递增的次序排序,采用初始增量为4的希尔排序法,一趟扫描后的结果为______。
设有关键码序列(16,9,4,25,15,2,13,18,17,5,8,24),要按关键码值递增的次序排序,采用初始增量为4的希尔排序法,一趟扫描后的结果为______。
admin
2010-05-13
36
问题
设有关键码序列(16,9,4,25,15,2,13,18,17,5,8,24),要按关键码值递增的次序排序,采用初始增量为4的希尔排序法,一趟扫描后的结果为______。
选项
A、(15,2,4,18,16,5,8,24,17,9,13,25)
B、(2,9,4,25,15,16,13,18,17,5,8,24)
C、(9,4,16,15,2,13,18,17,5,8,24,25)
D、(9,16,4,25,2,15,13,18,5,17,8,24)
答案
1
解析
对n个记录用希尔(Shell)排序法进行排序是这样做的:首先取增量d1(d1<n),把全部记录分成 d1个组,所有距离为d1倍数的记录放在同一组中,各组内使用插入排序法排序;然后取d2(d2<d1),重复上述分组和排序工作,直到取dn=1,即所有记录放在一个组中时排序为止。如此,对(16,9,4,25,15,2,13,18,17,5,8,24)取初始增量为4进行分组:{16,15,17}、{9,2,5}、{4,13,8}、{25,18,24}再插入排序,就是:15, 2, 4, 18, 16, 5, 8, 24, 17, 9, 13, 25
转载请注明原文地址:https://kaotiyun.com/show/PASZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
嵌入式系统广泛使用微控制器(MCU),下面关于MCU的叙述中错误的是()。
关于ARM嵌入式处理器的工作状态,以下说法错误的是()。
下面关于硬实时系统和软实时系统的叙述中,错误的是()。
在μC/OS–II操作系统中,当处于运行态的任务执行节拍延时函数OSTimeDly()后,该任务将转入【73】态。一旦预定的延时时间达到,该任务立即转入【74】态。
如果一种存储器的总线工作频率为333MHz,数据线宽度为32位,每个存储器总线周期传输1次数据,则该存储器的带宽为___________【55】MB/s。AM29LV160是一种典型的NORFlash芯片,芯片内部具有20条地址线和16条数据线,该芯片的
下列不是实时操作系统的是()。
I2C总线被启动后,多个主机在每发送一个数据位时都要对SDA信号线电平进行检测,只要检测的电平与自己发出的电平【63】_______就会继续占用总线。总线控制遵循的原则是谁先发送【64】_______电平谁就会掌握对总线的控制权。
某机械设备的控制器,其基本功能要求有:需要有8个数字量输入,用于采集设备的状态信息;且需要8个数字量输出,用于控制设备动作。具备一个RS-232接口,可以和上位机连接,接收上位机发送的命令及参数。需要提供一个基准定时信号,定时时间间隔为0.01秒:
设只包含根结点的二叉树的高度为0,高度为k的二叉树的最小结点数为()。
下列哪一棵不是AVL树?
随机试题
自身抗体检测对自身免疫病的临床意义不包括
门店可以从半径为1000m以外的外围区域中获取客户总数的()左右。
下列关于问卷调查的说法,错误的是()。
同一债务有两个以上保证人的,保证人应当按照保证合同约定的保证份额,承担保证责任。没有约定保证份额的,保证人承担连带担保责任,债权人可以要求任何一个保证人承担全部保证责任,保证人都负有全部债权实现的义务。()
据海关统计,2014年,我国共出口铁路设备267.7亿元,比上年(下同)增长22.6%。统计显示,2014年我国铁路设备出口呈现五个特点:一是出口呈现快速增长态势。2014年,我国铁路设备出口整体呈现快速增长态势,其中,有9个月同比增速保持在20
我国正在建设的规模最大的防护林体系是()。
设,其中a∈R,曲线y=f(x)在点(1,f(1))处的切线垂直于y轴.求函数f(x)的极值.
心理健康教育属于我国学校德育范畴。()
数据库系统的核心部分是()。
Whichbook’sprefaceisthis?Whyaretheinformationoflabourresourcesandemploymentforthewholecountrynotequaltothe
最新回复
(
0
)