A.不會得到不正確的解
B.有時找不到問題的解
C.找到正確解的概率隨算法計算時間的增加而提高
D.用同一拉斯維加斯算法對同一問題求解多次，對求解失敗的概率沒有影響
您可能感興趣的試卷
你可能感興趣的試題
A.總能求得問題的一個解
B.不一定能求得問題的解
C.所求得的解總是正確的
D.將確定性算法引入隨機性改造成舍伍德算法，可消除或減少問題對于好壞實例間的差別
A.常用于數(shù)值問題的求解，得到的往往是近似解
B.解的精度隨計算時間的增加而提高
C.解的精度和計算時間之間沒有關系
D.在很多情況下，計算出問題的精確解是不可能或沒必要
A.操作
B.控制結構
C.數(shù)據(jù)結構
D.程序
A.正確性
B.可讀性
C.健壯性
D.有窮性
A.需要確定迭代模型
B.需要建立迭代關系式
C.需要對迭代過程進行控制，要考慮什么時候結束迭代過程
D.不需要對迭代過程進行控制
最新試題
0-1背包問題與部分背包問題的區(qū)別在于（）。
在一個至少包含三個頂點的加權連通單向圖中，假定邊的權重互不相同，則權重最大的邊不可能被包含在任何最小生成樹中。
將長度分別為m，n的兩個單鏈表合并為一個單鏈表的時間復雜度為O（m+n）。
?有這樣一種算法，運行一次可能找不到問題的解，運行多次就一定能找到問題的解，且運行次數(shù)有界，這種算法是（）。
使用窮舉法求解最長遞增子序列的時間復雜度為（）。
關于分支限界法的基本思想，下列描述正確的是（）。
分支限界法中，擴展出的孩子結點在入隊時，存儲該孩子結點的父結點的地址和左孩子標志。其目的是什么？（）
已知某樓房共20層，如果采用二分查找，最多猜（）次就能猜出任意一個樓層。
有一個問題的蒙特卡洛算法，給定一個實例，已知運行一次其答案是錯誤的概率是1/8，現(xiàn)運行k次該算法，其答案一直不變，問該答案的正確率是（）。
在使用分治法設計算法時，最好使子問題的規(guī)模大致相同，即將一個問題分成大小相等的多個子問題的處理方法是行之有效的。