题目详情
当前位置:首页 > 职业培训考试
题目详情:
发布时间:2024-07-29 00:44:59

[填空题]若对关键字序列(43,02,80,48,26,57,15,73,21,24,66)进行一趟增量为3的希尔排序,则得到的结果为______。

更多"若对关键字序列(43,02,80,48,26,57,15,73,21,"的相关试题:

[填空题]若对关键字序列(43,02,80,48,26,57,15,73,21,24,66)进行一趟增量为3的希尔排序,则得到的结果为______。
[单项选择]对关键字序列(56,23,78,92,88,67,19,34)进行增量为3的一趟希尔排序的结果为()
A. (19,23,56,34,78,67,88,92)
B. (23,56,78,66,88,92,19,34)
C. (19,23,34,56,67,78,88,92)
D. (19,23,67,56,34,78,92,88)
[填空题]给定一个关键字序列(24,19,32,43,38,6,13,22),进行快速排序,扫描一趟后的结果是______。
[单项选择]对下列关键字序列若采用快速排序法进行排序,哪一个序列的速度最快 ( )
A. 24,27,3,17,9,19,30
B. 3,9,17,24,19,27,30
C. 27,19,30,17,24,3,9
D. 24,9,17,30,27,19,3
[单项选择]对长度为n的关键字序列进行堆排序的空间复杂度为 ( )
A. O(log2n)
B. O(1)
C. O(n)
D. O(n*log2n)
[填空题]在每一趟排序过程中,都将待排序序列中最大关键字选出来,并将它从待排序序列中剔除,继续对剩余元素进行同样操作的排序方法,这种排序方法称为 ______。
[单项选择]若有序表的关键字序列为(b,c,d,e,f,g,q,r,s,t),则在二分查找关键字b的过程中,先后进行比较的关键字依次为 ( )
A. f,c,b
B. f,d,b
C. g,c,b
D. g,d,b
[填空题]第一趟掉序后序列种关键字最大的记录交换到最后的排序方法是______。
[简答题]对关键字序列(429,653,275,897,170,908,473,256,726)进行基数排序,写出每一趟的排序结果。
[单项选择]对给定的关键字序列110,119,007,911,114,120,122进行基数排序,则第2趟分配收集后得到的关键字序列是
A. 007,110,119,114,911,120,122
B. 007,110,119,114,911,122,120
C. 007,110,911,114,119,120,122
D. 110,120,911,122,114,007,119
[单项选择]

给定节点的关键字序列(F,B,J,G,E,A,I,D,C,H),对它按字母的字典顺序进行排列。采用不同方法,其最终结果相同,但中间结果是不同的。
Shell排序的第一趟扫描(步长为5)结果应为 (72)
冒泡排序(大数下沉)的第一趟起泡的效果是 (73)
快速排序的第一趟结果是 (74)
二路归并排序的第一趟结果是 (75)

(73)处填()。
A. (A, B, D, C, P, E, I, J, H, G)
B. (A, B, D, C, E, F, I, H, G, J)
C. (B, P, G, E, A, I, D, C, H, J)
D. (B, F, G, J, A, E, D, I, C, H)

我来回答:

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

订单号:

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