首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有关键码序列(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
2009-03-19
59
问题
设有关键码序列(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/0QSZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
在μC/OS-Ⅱ:操作系统下,处于运行态的任务调用系统函数OSSemPend()后将转入()。
在以下ARM处理器中,面向中低端应用,成本最低的ARMCortex嵌入式处理器是()。
下列产品中不属于嵌入式系统的是()。
家庭服务网关是智能家庭中的关键设备,是家庭内部智能设备与外部网络(如因特网)连接的桥梁。现需要设计的家庭服务网关基本功能具体描述如下:a、家庭服务网关具有一个以太网接口(对外连接),一个WiFi通信接口(对内连接),一个RS一485总线接口(对内连接)。
实时操作系统(RTOS)有3个主要的实时指标——响应时间、吞吐量和生存时间,响应时间的具体指标是:【67】时间和【68】时间。
下面是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图,其中的组成部分A是【41】接口;组成部分B是【42】接口。
如果一种存储器的总线工作频率为333MHz,数据线宽度为32位,每个存储器总线周期传输1次数据,则该存储器的带宽为【55】MB/s。AM29LV160是一种典型的NORFlash芯片,芯片内部具有20条地址线和16条数据线,该芯片的存储容量为【56】MB
8段共阴极LED数码管如图所示,为使其显示数字5,其段代码(高位到低位的顺序是:dpgfedcba)为()。
数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件,如果运行在嵌入式系统上,往往具有内部结构精简,__________【69】轻量化,占用存储资源__________【70】的特点。
对于下图所示的采用行扫描方法的矩阵式键盘电路,在确定键盘中哪一个键被按下的过程中,需采用四根I/O引脚GPG4-GPG7作为行扫描信号的输【63】_______,四根I/O引脚GPF5-GPF8作为输【64】_______。
随机试题
试述子宫壁的结构特点。
皮肤致敏实验最常用的动物是
建设项目的环境影响评价文件,由建设单位按照国务院的规定报()审批。
财务分析的最基本、最重要的方法是()。
下列各项表述中,符合我国《仲裁法》规定的是()。
建设社会主义核心价值体系是构建和谐社会、建设和谐文化的必然要求,是党在哪方面的一次重大理论创新()
经济发展就是要提高资源尤其是稀缺资源配置的效率,以尽可能少的资源投入生产尽可能多的产品,获得尽可能大的效益。理论和实践证明。资源配置最有效率的形式是
YouaregoingtoreadalistofheadingsandatextaboutAmazonia.Choosethemostsuitableheadingfromthelistforeachnumb
关于项目管理环境中的冲突管理的叙述中,()是错误的。
以下关系表达式中,其值为False的是()。
最新回复
(
0
)