單項(xiàng)選擇題博物館大盜問題中,若共有8件寶物,背包總重為25單位,使用動態(tài)規(guī)劃算法求解時(shí)需要建立多大的數(shù)組?()

A.9x26
B.10x26
C.8x27
D.9x27


您可能感興趣的試卷

你可能感興趣的試題

3.單項(xiàng)選擇題下列哪個(gè)算法使用到了分治策略?()

A.迷宮尋路
B.博物館大盜問題
C.二分查找
D.單詞最短編輯距離

4.多項(xiàng)選擇題以下哪些問題不適合用遞歸算法求解?()

A.圖像、語義識別
B.查找有序列表中某元素是否存在
C.計(jì)算兩個(gè)數(shù)的差
D.求斐波那契數(shù)列第N項(xiàng)的值

7.單項(xiàng)選擇題以下哪項(xiàng)不是遞歸的三定律之一?()

A.算法調(diào)用自身
B.有一個(gè)基本結(jié)束條件
C.能夠不斷減小問題規(guī)模
D.對函數(shù)運(yùn)行結(jié)果進(jìn)行緩存

8.多項(xiàng)選擇題以下哪些是順序表的特點(diǎn)?()

A.插入刪除元素時(shí)不需要移動表中元素
B.順序存取
C.插入刪除元素時(shí)需要移動表中元素
D.隨機(jī)存取

9.多項(xiàng)選擇題以下哪些不是單鏈表的特點(diǎn)?()

A.插入刪除元素時(shí)需要修改指針
B.插入刪除元素時(shí)不必移動表中元素
C.插入刪除元素時(shí)需要移動表中元素
D.隨機(jī)存取

10.多項(xiàng)選擇題關(guān)于帶棧隊(duì)列,下列敘述正確的是()。

A.帶鏈的棧有棧頂指針和棧底指針,因此又稱為雙重鏈表
B.棧可以用鏈?zhǔn)酱鎯Y(jié)構(gòu)的單鏈表實(shí)現(xiàn)
C.隊(duì)列可以用鏈?zhǔn)酱鎯Y(jié)構(gòu)的雙向鏈表實(shí)現(xiàn)
D.節(jié)點(diǎn)中具有多個(gè)指針域的鏈表稱為多重鏈表

最新試題

在中序遍歷非遞歸算法中,在進(jìn)入子樹進(jìn)行訪問前,需要在自定義棧中保存()

題型:單項(xiàng)選擇題

若三維數(shù)組a[4][5][6]的基地址是100,每個(gè)元素占用2個(gè)存儲單元,則數(shù)組a中最后一個(gè)元素的存儲地址是()。

題型:填空題

已知帶頭結(jié)點(diǎn)的鏈隊(duì)列指針Q,則該非空隊(duì)列取隊(duì)頭元素操作的語句是()

題型:單項(xiàng)選擇題

對給定的數(shù)據(jù)集{84,47,25,15,21}排序,進(jìn)行2趟簡單選擇排序的結(jié)果是()

題型:單項(xiàng)選擇題

則該隊(duì)列為滿隊(duì)列的條件為()(采用少用一個(gè)空間的方法)

題型:單項(xiàng)選擇題

若無向圖中任意兩個(gè)不同的頂點(diǎn)間都有路徑,則稱該圖為()。

題型:填空題

二叉樹的二叉鏈表類型定義如下:閱讀下列算法,并回答問題:(1)該算法的功能是什么?(2)以下算法功能是否等價(jià)于上面的算法?

題型:問答題

通常將()作為衡量一個(gè)查找算法效率優(yōu)劣的標(biāo)準(zhǔn)。

題型:多項(xiàng)選擇題

在打印楊輝三角形前N行的算法中,需要申請一個(gè)N*N的二維數(shù)組存放楊輝三角形N行數(shù)據(jù)。

題型:判斷題

一個(gè)抽象類型包括數(shù)據(jù)對象、()和一組處理數(shù)據(jù)的操作。

題型:單項(xiàng)選擇題