單項選擇題郵遞員問題，或者叫做最短路徑問題是（）。
A.P問題
B.NP問題
C.P和NP問題
D.以上都不是
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題排序問題是屬于（）。
A.P問題
B.NP問題
C.P和NP問題
D.以上都不是
2.單項選擇題算法的復(fù)雜度主要是指（）。
A.存儲復(fù)雜度
B.過程復(fù)雜度
C.空間復(fù)雜度
D.時間復(fù)雜度
3.單項選擇題細(xì)胞自動機(jī)的主要原理是由局部簡單的一致性法則來（）、處理整體上具有高復(fù)雜性的離散過程。
A.仿真
B.模擬
C.模仿
D.推理
4.單項選擇題圖靈機(jī)的控制器類似于計算機(jī)中的（）。
A.CPU
B.Memory
C.硬盤
D.ALU
5.單項選擇題形式系統(tǒng)的每一個推論規(guī)則都可以表達(dá)為自然數(shù)，這個數(shù)叫做（）。
A.圖靈數(shù)
B.哥德爾數(shù)
C.Euclid數(shù)
D.Fibonacci數(shù)
最新試題
數(shù)據(jù)結(jié)構(gòu)中的邏輯結(jié)構(gòu)是指數(shù)據(jù)元素之間存在的固有邏輯關(guān)系，與數(shù)據(jù)的存儲無關(guān)。
題型：判斷題
虛擬存儲器只支持順序訪問。
題型：判斷題
多道批處理操作系統(tǒng)的特點(diǎn)是每次內(nèi)存中只運(yùn)行一道程序。
題型：判斷題
IP數(shù)據(jù)報頭部的關(guān)鍵字段包括哪些？（）
題型：多項選擇題
網(wǎng)橋（交換機(jī)）的幀過濾和轉(zhuǎn)發(fā)表更新算法包括哪些過程？（）
題型：多項選擇題
關(guān)于二叉樹的遍歷方式，以下哪些說法是正確的？（）
題型：多項選擇題
中央處理器（CPU）包括運(yùn)算器、控制器和存儲器。
題型：判斷題
邏輯地址和物理地址是同一個概念。
題型：判斷題
停止-等待協(xié)議適用于高速網(wǎng)絡(luò)。
題型：判斷題
順序存儲結(jié)構(gòu)適合頻繁插入和刪除操作。
題型：判斷題