单选题
对有n个结点的顺序表进行快速排序,在最坏的情况下其关键码比较次数为______。
A.O(nlog
2
n) B.O(n
2
) C.O(log
2
n) D.O(n)
A
B
C
D
【正确答案】
D
【答案解析】
提交答案
关闭