下载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
参考答案：
参考解析：
刷刷题刷刷变学霸
举一反三
【单选题】快速排序算法的最好情况下时间复杂度和最坏情况下时间复杂度分别是 .
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