A.O（n）
B.O（nlog2n）
C.O（n2）
D.O（√n）
您可能感興趣的試卷
你可能感興趣的試題
A.查找表為鏈表
B.查找表為有序表
C.關(guān)鍵字集合比地址集合大得多
D.關(guān)鍵字集合與地址集合之間存在著某種對(duì)應(yīng)關(guān)系。
A.1
B.m/2
C.m/2-1
D.m/2+1
A.25
B.50
C.10
D.7
A.任何一個(gè)關(guān)鍵活動(dòng)提前完成，則整個(gè)工程一定會(huì)提前完成
B.完成整個(gè)工程的最短時(shí)間是從源點(diǎn)到匯點(diǎn)的最短路徑長(zhǎng)度
C.一個(gè)AOE網(wǎng)的關(guān)鍵路徑一定是唯一的
D.任何一個(gè)活動(dòng)持續(xù)時(shí)間的改變可能會(huì)影響關(guān)鍵路徑的改變
A.e≥n
B.e＜n
C.e=n-1
D.2e≥n
最新試題
數(shù)據(jù)元素在計(jì)算機(jī)的存儲(chǔ)映像包括（）
二叉樹(shù)的二叉鏈表類型定義如下：閱讀下列算法，并回答問(wèn)題：（1）該算法的功能是什么？（2）以下算法功能是否等價(jià)于上面的算法？
順序表中有10個(gè)數(shù)據(jù)元素，若第一個(gè)元素的存儲(chǔ)地址是1000，則最后一個(gè)元素地址是1036，第5個(gè)元素的地址是（）
對(duì)關(guān)鍵字{28，16，32，12，60，2，5，72}進(jìn)行快速排序，第一趟以28為樞軸產(chǎn)生的劃分結(jié)果為（）
則該隊(duì)列為滿隊(duì)列的條件為（）（采用少用一個(gè)空間的方法）
單鏈表類型定義如下：用不帶頭結(jié)點(diǎn)的單鏈表存儲(chǔ)待排數(shù)據(jù)，鏈表頭指針為head。下列直接選擇排序算法對(duì)鏈表按升序進(jìn)行排序，請(qǐng)?zhí)顚戇m當(dāng)內(nèi)容使算法完整。
頭指針為L(zhǎng)的帶頭結(jié)點(diǎn)的雙循環(huán)鏈表，結(jié)點(diǎn)的前趨指針域?yàn)閜rior，后繼指針域?yàn)閚ext，判斷該鏈表為空的條件是（）。
下列可以直接用循環(huán)結(jié)構(gòu)即可將遞歸轉(zhuǎn)換為非遞歸的是（）
在中序遍歷非遞歸算法中，在進(jìn)入子樹(shù)進(jìn)行訪問(wèn)前，需要在自定義棧中保存（）
已知二叉樹(shù)用二叉鏈表存儲(chǔ)，則若實(shí)現(xiàn)二叉樹(shù)實(shí)現(xiàn)左右子樹(shù)交換，可以借助改寫（）遍歷算法實(shí)現(xiàn)。