首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
没有关键码序列(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-07-20
25
问题
没有关键码序列(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为初始增量)个组,所有距离为n的倍数的元素分在一个组中,各组内用插入法排序。这样,第一次分组是这样的:{17,16,18};{8,1,4};{3,13,6};{25,19,211},经过插入排序就是上面的结果。
转载请注明原文地址:https://jikaoti.com/ti/nf97FFFM
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
基于μC/OS—II的嵌入式系统,其软件结构一般具有()。
计算机局域网传输数据时,必须把数据组织成规定格式的“帧”,每一数据帧由下图所示的5个部分组成,其中①、②、③分别是()。
GNU开发工具套件中的c语言编译器,其英文简称是__________【79】。它所能编译的目标机处理器包括X86、ARM、PowerPC等体系结构的处理器。针对于ARM体系结构的目标机而言,该C语言编译器的命令书写格式中,其带前缀的命令是_________
下列关于μC/OS–II操作系统内核任务调度的说法中,不正确的是()。
具有操作系统的嵌入式系统加电后最初执行的操作称为引导或者自举(Boot),对应的程序称为引导程序,或者引导加载程序(Bootloader)。引导加载程序主要完成【71】、外设存在自检、内存地址映射、初始化外围设备、内存寻址定位、加载并启动【72】。
开发嵌入式系统时,需要构建一个宿主机一目标机的开发环境。若目标机是裸机,那么为了调试和下载软件需要将调试仿真器连接到目标机的哪一种接口?()。
WWW是以超文本标注语言为基础,能够提供面向Internet服务的信息浏览系统,WWW系统的结构采用了()模式。
设关系R和关系S具有相同的元数,且对应的属性取自相同的域。集合{t/t∈R∧t∈S}标记的是
DB2通用数据库为解决所有平台上的异构数据库之间的访问,提供了【】解决方案。
设有两个事务T1和T2,其并发操作如下表所示,则下列说法中正确的是
随机试题
过坐标原点作曲线y=lnx的切线,该切线与曲线y=lnx及x轴围成平面图形D.求D的面积A;
毒性药品管理品种由以下哪些单位规定
A.提插幅度小,频率快B.提插幅度小,时间长C.提插幅度大,频率快D.提插幅度大,时间短E.提插幅度小,频率慢属于提插泻法的是
()是风险管理的重要手段之一。
存储短时记忆信息的有效方法是()。
左边四个图形呈现一定的规律性,请你从右边所给的备选答案中选出一个最合理的正确答案。
设随机变量X服从正态分布N(μ,22),X1,X2,…,X10是来自X的简单随机样本,若P{|X—μ|<a}=,则=
求.
下列叙述中,正确的是_________。
WriteonANSWERSHEETTWOacompositionof200wordsonthefollowingtopic:TheWorldIsGettingSmallerand
最新回复
(
0
)