單項(xiàng)選擇題歸并排序中，歸并的趟數(shù)是（）。
A.O（n）
B.O（log2n）
C.O（nlog2n）
D.O（n2）
您可能感興趣的試卷
你可能感興趣的試題
1.單項(xiàng)選擇題采用簡單選擇排序，比較次數(shù)與移動(dòng)次數(shù)分別是（）
A.O（n），O（log2n）
B.O（log2n），O（n2）
C.O（n2），O（n）
D.O（nlog2n），O（n）
最新試題
某順序表的第一個(gè)元素的存儲(chǔ)地址是500，每個(gè)元素占4個(gè)單元，則第8個(gè)元素的起始地址是（）
題型：單項(xiàng)選擇題
一棵二叉樹的后序序列是：CBEFDA，中序序列是：CBAEDF，則該二叉樹的先序序列是（）
題型：單項(xiàng)選擇題
遞歸算法具有兩個(gè)特性分別是（）
題型：多項(xiàng)選擇題
單鏈表類型定義如下：用不帶頭結(jié)點(diǎn)的單鏈表存儲(chǔ)待排數(shù)據(jù)，鏈表頭指針為head。下列直接選擇排序算法對鏈表按升序進(jìn)行排序，請?zhí)顚戇m當(dāng)內(nèi)容使算法完整。
題型：問答題
閱讀下列算法，并回答問題：設(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)容是什么？
題型：問答題