單項(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)用均可嵌套

最新試題

jmp short label1指令的尋址方式是()。

題型:?jiǎn)雾?xiàng)選擇題

如果$t3<$t4,則跳轉(zhuǎn)到next標(biāo)號(hào)處,正確的指令是()。

題型:?jiǎn)雾?xiàng)選擇題

如果兩個(gè)有符號(hào)數(shù)比較,小于等于跳轉(zhuǎn)到next標(biāo)號(hào)處,正確的指令是()。

題型:?jiǎn)雾?xiàng)選擇題

IA-32微處理器的指令指針寄存器是()。

題型:?jiǎn)雾?xiàng)選擇題

指令MOV AL,[EBX]中源操作數(shù)的尋址方式為()。

題型:?jiǎn)雾?xiàng)選擇題

MIPS指令系統(tǒng)中存儲(chǔ)器的訪問(wèn)只能用LOAD和STORE來(lái)完成。

題型:判斷題

如果$t3寄存器中的數(shù)是偶數(shù),則跳轉(zhuǎn)到even,正確的指令是()。

題型:?jiǎn)雾?xiàng)選擇題

很多x86指令的功能比較復(fù)雜,往往一條x86指令可以完成的功能,需要多條MIPS指令才能實(shí)現(xiàn)。請(qǐng)問(wèn)下列x86指令中,不能夠只用一條MIPS指令完成對(duì)應(yīng)的功能的是()。(注:只需考慮這條指令本身,不用考慮對(duì)后續(xù)指令的影響)

題型:?jiǎn)雾?xiàng)選擇題

IA-32指令中,要將DX的內(nèi)容送入堆棧中從當(dāng)前棧頂起第10個(gè)字中,應(yīng)使用()語(yǔ)句。

題型:?jiǎn)雾?xiàng)選擇題

load和store指令只能一次取、存一個(gè)字。

題型:判斷題