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ù)列G（x）滿足：
G（1）=G（2）=G（3）=G（4）=1
G（x）=G（x-1）+G（x-2）+G（x-3）+G（x-4）（x≥5）
根據(jù)遞推式寫出求數(shù)列值的遞歸算法，問原始算法與采用函數(shù)值緩存的算法時間復(fù)雜度分別為多少？（）
A.O（n4）；O（n2）
B.O（5n）；O（1）
C.O（4n）；O（n）
D.O（5n）；O（n2）
A.棧
B.列表
C.集合
D.字典
A.迷宮尋路
B.博物館大盜問題
C.二分查找
D.單詞最短編輯距離
A.圖像、語義識別
B.查找有序列表中某元素是否存在
C.計算兩個數(shù)的差
D.求斐波那契數(shù)列第N項的值
A.0.137
B.0.183
C.0.244
D.0.237
A.隊列
B.無序表
C.堆
D.棧
A.算法調(diào)用自身
B.有一個基本結(jié)束條件
C.能夠不斷減小問題規(guī)模
D.對函數(shù)運行結(jié)果進行緩存
A.插入刪除元素時不需要移動表中元素
B.順序存取
C.插入刪除元素時需要移動表中元素
D.隨機存取
A.插入刪除元素時需要修改指針
B.插入刪除元素時不必移動表中元素
C.插入刪除元素時需要移動表中元素
D.隨機存取
最新試題
一棵二叉樹的后序序列是：CBEFDA，中序序列是：CBAEDF，則該二叉樹的先序序列是（）
則該隊列為滿隊列的條件為（）（采用少用一個空間的方法）
若三維數(shù)組a［4］［5］［6］的基地址是100，每個元素占用2個存儲單元，則數(shù)組a中最后一個元素的存儲地址是（）。
頭指針為L的帶頭結(jié)點的雙循環(huán)鏈表，結(jié)點的前趨指針域為prior，后繼指針域為next，判斷該鏈表為空的條件是（）。
二叉樹的二叉鏈表類型定義如下：閱讀下列算法，并回答問題：（1）該算法的功能是什么？（2）以下算法功能是否等價于上面的算法？
對給定的數(shù)據(jù)集{84，47，25，15，21}排序，進行2趟簡單選擇排序的結(jié)果是（）
一棵二叉樹的先序序列是：CEDBA，中序序列是：DEBAC ，則該二叉樹的后序序列是（）
某圖的鄰接表存儲結(jié)構(gòu)如下圖所示，則從6號點出發(fā)，深度優(yōu)先遍歷的序列是（）
在中序遍歷非遞歸算法中，在進入子樹進行訪問前，需要在自定義棧中保存（）
則該隊列為空隊列的條件為（）