單項選擇題快速排序算法的平均時間復雜度為（）。

A.O（n）
B.O（n2）
C.O（nlog2n）
D.O（log2n!）


您可能感興趣的試卷

你可能感興趣的試題

1.單項選擇題設具有n個結(jié)點的完全二叉樹的第1層為根結(jié)點，若一個結(jié)點i滿足2i>n，則該結(jié)點沒有（）。

A.左子結(jié)點
B.右子結(jié)點
C.左子結(jié)點和右子結(jié)點
D.左子結(jié)點、右子結(jié)點和兄弟結(jié)點

2.單項選擇題對線性表，采用順序存儲的優(yōu)點是（）。

A.便于隨機存取
B.便于進行插入和刪除操作
C.需要的存儲空間不必連續(xù)
D.方便線性表的擴充

3.單項選擇題數(shù)據(jù)的邏輯結(jié)構(gòu)可以分為（）。

A.靜態(tài)結(jié)構(gòu)和動態(tài)結(jié)構(gòu)
B.物理結(jié)構(gòu)和存儲結(jié)構(gòu)
C.線性結(jié)構(gòu)和非線性結(jié)構(gòu)
D.緊湊結(jié)構(gòu)和松散結(jié)構(gòu)

4.單項選擇題假定有以下變量定義：intk=7，x=12；則能使值為3的表達式是（）

A.x%=（k%=5）
B.x%=（k-k%5）
C.x%=k-k%5
D.（x%=k）-（k%=5）

5.單項選擇題對于C語言程序中的函數(shù)，下列敘述中正確的是（）

A.函數(shù)的定義不能嵌套，但函數(shù)調(diào)用可以嵌套
B.函數(shù)的定義可嵌套，但函數(shù)的調(diào)用不能嵌套
C.函數(shù)的定義和調(diào)用均不能嵌套
D.函數(shù)的定義和調(diào)用均可嵌套