單項(xiàng)選擇題

快速排序算法的平均時(shí)間復(fù)雜度為（）。

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

你可能感興趣的試題

單項(xiàng)選擇題

設(shè)具有n個(gè)結(jié)點(diǎn)的完全二叉樹的第1層為根結(jié)點(diǎn)，若一個(gè)結(jié)點(diǎn)i滿足2i>n，則該結(jié)點(diǎn)沒有（）。

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)

單項(xiàng)選擇題

對(duì)線性表，采用順序存儲(chǔ)的優(yōu)點(diǎn)是（）。

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