單項選擇題郵遞員問題,或者叫做最短路徑問題是()。
A.P問題
B.NP問題
C.P和NP問題
D.以上都不是
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題排序問題是屬于()。
A.P問題
B.NP問題
C.P和NP問題
D.以上都不是
2.單項選擇題算法的復雜度主要是指()。
A.存儲復雜度
B.過程復雜度
C.空間復雜度
D.時間復雜度
3.單項選擇題細胞自動機的主要原理是由局部簡單的一致性法則來()、處理整體上具有高復雜性的離散過程。
A.仿真
B.模擬
C.模仿
D.推理
4.單項選擇題圖靈機的控制器類似于計算機中的()。
A.CPU
B.Memory
C.硬盤
D.ALU
5.單項選擇題形式系統(tǒng)的每一個推論規(guī)則都可以表達為自然數(shù),這個數(shù)叫做()。
A.圖靈數(shù)
B.哥德爾數(shù)
C.Euclid數(shù)
D.Fibonacci數(shù)
最新試題
網(wǎng)橋(交換機)的幀過濾和轉(zhuǎn)發(fā)表更新算法包括哪些過程?()
題型:多項選擇題
關于二叉樹的遍歷方式,以下哪些說法是正確的?()
題型:多項選擇題
關于完全二叉樹的特點,以下哪些說法是正確的?()
題型:多項選擇題
關于稀疏矩陣的存儲方式,以下哪些說法是正確的?()
題型:多項選擇題
滑動窗口協(xié)議只能實現(xiàn)流量控制,不能實現(xiàn)可靠傳輸。
題型:判斷題
關于哈夫曼樹的構造,以下哪些說法是正確的?()
題型:多項選擇題
在順序表中,以下哪些操作會涉及元素的移動?()
題型:多項選擇題
OSI/RM體系結(jié)構的哪幾層負責數(shù)據(jù)的傳輸和路徑選擇?()
題型:多項選擇題
虛擬存儲器只支持順序訪問。
題型:判斷題
進程的并發(fā)性是指進程在同一時刻發(fā)生。
題型:判斷題