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

[填空题] 在数据表初态为有序排列时，快速排序算法的执行效率最（）（高/低）。

[填空题] 快速排序当数据表每次划分得到的子表长度均衡时，算法的效率最高，时间复杂度为（）。

[单选题]对于快速排序，元素有序排列时的时间复杂度为(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.错

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

[填空题] 当数据表初态基本有序的情况下，在冒泡、快速和简单选择排序方法中应选择（）排序方法，从而使得排序的趟数最少。

[单选题]直接选择排序的平均时间复杂度为(17)。最好情况下时间复杂度为O(n)的排序算法是(18)。在最好和最花情况下的时间复杂度均为O(nlogn)且稳定的排序方法是(19)。A．O(n)B．O(nlogn)C．O(n2)D．O(logn)

[单选题]在用邻接表表示图时，拓扑排序算法时间复杂度为()。A.O(n)B.O(n+e)C.On×nD.O(n×n×n)

[单选题]在用邻接表表示图时，拓扑排序算法时间复杂度为（）。A.O（n）B.O（n+e）C.On×nD.O（n×n×n）