單項選擇題對n個關鍵字作快速排序，在最壞情況下，算法的時間復雜度是（）。
A.O（n）
B.O（n2）
C.O（nlog2n）
D.O（n3）
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題快速排序在下列（）情況下最易發(fā)揮其長處。
A.被排序的數(shù)據(jù)中含有多個相同排序碼
B.被排序的數(shù)據(jù)已基本有序
C.被排序的數(shù)據(jù)完全無序
D.被排序的數(shù)據(jù)中的最大值和最小值相差懸殊
2.單項選擇題對n個不同的排序碼進行冒泡排序，在元素無序的情況下比較的次數(shù)最多為（）。
A.n+1
B.n
C.n-1
D.n（n-1）/2
