题目详情
当前位置:首页 > 职业培训考试
题目详情:
发布时间:2023-10-11 21:32:06

[填空题]对于给定的一组关键字(12,2,16,30,8,28,4,10,20,6,18),按照希尔排序 (增量为5)算法进行递增排序,第一趟排序后得到的结果是 【2】

更多"对于给定的一组关键字(12,2,16,30,8,28,4,10,20,"的相关试题:

[填空题]对于给定的一组关键字(12,2,16,30,8,28,4,10,20,6,18),按照希尔排序(增量为5)算法进行递增排序,第一趟排序后得到的结果是 【2】
[单项选择]

对于给定的一组关键字(12,2,16,30,8,28,4,10,20,6,18),按照下列算法进行递增排序,写出每种算法第一趟排序后得到的结果:希尔排序(增量为5)得到 (11) ,快速排序(选第一个记录为基准元素)得到 (12) ,基数(基数为10)排序得到 (13) ,二路归并排序得到 (14) ,堆排序得到 (15)

11()
A. 2,4,6,8,10,12,16,18,20,28,30
B. 6,2,10,4,8,12,28,30,20,16,18
C. 12,2,10,20,6,18,4,16,30,8,28
D. 30,10,20,12,2,4,16,6,8,28,18
[多项选择]对于下列一组关键字(46,58,15,45,90,18,10,62),试写出快速排序每一趟的排序结果,并标出第一趟中各元素的移动方向。
[填空题]希尔排序法属于 (2) 排序法。
[填空题]在插入排序、希尔排序、选择排序、堆排序和快速排序中,平均比较次数最少的排序是 【10】
[单项选择]希尔排序的组内排序采用的是()。
A. 直接插入排序 
B. 折半插入排序 
C. 快速排序 
D. 归并排序
[填空题]希尔排序法属于______排序法。
[填空题]在基数排序、快速排列、堆排序、希尔排序中,排序方法稳定的是 ______。
[填空题]在单链表上难以实现的排序方法有希尔排序、 【4】 和堆排序。
[填空题]在对一组记录(54,38,96,23,15,72,60,45,83)进行希尔排序时,假定取di+1=[di/2],i≤t≤t+1,其中t=[log2n],d0=n,d1=1,n为待排序记录的个数,则第二趟排序结束后,前四条记录为______。
[单项选择]希尔排序属于____。【太原科技大学2006年】
A. 插入排序
B. 交换排序
C. 选择排序
D. 归并排序
[单项选择]用希尔排序方法对一个数据序列进行排序时,若第1趟排序结果为9,1,4,13,7,8,20,23,15,则该趟排序采用的增量(间隔)可能是_______。
A. 2
B. 3
C. 4
D. 5
[单项选择]对序列{15,9,7,8,20,一1,4}用希尔排序方法排序,经一趟后序列变为{15,一1,4,8,20,9,7}则该次采用的增量是____。【南京理工大学1999年】
A. 1
B. 4
C. 3
D. 2

我来回答:

购买搜题卡查看答案
[会员特权] 开通VIP, 查看 全部题目答案
[会员特权] 享免全部广告特权
推荐91天
¥36.8
¥80元
31天
¥20.8
¥40元
365天
¥88.8
¥188元
请选择支付方式
  • 微信支付
  • 支付宝支付
点击支付即表示同意并接受了《购买须知》
立即支付 系统将自动为您注册账号
请使用微信扫码支付

订单号:

截图扫码使用小程序[完全免费查看答案]
请不要关闭本页面,支付完成后请点击【支付完成】按钮
恭喜您,购买搜题卡成功
重要提示:请拍照或截图保存账号密码!
我要搜题网官网:https://www.woyaosouti.com
我已记住账号密码