首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有关键码序列(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
62
问题
设有关键码序列(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全国计算机三级
相关试题推荐
小端模式下ARM指令序列如下:LDRR0,=0x13579246LDRR1,=0xl0000000STRR0,[R1,#8]!执行后,内存0x10000008中的值=__________【55】,R1=__________【56】
NORFlash芯片AM29LV320D的逻辑引脚及其简单描述如下:为使处理器能够以字方式(16位数据线)将信息写入该存储芯片,存储芯片相关引脚必须具有的正确的逻辑组合是()。
在开发低端、中端、高端等类型的嵌入式系统时,一般都需要选择和利用合适的开发平台来进行。下面有关嵌入式系统开发平台的叙述中,不正确的是()。
下面与嵌入式处理器有关的叙述中,错误的是()。
嵌入式系统与通用计算机系统软件的相同之处,指的是嵌入式系统通常也具备【67】加载程序,外设【68】程序,操作系统,文件系统,网络协议栈,图形用户界面,数据库,以及各种各样的应用程序等,这些软件都是通用计算机所拥有的。
一幅没有经过数据压缩的彩色图像,其数据量是768KB,分辨率为1024×768,那么它每个像素的像素深度是()。
嵌入式系统中的CPU具有一些与通用计算机所使用的CPU不同的特点,下面不是其特点的是()。
嵌入式系统中的CPU具有一些与通用计算机所使用CPU不同的特点,下面不是其特点的是()。
基于ARM内核的嵌入式芯片中的中断控制器负责对相关硬件组件的中断请求进行管理和控制,一般采用_________【53】中断(VIC)或_________【54】中断(NVIC)方式管理中断。
属于ARM处理器特点的是()。①单周期操作②只使用加载/存储指令访问内存③三地址指令格式④指令流水线技术⑤低功耗设计⑥采用RISC指令集结构
随机试题
土地增值税的纳税人转让房地产取得的收入,包括()
血栓闭塞性脉管炎早期最主要的临床表现是
在一般的压缩空气站中,最广泛采用的是()空气压缩机。
根据《标准施工招标文件》,编制施工场地治安管理计划和应对突发事件的紧急预案,应由()负责。
()不是确定客户理财目标的原则。
统计资料表明,某国2013年8月份,工厂所在行业人才供求状况为:平均每天可支配时间16小时,平均每人每天如工作8小时,可得收入80元,此时需求量为20万人。1个月后,情况发生变化,每人可支配时间仍为16小时,只是如每人每天工作8小时,可得收入160元。但实
简述班集体发展的过程。
某场科技论坛有5G、人工智能、区块链、大数据和云计算5个主题,每个主题有2位发言嘉宾。如果要求每个主题的嘉宾发言次序必须相邻,问共有多少种不同的发言次序?
深度为5的完全二叉树的结点数不可能是
Cultureisatermforwhichitisverydifficulttogiveaprecisemeaning.Thewordmeanssomanydifferentthingstodifferen
最新回复
(
0
)