單項(xiàng)選擇題在對(duì)n個(gè)元素進(jìn)行堆排序的過程中，時(shí)間復(fù)雜度為（）
A. O（1）
B. O（log2n）
C. O（n2）
D. O（nlog2n）
您可能感興趣的試卷
你可能感興趣的試題
1.單項(xiàng)選擇題在對(duì)n個(gè)元素進(jìn)行簡單選擇排序的過程中，需要進(jìn)行（）趟選擇和交換。
A. n
B. n+1
C. n-1
D. n/2
2.單項(xiàng)選擇題假定對(duì)元素序列（7， 3， 5， 9， 1， 12， 8， 15）進(jìn)行快速排序，則進(jìn)行第一次劃分后，得到的左區(qū)間中元素的個(gè)數(shù)為（）。
A. 2
B. 3
C. 4
D. 5
最新試題
當(dāng)需要用一個(gè)形式參數(shù)直接改變對(duì)應(yīng)實(shí)參的值時(shí)，該形式參數(shù)應(yīng)說明為（）
題型：單項(xiàng)選擇題
設(shè)二叉樹采用二叉鏈表方式存儲(chǔ)，root指向根結(jié)點(diǎn)，r所指結(jié)點(diǎn)為二叉樹中任一給定的結(jié)點(diǎn)。則可以通過改寫（）算法，求出從根結(jié)點(diǎn)到結(jié)點(diǎn)r之間的路徑。
題型：單項(xiàng)選擇題
通常將（）作為衡量一個(gè)查找算法效率優(yōu)劣的標(biāo)準(zhǔn)。
題型：多項(xiàng)選擇題
通過表達(dá)式（）可以獲取帶頭結(jié)點(diǎn)的單鏈表L中首元素結(jié)點(diǎn)的數(shù)據(jù)值。
題型：單項(xiàng)選擇題
已知帶頭結(jié)點(diǎn)的鏈隊(duì)列指針Q，則該非空隊(duì)列取隊(duì)頭元素操作的語句是（）
題型：單項(xiàng)選擇題