大学职业搜题刷题APP
下载APP
首页
课程
题库模板
Word题库模板
Excel题库模板
PDF题库模板
医考护考模板
答案在末尾模板
答案分章节末尾模板
题库创建教程
创建题库
登录
创建自己的小题库
搜索
【单选题】
快速排序算法在排序过程中,在待排序数组中确定一个元素为基准元素,根据基准元素把待排序数组划分成两个部分,前面一部分元素值小于等于基准元素,而后面一部分元素值大于基准元素。然后再分别对前后两个部分进一步进行划分。根据上述描述,快速排序算法采用了()算法设计策略。
A.
分治
B.
动态规划
C.
贪心
D.
回溯
题目标签:
快速排序
小于等于
准元素
如何将EXCEL生成题库手机刷题
相关题库:
软件设计师综合练习题库 >
手机使用
分享
复制链接
新浪微博
分享QQ
微信扫一扫
微信内点击右上角“…”即可分享
反馈
收藏
举报
参考答案:
A
复制
纠错
举一反三
【单选题】快速排序算法的最好情况下时间复杂度和最坏情况下时间复杂度分别是 .
A.
O(nlgn)和O( n 2 )
B.
O(n)和O( n 2 )
C.
O( n 2 )和O(n 3 )
D.
O(n)和O(nlgn)
查看完整题目与答案
【单选题】当储气罐的容积大于10000m3小于等于50000m3时,与生活建筑的最小距离为()。
A.
10米
B.
15米
C.
25米
D.
50米
查看完整题目与答案
燃气轮机机电运行工>燃气轮机机电运行工(初级)考试题目
【单选题】某冻干制品进行剩余水分测定,剩余水分测定基本方法如下:抽样,称取称量瓶重量m1,将样品倒入称量瓶,称重m2,70摄氏度,烘干2小时;冷却30分钟,称重m3,70摄氏度,烘干2小时; 冷却30分钟,称重m4,70摄氏度,烘干2小时; 直到样品达到恒重mn(最后两次重量结果小于等于0.02g)。样品1的实验数据如下:1.0082g、6.0082g、5.2282g、5.0182g、5.0082g。经过计...
A.
10
B.
20
C.
25
D.
30
查看完整题目与答案
【简答题】已知一组元素的排序码为(67, 34, 56, 12, 88, 3, 15, 36, 27, 98, 11, 55),利用自顶向下划分的非优化归并排序方法(划分到小于等于2个元素),写出第二趟二路归并排序后的结果()。中间用一个空格隔开。
查看完整题目与答案
【单选题】快速排序方法在 情况下最不利于发挥其长处。
A.
要排序的数据量太大
B.
要排序的数据中有多个相同值
C.
要排序的数据已基本有序
D.
要排序的数据个数为奇数
查看完整题目与答案
【简答题】在热电偶回路中接触电动势远远----(选填大于小于等于)温差电动势
查看完整题目与答案
【简答题】对快速排序来讲,其最好情况下的时间复杂度是_______,其最坏情况下的时间复杂度是________。
查看完整题目与答案
【判断题】在数据表初始状态是正序的情况下,快速排序算法的时间复杂度是O(n^2)。
A.
正确
B.
错误
查看完整题目与答案
【单选题】所有馈线跳线走线管都应用馈线夹馈线座线码扎带等加以牢固固定,两条以上的馈线要平行放置,每条线单独捆扎;小于等于1/2"线径馈线固定间距:水平走线≦()米,垂直走线≦()米;大于1/2"线径馈线:水平走线≦()米,垂直走线≦()米
A.
0.5;1;2;1
B.
1;0.8;1.5;1
C.
0.5;0.8;1.5;1
D.
0.8;1;1;1.5
查看完整题目与答案
【单选题】待排序的关键码序列为(33,18,9,25,67,82,53,95,12,70),要按关键码值递增的顺序排序,采取以第一个关键码为基准元素的快速排序法,第一趟排序后关键码33被放到第( )个位置。
A.
3
B.
5
C.
7
D.
9
查看完整题目与答案
相关题目:
【单选题】快速排序算法的最好情况下时间复杂度和最坏情况下时间复杂度分别是 .
A.
O(nlgn)和O( n 2 )
B.
O(n)和O( n 2 )
C.
O( n 2 )和O(n 3 )
D.
O(n)和O(nlgn)
查看完整题目与答案
【单选题】当储气罐的容积大于10000m3小于等于50000m3时,与生活建筑的最小距离为()。
A.
10米
B.
15米
C.
25米
D.
50米
查看完整题目与答案
燃气轮机机电运行工>燃气轮机机电运行工(初级)考试题目
【单选题】某冻干制品进行剩余水分测定,剩余水分测定基本方法如下:抽样,称取称量瓶重量m1,将样品倒入称量瓶,称重m2,70摄氏度,烘干2小时;冷却30分钟,称重m3,70摄氏度,烘干2小时; 冷却30分钟,称重m4,70摄氏度,烘干2小时; 直到样品达到恒重mn(最后两次重量结果小于等于0.02g)。样品1的实验数据如下:1.0082g、6.0082g、5.2282g、5.0182g、5.0082g。经过计...
A.
10
B.
20
C.
25
D.
30
查看完整题目与答案
【简答题】已知一组元素的排序码为(67, 34, 56, 12, 88, 3, 15, 36, 27, 98, 11, 55),利用自顶向下划分的非优化归并排序方法(划分到小于等于2个元素),写出第二趟二路归并排序后的结果()。中间用一个空格隔开。
查看完整题目与答案
【单选题】快速排序方法在 情况下最不利于发挥其长处。
A.
要排序的数据量太大
B.
要排序的数据中有多个相同值
C.
要排序的数据已基本有序
D.
要排序的数据个数为奇数
查看完整题目与答案
【简答题】在热电偶回路中接触电动势远远----(选填大于小于等于)温差电动势
查看完整题目与答案
【简答题】对快速排序来讲,其最好情况下的时间复杂度是_______,其最坏情况下的时间复杂度是________。
查看完整题目与答案
【判断题】在数据表初始状态是正序的情况下,快速排序算法的时间复杂度是O(n^2)。
A.
正确
B.
错误
查看完整题目与答案
【单选题】所有馈线跳线走线管都应用馈线夹馈线座线码扎带等加以牢固固定,两条以上的馈线要平行放置,每条线单独捆扎;小于等于1/2"线径馈线固定间距:水平走线≦()米,垂直走线≦()米;大于1/2"线径馈线:水平走线≦()米,垂直走线≦()米
A.
0.5;1;2;1
B.
1;0.8;1.5;1
C.
0.5;0.8;1.5;1
D.
0.8;1;1;1.5
查看完整题目与答案
【单选题】待排序的关键码序列为(33,18,9,25,67,82,53,95,12,70),要按关键码值递增的顺序排序,采取以第一个关键码为基准元素的快速排序法,第一趟排序后关键码33被放到第( )个位置。
A.
3
B.
5
C.
7
D.
9
查看完整题目与答案
参考解析:
欢迎编辑补充
刷刷题 shuashuati.com 为你提供【快速排序算法在排序过程中,在待排序数组中确定一个元】题目的参考解析
AI解析
重新生成
题目纠错 0
发布