对于快速排序，元素有序排列时的时间复杂度为(57)。

A．O(log2n)

B．O(n)

C．O(nlog2n)

D．O(n2)

[填空题] 快速排序当数据表初态为有序排列时，算法的效率最低，时间复杂度为（）

[单选题]快速排序算法的平均时间复杂度为（）。A . O（n）B . O（n2）C . O（nlog2n）D . O（log2n!）

[判断题]快速排序算法的时间复杂度与记录的初始排列无关。（　　）A.对B.错

[单选题]对n个元素进行快速排序时，最坏情况下的时间复杂度为______。A．B．C．D．

[单选题]对n个元素进行快速排序时，最坏情况下的时间复杂度为______。A．O(log2n)B．O(n)C．O(nlog2n)D．O(n2)

[单选题]对n个元素进行快速排序时，最坏情况下的时间复杂度为（　）。A.O（log2n）B.O（n）C.O（nlog2n）D.O（n2）

[单选题]快速排序在已经有序的情况下效率最差，复杂度为()A．O(nlogn)B．O(n^2logn)C．O(n^1.5)D．O(n^2)

[单选题]直接选择排序的时间复杂度为()。（n为元素个数）A．O（n）B．O（log2n）C．O（nlog2n）D．O（n2）

[单选题]设A和B是两个单链表，其表中元素有序递增。请分析算法的时间复杂度。其时间复杂度为(40)。A．O(re+n-1)B．(m+n+1)C．O(m+n)D．不确定

[单选题]对n个元素进行快速排序时，最坏情况下的时间复杂度为(55)。A．O(log2n)B．O(n)C．O(nlog2n)D．O(n2)