單項選擇題有關(guān)素數(shù)測試問題算法的說法正確的是（）

A.根據(jù)Wilson定理，可以設(shè)計素數(shù)測試的隨機化算法。
B.可以采用試除法，設(shè)計素數(shù)測試的隨機化算法。
C.根據(jù)二次探測定理設(shè)計的素數(shù)測試蒙特卡羅算法得到的解為正確解的概率大于0.5。
D.根據(jù)二次探測定理，可以設(shè)計素數(shù)測試的蒙特卡羅算法，當(dāng)算法返回True時，解一定正確；當(dāng)返回False時，解不一定正確。


您可能感興趣的試卷

你可能感興趣的試題

1.單項選擇題有關(guān)主元素問題的蒙特卡羅算法說法錯誤的是（）。

A.主元素問題的蒙特卡羅算法每次執(zhí)行都返回True 或False，True表示有主元素，F(xiàn)alse表示沒有主元素。
B.主元素問題的蒙特卡羅算法返回True的解是正確解，F(xiàn)alse的解不一定是正確解。
C.主元素問題的蒙特卡羅算法得到正確解的概率隨算法消耗的時間的增加而降低。
D.主元素問題的蒙特卡羅算法得到的解為正確解的概率大于0.5。

2.單項選擇題有關(guān)估算π值的隨機化算法說法錯誤的是（）。

A.估算π值的隨機化算法估算的近似值的精度隨算法消耗的時間的增加而提高
B.估算π值的隨機化算法隨機實驗次數(shù)越多，估算的π值精度越高
C.估算π值的隨機化算法是數(shù)值隨機化算法
D.估算π值的隨機化算法估算的近似值的精度與算法消耗的時間無關(guān)

3.單項選擇題有關(guān)隨機化算法錯誤的是（）。

A.隨機化算法的特征是對所求解問題的同一實例用同一隨機化算法求解兩次可能得到完全不同的效果，這兩次求解問題所需的時間甚至所得到的結(jié)果可能會有相當(dāng)大的差別。
B.數(shù)值隨機化算法常用于數(shù)值問題的求解，所得到的解都是精確解。
C.蒙特卡羅算法用于求問題的準(zhǔn)確解，但解不一定正確。
D.舍伍德算法引入隨機性來降低最壞情況出現(xiàn)的概率，從而消除或減少問題好壞實例之間的時間消耗的差異。

4.單項選擇題有關(guān)旅行售貨員問題說法正確的是（）。

A.該問題的解形式為（x1，x2，…，xn），xi取值范圍為：令S={1，2，…，n}，則xi∈S-{x1，x2，…，xi-1}
B.該問題的解空間的組織結(jié)構(gòu)是排列樹
C.該問題需要設(shè)置約束條件，不需要限界條件
D.該問題不需要設(shè)置約束條件，只需要限界條件
E.該問題既需要設(shè)置約束條件，也可以設(shè)置限界條件

5.多項選擇題有關(guān)批處理作業(yè)調(diào)度問題說法正確的是（）。

A.該問題的解形式為（x1，x2，…，xn），xi取值范圍為：令S={1，2，…，n}，則xi∈S-{x1，x2，…，xi-1}，i=1，2，...，n
B.該問題的解空間的組織結(jié)構(gòu)是排列樹
C.該問題需要設(shè)置約束條件，不需要限界條件
D.該問題不需要設(shè)置約束條件，只需要限界條件
E.該問題既需要設(shè)置約束條件，也需要限界條件

最新試題