首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有关键码序列(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
49
问题
设有关键码序列(17,8,3,25,16,1,13,19,18,4,6,21),要按关键码值递增的次序排序,用初始增量为4的希尔排序法,一趟扫描后的结果是______。
选项
答案
(16,1,3,19,17,4,6,21,18,8,13,15)
解析
希尔(Shell)排序法第一步是将数据分成n(n为初始增量)个组,所有距离为n的倍数的元素分在一个组中,各组内用插入法排序。这样,第一次分组是这样的:{17,16,18};{8,1,4};{3,13,6};{25,19,21},经过插入排序就是上面的结果。
转载请注明原文地址:https://kaotiyun.com/show/MhvZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
在ADS1.2的集成开发环境中,若生成的输出文件需要包含所有的调试信息,那么,生成目标应该选择为【79】_______。若目标系统地址映射关系比较复杂时,应使用【80】_______格式的文件来说明地址映射方式。
对于嵌入式处理器说法正确的是()。
以下关于ARM处理器说法正确的是()。
如下关于TinyOS的说法,正确的是()。
地铁进出站闸机的控制器以S3C2410芯片为核心,并外加其他功能电路来进行设计,其基本功能描述如下:a、闸机能够识别本地铁票务系统出售的IC卡。能识别的IC卡有2种,一种是可预付费的“市民卡”,另一种是地铁站内出售的“当次卡”。b、乘客
按照AMBA总线规范,基于ARM内核的嵌入式处理器芯片采用系统总线与【57】总线两层结构的方式构建片上系统。其中的系统总线主要用于连接【58】带宽快速组件。
IP协议在计算机网络的互连中起着重要的作用。下面有关IP地址的叙述中,错误的是()。
属于ARM处理器特点的是()。①单周期操作②只使用加载/存储指令访问内存③三地址指令格式④指令流水线技术⑤低功耗设计⑥采用RISC指令集结构
μC/OS—Ⅱ支持两种方式的任务调度,分别是【71】级的任务调度和【72】级的任务调度,前者一般发生在当前运行态任务因等待某一事件而被阻塞或被挂起时,或是有更高优先级的任务处于就绪状态时。
随机试题
躯干骨包括()
(2010年)内能是储存于系统物质内部的能量,它有多种形式,下列()不属于内能。
提高服务质量和交通方便性的重要措施是()。
淮河有限责任公司是由甲、乙、丙三方各出资200万元设立的,2005年末该有限责任公司所有者权益项目的余额为:实收资本为600万元,资本公积为150万元,盈余公积为60万元,未分配利润为60万元。为扩大经营规模,甲、乙、丙三方决定重组公司,吸收丁投资者加入
下列选项中,(),持票人应当在汇票到期日前向付款人提示承兑。
团队中有一位客人生病了,提出要导游人员帮他买药。导游人员的正确做法是()。
Therearetwosmallroomsinthebeachhouse,______servesasakitchen.
ExpertspredictthatChina’shealthcaremarketwillhaveanannualgrowthof6to8percentinthenextfewyears,makingiton
下属哪一项不是常用的光盘尺寸( )
LatinoyouthsneedbettereducationforArizonatotakefulladvantageofthepossibilitiestheirexplodingpopulationoffers.A
最新回复
(
0
)