單項(xiàng)選擇題使用遞歸的歸并排序算法時(shí)，為了保證排序過程的時(shí)間復(fù)雜度不超過O（nlog2n），必須做到（）。
A.每次序列的劃分應(yīng)該在線性時(shí)間內(nèi)完成
B.每次歸并的兩個(gè)子序列長(zhǎng)度接近
C.每次歸并在線性時(shí)間內(nèi)完成
D.以上全是
您可能感興趣的試卷
你可能感興趣的試題
1.單項(xiàng)選擇題下列算法中（）算法不具有這樣的特性：對(duì)某些輸入序列，可能不需要移動(dòng)數(shù)據(jù)對(duì)象即可完成排序。
A.起泡排序
B.希爾排序
C.快速排序
D.直接選擇排序
2.單項(xiàng)選擇題采用任何基于排序碼比較的算法，對(duì)5個(gè)互異的整數(shù)進(jìn)行排序，至少需要（）次比較。
A.5
B.6
C.7
D.8
最新試題
對(duì)以下幾個(gè)關(guān)鍵字的序列進(jìn)行快速排序，以第一個(gè)元素為基準(zhǔn)，一次劃分效果不好的是（）
題型：?jiǎn)雾?xiàng)選擇題
則該隊(duì)列中元素個(gè)數(shù)為（）
題型：?jiǎn)雾?xiàng)選擇題
閱讀下列算法，并回答問題：設(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)語句結(jié)束后，棧S中的內(nèi)容是什么？
題型：?jiǎn)柎痤}
若無向圖中任意兩個(gè)不同的頂點(diǎn)間都有路徑，則稱該圖為（）。
題型：填空題
已知二叉樹用二叉鏈表存儲(chǔ)，則若實(shí)現(xiàn)二叉樹實(shí)現(xiàn)左右子樹交換，可以借助改寫（）遍歷算法實(shí)現(xiàn)。
題型：多項(xiàng)選擇題