單項選擇題對于P問題和NP問題,下面的關系正確的是()
A.P類問題包含在NP類問題中
B.NP類問題包含在P類問題中
C.P=NP
D.NP完全問題是P類問題的子集
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題算法分析中,記號Ω表示()
A.漸進下界
B.漸進上界
C.非緊上界
D.緊漸近界
2.單項選擇題現(xiàn)有Hanoi塔問題的遞歸方程為:h(n)=2h(n-1)+1,h(1)=1則h(n)的非遞歸表達式為()
A.2^n-1
B.2n-1
C.2^n+1
D.2n
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.用同一拉斯維加斯算法對同一問題求解多次,對求解失敗的概率沒有影響
最新試題
在求解部分背包問題時采用的貪心策略是()。
題型:單項選擇題
在解決活動安排問題時應首先對活動進行排序,排序的依據(jù)是()。
題型:單項選擇題
下列關于效率的說法正確的是()。
題型:多項選擇題
分支限界法中,擴展出的孩子結點在入隊時,存儲該孩子結點的父結點的地址和左孩子標志。其目的是什么?()
題型:單項選擇題
在使用分治法設計算法時,最好使子問題的規(guī)模大致相同,即將一個問題分成大小相等的多個子問題的處理方法是行之有效的。
題型:判斷題
下列關于貪心算法與動態(tài)規(guī)劃算法說法正確的是()。
題型:多項選擇題
馬的遍歷問題能否有可行解,與()有關。
題型:多項選擇題
關于分支限界法的基本思想,下列描述正確的是()。
題型:多項選擇題
用m種顏色給n個頂點著色、且使一條邊的兩個頂點顏色不同,則對應的解空間樹是一棵()。
題型:單項選擇題
使用窮舉法求解最長遞增子序列的時間復雜度為()。
題型:單項選擇題