單項(xiàng)選擇題在下列排序算法中，（）算法使用的附加空間與輸入序列的長度及初始排列無關(guān)。
A.錦標(biāo)賽排序
B.快速排序
C.基數(shù)排序
D.歸并排序
您可能感興趣的試卷
你可能感興趣的試題
1.單項(xiàng)選擇題在基于排序碼比較的排序算法中，（）算法的最壞情況下的時(shí)間復(fù)雜度不高于O（nlog2n）。
A.起泡排序
B.希爾排序
C.歸并排序
D.快速排序
2.單項(xiàng)選擇題使用遞歸的歸并排序算法時(shí)，為了保證排序過程的時(shí)間復(fù)雜度不超過O（nlog2n），必須做到（）。
A.每次序列的劃分應(yīng)該在線性時(shí)間內(nèi)完成
B.每次歸并的兩個(gè)子序列長度接近
C.每次歸并在線性時(shí)間內(nèi)完成
D.以上全是
最新試題
非空單鏈表結(jié)點(diǎn)結(jié)構(gòu)為[data，next]，若指針p所指結(jié)點(diǎn)是尾結(jié)點(diǎn)，則（）表達(dá)式為真。
題型：單項(xiàng)選擇題
一棵二叉樹的先序序列是：CEDBA，中序序列是：DEBAC ，則該二叉樹的后序序列是（）
題型：單項(xiàng)選擇題
一棵二叉樹的后序序列是：CBEFDA，中序序列是：CBAEDF，則該二叉樹的先序序列是（）
題型：單項(xiàng)選擇題
二叉樹的二叉鏈表類型定義如下：閱讀下列算法，并回答問題：（1）該算法的功能是什么？（2）以下算法功能是否等價(jià)于上面的算法？
題型：問答題
已知帶頭結(jié)點(diǎn)的鏈隊(duì)列指針Q，則該隊(duì)列做新元素結(jié)點(diǎn)s進(jìn)隊(duì)操作的語句是（）
題型：單項(xiàng)選擇題