首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有关键码序列(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
2013-05-30
46
问题
设有关键码序列(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/xslZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
设某散列表的当前状态如下:一共有20个位置,在第0、3、4、6、13、14、17、19的位置存放着结点值,则该散列表的负载因子约为
在数据库技术中,使用数据模型的概念描述数据库的语义和结构,一般可分为两类:概念数据模型和【】数据模型。
下列那一条不是对象-关系数据库的基本特征?
进程的特性有 Ⅰ.并发性 Ⅱ.动态性 Ⅲ.独立性 Ⅳ交往性 Ⅴ.异步性
数据库管理系统提供数据恢复、【】、数据完整性与数据安全性等功能。
第一代数据库系统的出现,标志着
线性表是一个具有n个什么项目的有限序列?
向顺序栈中压入新元素时,应当
设数组data[0…m]作为循环队列sq的存储空间,front为队头指针,rear为队尾指针,则执行出队操作的语句为
Internet上的计算机,在通信之前需要
随机试题
他边跑边喊。
作内政而寄军令
关于罂粟壳使用管理要求的规定,下列正确的有()。
王某指使张某挪用国有单位资金的行为,应认定为( )。王某的行为构成( )。
水泥砂浆强度的合格标准为同标号试件的平均强度不低于设计强度等级,但其中任一组试件的强度最低值不低于设计强度等级的( )。
在双代号网络计划和单代号网络计划中,关于关键线路,下列说法正确的是()。
会计职业道德检查的目的是为了清除腐败。()
假设甲、乙两家企业年营业利润都是200万元,甲企业的营业净收入2000万元,乙企业的营业净收入是5000万元,通过()可以得出甲企业的经营成果明显优于乙企业。
下列选项中,可以以不动产为客体的是()
TheAmericanneedtoownthingsispartlytheresultofmassadvertising,【C1】______urgesconsumerstodiscardlastyear’scaro
最新回复
(
0
)