首页 > 干部教育培训

题目内容（请给出正确答案）

[单选题]

设有关键码序列(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)

答案

A、(15,2,4,18,16,5,8,24,17,9,13,25)

解析：解析：对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

如果结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装优题宝APP，拍照搜题省时又省心！

更多“设有关键码序列（16,9,4,25,15,2,13,18,1…”相关的问题

第1题

设有关键码序列（17，8，3，25，16，1，13，19，18，4，6，24)，要按关键码值递增的次序排序，用初始增量为4的

设有关键码序列(17，8，3，25，16，1，13，19，18，4，6，24)，要按关键码值递增的次序排序，用初始增量为4的希尔排序法，一趟扫描后的结果是【】。

点击查看答案

第2题

设有一个关键码的输入序列(55，31，11，37，46，73，63，02，07)：(1)从空树开始构造平衡二叉搜索树，画

设有一个关键码的输入序列（55，31，11，37，46，73，63，02，07)：（1)从空树开始构造平衡二叉搜索树，画

设有一个关键码的输入序列(55，31，11，37，46，73，63，02，07)：

(1)从空树开始构造平衡二叉搜索树，画出每加入一个新结点时二叉树的形态。若发生不平衡，指明需进行的平衡旋转的类型及平衡旋转的结果

(2)计算该平衡二叉搜索树在等概率下的搜索成功的平均搜索长度和搜索不成功的平均搜索长度。

点击查看答案

第3题

对于关键码序列18，30，35，10，46，38，5，40进行堆排序（假定堆的根节点为最小关键码)，在初始建堆过程

对于关键码序列18，30，35，10，46，38，5，40进行堆排序(假定堆的根节点为最小关键码)，在初始建堆过程中需进行的关键码交换次数为_____。

点击查看答案

第4题

对于一个长度为m=41的散列表，采用双散列法解决冲突，对于关键码k₁，k₂，k₃，若h(k₁

对于一个长度为m=41的散列表，采用双散列法解决冲突，对于关键码k₁，k₂，k₃，若h（k_{1)=30，h(k₂)=28，h(k₃)=19，h₂(k₂)=14，h₂(k₂)=27，h₃(k₃)=35，则k₁，k₂，k₃，的探查序列中前4个位置各为多少？
(1)k₁的探查序列：___30___，________，________，________，
(2)k₂的探查序列：___28___，________，________，________，
(3)k₃的探查序列：________，________，________，________，}

点击查看答案

第5题

将二叉搜索树T的前序序列中的关键码依次插入到一棵空的二叉搜索树中，所得到的二叉搜索树T'与T是否相同？为什么？

点击查看答案

第6题

设有一个职工文件(参看图10-7)：其中，关键码为职工号：(1)若该文件为顺序文件，请写出文件的存储

设有一个职工文件（参看图10-7)：其中，关键码为职工号：（1)若该文件为顺序文件，请写出文件的存储

设有一个职工文件(参看图10-7)：其中，关键码为职工号：

(1)若该文件为顺序文件，请写出文件的存储结构，

(2)若该文件为索引顺序文件，请写出索引表。

(3)若基于该文件建立倒排文件，请写出关于性别的次索引和关于职务的次索引。

点击查看答案

第7题

设有两个散列函数H1（K)=K mod 13和H2（K)=K mod 11＋1，散列表为了[0...12]，用双重散列法（又称二次

设有两个散列函数H1(K)=K mod 13和H2(K)=K mod 11+1，散列表为了[0...12]，用双重散列法(又称二次散列法)解决冲突。函数H1用来计算散列地址，当发生冲突时，H2作为计算下一个探测地址的地址增量。假定某一时刻散列表T的状态为：下一个被插入的关键码为42，其插入位置是【】。

点击查看答案

第8题

设有两个序列{an}，{bn}．又设bn＞0，，并且an/bn→s（n→∞)．则得

设有两个序列{a_n}，{b_n}．又设b_n＞0，，并且a_n/b_n→s(n→∞)．则得

点击查看答案

第9题

设有一空栈，现有输入序列1，2，3，4，5，经过push，push，pop，push，pop，push。push后，输出序列是。

点击查看答案

第10题

设有关键字序列{23，4，67，2，65，2，59，13，42}，按堆排序思想选出当前序列最大元素 67和65后，剩余元素

构成的堆是______。

点击查看答案

第11题

设有独立随机变量序列X₁，···，X_n，···，其中X_k(k=1，2，···)的分布律为证明：X₁，···

设有独立随机变量序列X₁，···，X_n，···，其中X_k（k=1，2，···)的分布律为证明：X₁，···

设有独立随机变量序列X₁，···，X_n，···，其中X_k(k=1，2，···)的分布律为

证明：X₁，···，X_n，···满足切比雪夫大数定律。

点击查看答案

长沙黎曼智能科技有限公司版权所有 ©2024

湘ICP备19009690号-1 湘公安备案43019002001016号营业执照

违法和不良信息举报电话：400-118-7898

举报/反馈/投诉邮箱：deng＃ujigu.com（请将＃替换成@）