大学职业搜题刷题APP
下载APP
首页
课程
题库模板
Word题库模板
Excel题库模板
PDF题库模板
医考护考模板
答案在末尾模板
答案分章节末尾模板
题库创建教程
创建题库
登录
创建自己的小题库
搜索
【单选题】
对以下关键字序列用快速排序算法进行排序,速度最慢的是____。【北京交通大学2002年】
A.
20,24,4,16,22,29
B.
24,22,29,16,20,4,8
C.
20,8,16,29,24,22,4
D.
4,8,16,20,24,29
题目标签:
快速排序
交通大学
北京交通大学
如何将EXCEL生成题库手机刷题
如何制作自己的在线小题库 >
手机使用
分享
复制链接
新浪微博
分享QQ
微信扫一扫
微信内点击右上角“…”即可分享
反馈
收藏
举报
参考答案:
举一反三
【简答题】试给出有向图的所有拓扑序列。【北京交通大学2005五、3(5分)】
查看完整题目与答案
【单选题】快速排序算法的最好情况下时间复杂度和最坏情况下时间复杂度分别是 .
A.
O(nlgn)和O( n 2 )
B.
O(n)和O( n 2 )
C.
O( n 2 )和O(n 3 )
D.
O(n)和O(nlgn)
查看完整题目与答案
【单选题】快速排序方法在 情况下最不利于发挥其长处。
A.
要排序的数据量太大
B.
要排序的数据中有多个相同值
C.
要排序的数据已基本有序
D.
要排序的数据个数为奇数
查看完整题目与答案
【简答题】快速排序法在被排序的数据量______时,最不利于发挥其长处。
查看完整题目与答案
【判断题】快速排序平均情况下的时间复杂度是O(nlogn)
A.
正确
B.
错误
查看完整题目与答案
【简答题】对快速排序来讲,其最好情况下的时间复杂度是_______,其最坏情况下的时间复杂度是________。
查看完整题目与答案
【判断题】在数据表初始状态是正序的情况下,快速排序算法的时间复杂度是O(n^2)。
A.
正确
B.
错误
查看完整题目与答案
【单选题】判定一个长度为M的循环队列Q队满的条件是——。【北京交通大学2007年】
A.
Q.front+1==Q.rear
B.
Q.front==Q.rear+1
C.
Q.front=Q.rear
D.
Q.front=(Q.rear+1)%M
查看完整题目与答案
【简答题】作图说明消费者的帕累托最优的含义。(上海交通大学2002研)
查看完整题目与答案
【判断题】快速排序的最坏时间复杂度为 O(n 2 ) ,平均时间复杂度为 O(nlog 2 n) 。
A.
正确
B.
错误
查看完整题目与答案
相关题目:
【简答题】试给出有向图的所有拓扑序列。【北京交通大学2005五、3(5分)】
查看完整题目与答案
【单选题】快速排序算法的最好情况下时间复杂度和最坏情况下时间复杂度分别是 .
A.
O(nlgn)和O( n 2 )
B.
O(n)和O( n 2 )
C.
O( n 2 )和O(n 3 )
D.
O(n)和O(nlgn)
查看完整题目与答案
【单选题】快速排序方法在 情况下最不利于发挥其长处。
A.
要排序的数据量太大
B.
要排序的数据中有多个相同值
C.
要排序的数据已基本有序
D.
要排序的数据个数为奇数
查看完整题目与答案
【简答题】快速排序法在被排序的数据量______时,最不利于发挥其长处。
查看完整题目与答案
【判断题】快速排序平均情况下的时间复杂度是O(nlogn)
A.
正确
B.
错误
查看完整题目与答案
【简答题】对快速排序来讲,其最好情况下的时间复杂度是_______,其最坏情况下的时间复杂度是________。
查看完整题目与答案
【判断题】在数据表初始状态是正序的情况下,快速排序算法的时间复杂度是O(n^2)。
A.
正确
B.
错误
查看完整题目与答案
【单选题】判定一个长度为M的循环队列Q队满的条件是——。【北京交通大学2007年】
A.
Q.front+1==Q.rear
B.
Q.front==Q.rear+1
C.
Q.front=Q.rear
D.
Q.front=(Q.rear+1)%M
查看完整题目与答案
【简答题】作图说明消费者的帕累托最优的含义。(上海交通大学2002研)
查看完整题目与答案
【判断题】快速排序的最坏时间复杂度为 O(n 2 ) ,平均时间复杂度为 O(nlog 2 n) 。
A.
正确
B.
错误
查看完整题目与答案
参考解析:
AI解析
重新生成
题目纠错 0
发布