A.O（m logn）
B.O（m2）
C.O（logm）
D.O（n logm）
您可能感興趣的試卷
你可能感興趣的試題
A.快速排序
B.選擇排序
C.插入排序
D.冒泡排序
A.快速排序
B.歸并排序
C.插入排序
D.冒泡排序
A.快速排序
B.冒泡排序
C.插入排序
D.歸并排序
A.2，5，6，3，8
B.2，3，5，6，8
C.2，5，3，6，8
D.5，2，3，6，8
A.2，5，6，3，8
B.2，5，3，6，8
C.2，3，6，5，8
D.2，3，5，6，8
A.平均時間復雜度上，快速排序的復雜度較低
B.平均時間復雜度上，歸并排序的復雜度較低
C.空間復雜度上，快速排序的復雜度較低
A.動態(tài)規(guī)劃可以減少算法的空間復雜度
B.函數(shù)值緩存不能減少算法的時間復雜度
C.動態(tài)規(guī)劃不能減少算法的時間復雜度
D.函數(shù)值緩存可以減少算法的空間復雜度
A.列表排序
B.單詞最短編輯距離
C.后綴表達式求值
D.斐波那契數(shù)列求值
A.“單詞最短編輯距離”問題不應(yīng)該使用貪心法解決
B.貪心法適用于局部最優(yōu)等同于總體最優(yōu)的問題求解
C.“字符串匹配”問題中可以應(yīng)用動態(tài)規(guī)劃思想
D.相比于函數(shù)值緩存，動態(tài)規(guī)劃的優(yōu)勢在于不需要額外的存儲空間
A.9x26
B.10x26
C.8x27
D.9x27
最新試題
設(shè)二叉樹采用二叉鏈表方式存儲，root指向根結(jié)點，r所指結(jié)點為二叉樹中任一給定的結(jié)點。則可以通過改寫（）算法，求出從根結(jié)點到結(jié)點r之間的路徑。
對以下幾個關(guān)鍵字的序列進行快速排序，以第一個元素為基準，一次劃分效果不好的是（）
只要無向圖中有權(quán)重相同的邊，其最小生成樹就不可能唯一。
一棵二叉樹的后序序列是：CBEFDA，中序序列是：CBAEDF，則該二叉樹的先序序列是（）
則該隊列為滿隊列的條件為（）（采用少用一個空間的方法）
若無向圖中任意兩個不同的頂點間都有路徑，則稱該圖為（）。
當需要用一個形式參數(shù)直接改變對應(yīng)實參的值時，該形式參數(shù)應(yīng)說明為（）
閱讀下列算法，并回答問題：設(shè)棧S=（1，2，3，4，5，6，7），其中7為棧頂元素。調(diào)用函數(shù)f30（S）后，（1）第一個循環(huán)結(jié)束后，棧T和隊列Q中的內(nèi)容各是什么？（2）第三個循環(huán)語句結(jié)束后，棧S中的內(nèi)容是什么？
頭指針為L的帶頭結(jié)點的雙循環(huán)鏈表，結(jié)點的前趨指針域為prior，后繼指針域為next，判斷該鏈表為空的條件是（）。
已知二叉樹用二叉鏈表存儲，則若實現(xiàn)二叉樹實現(xiàn)左右子樹交換，可以借助改寫（）遍歷算法實現(xiàn)。