首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有关键码序列(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
2010-05-13
34
问题
设有关键码序列(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/PASZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下面有关嵌入式系统开发的说明中,错误的是()。
手机最基本的功能是打电话,在发送话音信号时必须对讲话声音进行数字化,下面有关音频信号数字化的叙述中,错误的是()。
基于μC/OS–II操作系统平台开发应用程序时,一个应用程序的工程项目中,必须包含启动引导程序、μC/OS–II的【77】、应用程序文件等。在应用程序的主函数中,必须初始化μC/OS–II操作系统、用OSTaskCreate()函数创建任务,并用【78
I2C总线被启动后,多个主机在每发送一个数据位时都要对SDA信号线电平进行检测,只要检测的电平与自己发出的电平【63】就会继续占用总线。总线控制遵循的原则是谁先发送【64】电平谁就会掌握对总线的控制权。
某机械设备的控制器,其基本功能要求有:需要有8个数字量输入,用于采集设备的状态信息;且需要8个数字量输出,用于控制设备动作。具备一个RS-232接口,可以和上位机连接,接收上位机发送的命令及参数。需要提供一个基准定时信号,定时时间间隔为0.01秒。
I2C总线被启动后,多个主机在每发送一个数据位时都要对SDA信号线电平进行检测,只要检测的电平与自己发出的电平【63】_______就会继续占用总线。总线控制遵循的原则是谁先发送【64】_______电平谁就会掌握对总线的控制权。
ARM处理器中存储器保护单元英文简写为【53】_______,它允许ARM处理器【54】_______GB的地址空间定义为8对域,分别控制8个指令和8个数据内存区域。
在完全二叉树的顺序存储中,若结点i有左子女,则其左子女是结点()。
对于给出的一组权w={5,6,8,12},通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为【】。
随机试题
我国最早充当交换媒介的物品是贝壳,因此贝壳也被看作是我国最早的货币。世界上最早的货币是______。
该病人心电图诊断为病人心尖区不规则地出现响亮的第一心音,其原因是
女,30岁。5年前右颈部触及花生米大小的肿块,随吞咽活动,无不适,近半年来增大明显且有声嘶。检查:甲状腺右叶有一直径2cm的肿块,无压痛,质硬,左叶不大。B超示右甲状腺单结节、边界欠清、血流丰富、内有强光点,右颈淋巴结肿大。测血T3、T4、TSH值正常,T
阿托品引起便秘的原因是()。
如果场地使用权未作为中国合营者出资的一部分,合营企业应向中国政府缴纳使用费。()
程能力指数CpL为()。
数学方法是西方科学中极其重要和不可或缺的方法,严谨和精确是科学精神的重要组成部分,而严谨和精确在很大程度上是由数学方法带来的。科学要求各种概念尽可能被定量且能以一定的精确性加以检验。定律和定理的精确性体现在它的数学表达上。实验测定值与定律和定理的数学推定值
大气层中的对流层是指自地面到8~18公里的大气空间,水汽多,具有剧烈的空气对流,气象要素水平分布不均匀;自对流层顶向上至50~55公里高度为平流层。空气垂直运动较弱,气流以水平运动为主,大气稳定,水汽尘埃含量少;自平流层向上80~85公里高度为中间层,气流
在《关于正确处理人民内部矛盾的问题》一文中,毛泽东全面阐述社会主义社会基本矛盾的性质和特点是()
Healways【C1】______earlytoenjoyatleasttwohoursofsolitudeinthehouseandgardenbeforethe【C2】______ofthefamilycame
最新回复
(
0
)