單項選擇題拉斯維加斯算法的一個顯著特征是它所做的隨機選性決策有可能導致算法（）

A.所需時間變化
B.一定找到解
C.找不到所需的解
D.性能變差


您可能感興趣的試卷

你可能感興趣的試題

1.單項選擇題采用動態(tài)規(guī)劃算法分解得到的子問題（）

A.相互獨立
B.與原問題相同
C.相互依賴
D.相互獨立且與原問題相同

2.單項選擇題程序可以不滿足如下性質(zhì)（）

A.零個或多個外部輸入
B.至少一個輸出
C.指令的確定性
D.指令的有限性

3.單項選擇題多機調(diào)度的貪心策略是（）

A.最長處理時間作業(yè)優(yōu)先
B.最短處理時間作業(yè)優(yōu)先
C.隨機調(diào)度
D.最優(yōu)調(diào)度

4.單項選擇題備忘錄方法的遞歸方式是（）

A.自頂向下
B.自底向上
C.和動態(tài)規(guī)劃算法相同
D.非遞歸的