首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有关键码序列(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
23
问题
设有关键码序列(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全国计算机三级
相关试题推荐
IP协议在计算机网络的互连中起着重要的作用。下面有关IP地址的叙述中,错误的是()。
下面有关嵌入式系统开发的说明中,错误的是()。
调试(debug)与测试(test)既有联系又有区别。验证模块/系统的功能和性能,发现错误是__________【77】的目的。分析所发现的错误,检查错误原因,定位故障(错误)位置和进行修改是__________【78】的目的。
具有操作系统的嵌入式系统加电后最初执行的操作称为引导或者自举(Boot),对应的程序称为引导程序,或者引导加载程序(Bootloader)。引导加载程序主要完成【71】、外设存在自检、内存地址映射、初始化外围设备、内存寻址定位、加载并启动【72】。
下面与嵌入式处理器有关的叙述中,错误的是()。
在开发低端、中端、高端等类型的嵌入式系统时,一般都需要选择和利用合适的开发平台来进行。下面有关嵌入式系统开发平台的叙述中,不正确的是()。
Linux内核由若干个子系统组成,一般来说下面哪一个不是Linux内核的子系统()。
下列不是实时操作系统的是()。
m阶B树的根结点若不是叶结点,那么它至多有m棵子树,至少有()棵子树。
随机试题
患者因车祸受伤入院,入院后神志不清、各种反射消失,单侧瞳孔扩大、固定。手术回病房后,发现患者呼吸道分泌物增多,遵医嘱给予吸痰治疗。吸痰的无菌用物应
用粪便检查确诊鞭虫感染的依据是检出鞭虫的
A.便血B.上消化道出血C.自发性腹膜炎D.原发性肝癌E.肝性脑病肝硬化患者最严重的并发症是
根据《注册建造师管理规定》,张某完成二级建造师注册后,有权以建造师名义享有的权利包括()。
十九届三中全会指出,()是深化党和国家机构改革的重要保障。
国画:油画
由于劳动生产率提高和社会科学技术的进步而引起的固定资产的原始价值贬值,称为()。
下列关于光纤通信的说法,不正确的是:
近来的一项研究表明:那些在舒适工作环境里工作的人比在不舒适工作环境里工作的人生产效率高25%。这表明:日益改善的工作环境可以提高工人的生产率。以下哪项如果为真,则最能削弱以上结论?
SamuelH.Preston,asociologistattheUniversityofPennsylvania,studiedhowtheAmericanfamilyischanging.Hereportedtha
最新回复
(
0
)