單項選擇題對于P問題和NP問題,下面的關系正確的是()

A.P類問題包含在NP類問題中
B.NP類問題包含在P類問題中
C.P=NP
D.NP完全問題是P類問題的子集


您可能感興趣的試卷

你可能感興趣的試題

1.單項選擇題算法分析中,記號Ω表示()

A.漸進下界
B.漸進上界
C.非緊上界
D.緊漸近界

3.單項選擇題對于下面的兩個函數(shù):f(n)=nlogn ;g(n)=logn,下列關系正確的是()

A.f(n)=O(g(n))
B.f(n)=Ω(g(n))
C.f(n)=(g(n))
D.以上的關系都不對

4.單項選擇題對于蒙特卡羅算法,下面的說法不正確的是()

A.蒙特卡羅算法用于求解問題的準確解,且該解一定是正確的
B.求得正確解的概率依賴于算法的計算時間
C.多次執(zhí)行蒙特卡羅算法,可以提高獲得正確解的概率
D.無法有效判定所得到的解是否肯定正確

5.單項選擇題對于拉斯維加斯算法,下面的說法不正確的是()

A.不會得到不正確的解
B.有時找不到問題的解
C.找到正確解的概率隨算法計算時間的增加而提高
D.用同一拉斯維加斯算法對同一問題求解多次,對求解失敗的概率沒有影響