您可能感興趣的試卷
你可能感興趣的試題
A.兩個元素具有相同序號
B.兩個元素的鍵值不同
C.不同鍵值對應(yīng)相同的存儲地址
D.兩個元素的鍵值相同
A.靜態(tài)查找表
B.動態(tài)查找表
C.哈希表
D.混合查找表
A.插入排序
B.選擇排序
C.交換排序
D.歸并排序
A.一般情況下前者效率高
B.一般情況下后者效率高
C.后者效率永遠(yuǎn)比前者高
D.前者效率永遠(yuǎn)比后者高
最新試題
舍伍德算法思想是通過引入隨機(jī)化策略將確定性算法改造為隨機(jī)算法，打破原來確定性算法在某些實例情況下，其時間復(fù)雜性必然遠(yuǎn)高于平均時間復(fù)雜性的規(guī)律。下面哪些算法可以應(yīng)用舍伍德算法思想？（）
?有這樣一種算法，運(yùn)行一次可能找不到問題的解，運(yùn)行多次就一定能找到問題的解，且運(yùn)行次數(shù)有界，這種算法是（）。
?優(yōu)先隊列式分支限界法解決0-1背包問題時，下面描述正確的是（）。
分支限界法中，擴(kuò)展出的孩子結(jié)點(diǎn)在入隊時，存儲該孩子結(jié)點(diǎn)的父結(jié)點(diǎn)的地址和左孩子標(biāo)志。其目的是什么？（）
序列（1，7，3，4，9，2，3）的最長遞增子序列的長度為（）。
在N皇后問題中，需要將棋盤當(dāng)做一個二維數(shù)組來分析，對于該二維數(shù)組，以下說法正確的是（）。
使用偽代碼描述算法具有（）等優(yōu)點(diǎn)。
在對Dijkstra算法進(jìn)行初始化時，如果兩個頂點(diǎn)之間沒有邊，則它們之間的距離為（）。
根據(jù)活結(jié)點(diǎn)表的組織方式不同，分支限界法包括（）等形式。
在解決活動安排問題時應(yīng)首先對活動進(jìn)行排序，排序的依據(jù)是（）。