就平均性能而言,目前最好的内排序方法是()排序法。
查看答案
若用冒泡排序方法对序列{10,14,26,29,41,52}从大到小排序,需进行()次比较。
A. 5
B. 10
C. 15
D. 25
当n个整型数据有序时,对这n个数据用快速排序算法排序,则时间复杂度是()。
A. O(n)
B. O(nlogn)
C. O(n*n)
D. O(logn)
快速排序法在__________情况下最不利于发挥其长处,在__________情况下最易发挥其长处。
当初始数据表已经有序时,快速排序算法的时间复杂度为O(nlog2n )。()
A. 对
B. 错