首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有关键码序列(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
2009-01-19
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,21},经过插入排序就是上面的结果。
转载请注明原文地址:https://kaotiyun.com/show/J3cZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下面关于C类IP地址的叙述中,正确的是( )。
在Windows98环境下,常用的文件系统有如下几种。其中,5英寸的软盘所采用的文件系统是( )。
将家庭PC机接入Internet的方式有多种,有一种高速接入方式利用现有的有线电视电缆作为传输介质,通过有线电视的某个传输频道对发送和接收的数字信号进行调制解调,因而需要专门的调制解调器,这种调制解调器的英文名称为【 】。
Pentium微处理器在保护模式下,线性地址与段基址和偏移地址(偏移量)的关系是______。A)线性地址=段基址+偏移地址B)线性地址=段基址*4+偏移地址C)线性地址=段基址*16+偏移地址D)线性地址=段基址*64+偏移地址
试题要求如下:请编制程序,其功能是:内存中连续存放着30个无符号字节数,求它们的和。和值形式按字存放,此前按顺序存放参加运算的30个字节。例如:内存中有01H,02H,03H,……结果为01H,02H,03H,……(30个参
若用MB作为PC机主存容量的计算单位,1MB等于( )。
Windows操作系统的图形用户界面中,常见的几种鼠标箭头形状和含义描述如下: Ⅰ.表示系统正忙,用户需要等待 Ⅱ.表示用户可拖动鼠标以在水平方向调整窗口大小 Ⅲ.表示用户可拖动鼠标以进行文字选择 Ⅳ.表示用户可拖动鼠标以移动选中的对象 上述有关
以下对I/O超级芯片的说法不正确的是( )
补码10110110代表的十进制负数是______。
随机试题
用于重量分析的漏斗应该是()漏斗。
根据静电场的高斯定理,下列说法中正确的是()
Inrecentyears,moreandmoreforeignersareinvolvedintheteachingprogramsoftheUnitedStates.Boththeadvantagesandth
急性盆腔炎的超声表现为,不正确的是
临床医生在送检标本时应该做到
根据下表中的现金流量数据,计算出该投资方案的投资回收期为()。
下列属于计点抽样检验的是()。
论述按其责任范围的大小。国际货运代理大体可归纳为哪三大类?我国规定的国际货运代理的业务范围是什么?
在考生文件夹下,打开文档WORD1.DOCX,按照要求完成下列操作并以该文件名(WORD1.DOCX)保存文档。【文档开始】多媒体系统的特征多媒体电脑是指能对多种媒体进行综合处理的电脑,它除了有传统的电脑配置之外,还必须增加大
PeoplewhogrewupinAmericaandWesternEuropehavebecomeusedtotheideathattheWestdominatestheworldeconomy.Infact
最新回复
(
0
)