大学职业资格刷题搜题APP
创建自己的小题库
搜索
【单选题】
对以下关键字序列用快速排序算法进行排序，速度最慢的是____。【北京交通大学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
手机使用
分享
复制链接
新浪微博
分享QQ
微信扫一扫
反馈
收藏
举报
参考答案：
举一反三
【单选题】快速排序算法的最好情况下时间复杂度和最坏情况下时间复杂度分别是 .
A.
O(nlgn)和O( n 2 )
B.
O(n)和O( n 2 )
C.
O( n 2 )和O(n 3 )
D.
O(n)和O(nlgn)
【单选题】判定一个长度为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
相关题目：
【单选题】快速排序算法的最好情况下时间复杂度和最坏情况下时间复杂度分别是 .
A.
O(nlgn)和O( n 2 )
B.
O(n)和O( n 2 )
C.
O( n 2 )和O(n 3 )
D.
O(n)和O(nlgn)
【单选题】判定一个长度为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
参考解析：
题目纠错 0
发布
