题目详情
当前位置:首页 > 职业培训考试
题目详情:
发布时间:2023-10-30 04:35:34

[单项选择]用快速排序法对包含n个关键字的序列进行排序,最坏情况下的执行时间为( )。
A. O(nlog2
B. O(n2)
C. O(log2
D. O(

更多"用快速排序法对包含n个关键字的序列进行排序,最坏情况下的执行时间为( "的相关试题:

[单项选择]以下关键码序列用快速排序法进行排序,速度最慢的是( )。
A. {23,27,7,19,11,25,32}
B. {23,11,19,32,27,25,7}
C. {7,11,19,23,25,27,32}
D. {27,25,32,19,23,7,11}
[单项选择]以下关键字序列用快速排序法进行排序,速度最慢的是______。
A. {23,27,7,19,11,25,32}
B. {23,11,19,32,27,35,7}
C. {7,11,19,23,25,27,32}
D. {27,25,32,19,23,7,11}
[单项选择]对下列关键字序列若采用快速排序法进行排序,哪一个序列的速度最快 ( )
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
[单项选择]用直接插入排序法对下面四个序列由小到大进行排序,元素比较次数最少的是( )。
A. 88、90、36、90、96、53、41、57
B. 22、50、11、34、65、94、21、47
C. 23、25、46、50、80、69、90、94
D. 90、85、14、43、73、21、52、96
[单项选择]采用初始增量为4的希尔排序法对没有关键码序列15,10,4,26,14,2,13,19,17,5,9,23,按照关键码值递增的次序排序,一趟扫描后的结果为
A. 14,2,4,19,15,5,9,23,17,10,13,26
B. 2,9,4,26,14,15,13,19,17,5,9,23
C. 10,4,15,14,2,13,19,16,5,9,23,26
D. 10,15,4,2,14,13,19,16,5,9,23,26
[单项选择]采用初始增量为4的希尔排序法对没有关键码序列{15,10,4,26,14,2,13,19,17,5,9,23},按照关键码值递增的次序排序,一趟扫描后的结果为
A. {14,2,4,19,15,5,9,23,17,10,13,26}
B. {2,9,4,26,14,15,13,19,17,5,9,23}
C. {10,4,15,14,2,13,19,16,5,9,23,26}
D. {10,15,4,2,14,13,19,16,5,9,23,26}
[单项选择]对序列(70,75,82,90,23,16)用快速排序方法进行排序,以序列的第一个元素为划分的基准。在第一趟划分后数据元素的排列是( )。
A. 16,75,82,90,23,70
B. 16,70,82,90,23,75
C. 16,23,70,90,82,75
D. 16,23,82,90,70,75

我来回答:

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

订单号:

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