單項(xiàng)選擇題快速排序算法的平均時(shí)間復(fù)雜度為（）。

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


您可能感興趣的試卷

你可能感興趣的試題

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

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

2.單項(xiàng)選擇題對(duì)線性表，采用順序存儲(chǔ)的優(yōu)點(diǎn)是（）。

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

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

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

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

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

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

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