题目详情
当前位置:首页 > 职业培训考试
题目详情:
发布时间:2024-05-15 18:48:42

[单项选择]设待排序关键码序列为(25,18,9,33,67,82,53,96,12,70),要按关键码值递增的顺序进行排序,采取以第一个关键码为分界元素的快速排序法,第一趟完成后关键码67被放到了第几个位置
A. 7
B. 6
C. 5
D. 10

更多"设待排序关键码序列为(25,18,9,33,67,82,53,96,1"的相关试题:

[单项选择]设待排序关键码序列为 (25,18,9,33,67,82,53,95,12,70),要按关键码值递增的顺序排序,采取以第一个关键码为分界元素的快速排序法,第一趟排序完成后关键码为33被放到了第几个位置?
A. 3
B. 5
C. 7
D. 9
[单项选择]设待排序关键码序列为(25,18,9,33,67,82,53,95,12,70),要按关键码值递增的顺序进行排序,采取以第一个元素25为分界元素的快速排序法,第一趟完成后,95被放到了第几个位置
A. 7
B. 8
C. 9
D. 10
[单项选择]待排序的关键码序列为(15,20,9,30,67,65,45,90),要按关键码值递增的顺序排序,采取简单选择排序法,第一趟排序后关键码15被放到第( )个位置。
A. 2
B. 3
C. 4
D. 5
[单项选择]假设有8个记录,它的初始关键字序列为5,7,3,8,2,9,1,4,用冒泡排序对它进行排序,第5次排序结果为()。
A. 5,3,7,2,8,1,4,9
B. 2,1,3,4,5,7,8,9
C. 3,2,5,1,4,7,8,9
D. 1,2,3,4,5,7,8,9
[单项选择]设有关键码序列(66,13,51,76,81,26,57,69,23),要按关键码值递增的次序排序,若采用快速排序法,并以第一个元素为划分的基准,那么第一趟划分后的结果为( )。
A. 23,13,51,57,66,26,81,69,76
B. 13,23,26,5I,57,66,81,76,69
C. 23,13,51,57,26,66,81,69,76
D. 23,13,5I,57,8l,26,66,69,76
[单项选择]待排序的关键码序列为(33,18,9,25,67,82,53,95,12,70) ,要按关键码值递增的顺序排序,采取以第一个关键码为基准元素的快速排序法,第一趟排序后关键码33被放到第 ( )个位置。
A. 3
B. 5
C. 7
D. 9
[单项选择]待排序的关键码序列为(33,18,9,25,67,82,53,95,12,70),要按关键码值递增的顺序排序,采取以第一个关键码为基准元素的快速排序法,第一趟排序后关键码33被放到第( )个位置。
A. 3
B. 5
C. 7
D. 9
[判断题]在抢救人员的情况下,可不设待机小队。
A.正确
B.错误
[判断题]项目排序有正排序和倒排序,其中倒排序是最常见的排序方式。(1 分)
A.正确
B.错误
[单选题]矿山救护队对灾区进行侦察时只有在( )情况下才可不设待机小队。
A.灾区范围较大
B.侦察小队人员少于《救护规程》规定
C.抢救人员
[单项选择]在内部排序中,通常要对被排序数据序列进行多趟扫描。各种排序方法有其不同的排序实施过程和(时间)复杂性。对于冒泡排序算法的复杂性是 (43)
A. O(n2)
B. O(nlog2n)
C. O(log2n) 2
D. O(n2log2n)
[单项选择]快速排序算法在排序过程中,在待排序数组中确定一个元素为基准元素,根据基准元素把待排序数组划分成两个部分,前面一部分元素值小于等于基准元素,而后面一部分元素值大于基准元素。然后再分别对前后两个部分进一步进行划分。根据上述描述,快速排序算法采用了(1)算法设计策略。已知确定基准元素操作的时间复杂度为Θ(n),则快速排序算法的最好和最坏情况下的时间复杂度为(2)。空白(1)处应选择()
A. 分治
B. 动态规划
C. 贪心
D. 回溯

我来回答:

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

订单号:

请不要关闭本页面,支付完成后请点击【支付完成】按钮
恭喜您,购买搜题卡成功
重要提示:请拍照或截图保存账号密码!
我要搜题网官网:https://www.woyaosouti.com
我已记住账号密码