單項(xiàng)選擇題在對(duì)n個(gè)元素進(jìn)行快速排序的過(guò)程中，最好情況下需要進(jìn)行（）躺。
A.n
B.n/2
C.log2n
D.2n
您可能感興趣的試卷
你可能感興趣的試題
1.單項(xiàng)選擇題在對(duì)n個(gè)元素進(jìn)行快速排序的過(guò)程中，第一次劃分最多需要移動(dòng)（）次元素，包括開(kāi)始把支點(diǎn)元素移動(dòng)到臨時(shí)變量的一次在內(nèi)。
A.n/2
B.n-1
C.n
D.n+1
2.單項(xiàng)選擇題在對(duì)n個(gè)元素進(jìn)行快速排序的過(guò)程中，若每次劃分得到的左、右兩個(gè)子區(qū)間中元素的個(gè)數(shù)相等或只差一個(gè)，則整個(gè)排序過(guò)程得到的含兩個(gè)或兩個(gè)元素的區(qū)間個(gè)數(shù)大致為（）
A.n
B.n/2
C.log2n
D.2n
最新試題
下列可以直接用循環(huán)結(jié)構(gòu)即可將遞歸轉(zhuǎn)換為非遞歸的是（）
題型：多項(xiàng)選擇題
單鏈表類(lèi)型定義如下：設(shè)計(jì)算法在帶頭結(jié)點(diǎn)的單鏈表L中刪除數(shù)據(jù)值最小的結(jié)點(diǎn)（設(shè)鏈表中各結(jié)點(diǎn)數(shù)據(jù)值均不相同）。函數(shù)的原型為：void f34（LinkList L）
題型：?jiǎn)柎痤}
對(duì)以下幾個(gè)關(guān)鍵字的序列進(jìn)行快速排序，以第一個(gè)元素為基準(zhǔn)，一次劃分效果不好的是（）
題型：?jiǎn)雾?xiàng)選擇題
設(shè)二叉樹(shù)采用二叉鏈表方式存儲(chǔ)，root指向根結(jié)點(diǎn)，r所指結(jié)點(diǎn)為二叉樹(shù)中任一給定的結(jié)點(diǎn)。則可以通過(guò)改寫(xiě)（）算法，求出從根結(jié)點(diǎn)到結(jié)點(diǎn)r之間的路徑。
題型：?jiǎn)雾?xiàng)選擇題
閱讀下列算法，并回答問(wèn)題：設(shè)棧S=（1，2，3，4，5，6，7），其中7為棧頂元素。調(diào)用函數(shù)f30（S）后，（1）第一個(gè)循環(huán)結(jié)束后，棧T和隊(duì)列Q中的內(nèi)容各是什么？（2）第三個(gè)循環(huán)語(yǔ)句結(jié)束后，棧S中的內(nèi)容是什么？
題型：?jiǎn)柎痤}