單項選擇題排序問題是屬于()。

A.P問題
B.NP問題
C.P和NP問題
D.以上都不是


您可能感興趣的試卷

你可能感興趣的試題

1.單項選擇題算法的復雜度主要是指()。

A.存儲復雜度
B.過程復雜度
C.空間復雜度
D.時間復雜度

3.單項選擇題圖靈機的控制器類似于計算機中的()。

A.CPU
B.Memory
C.硬盤
D.ALU

4.單項選擇題形式系統(tǒng)的每一個推論規(guī)則都可以表達為自然數(shù),這個數(shù)叫做()。

A.圖靈數(shù)
B.哥德爾數(shù)
C.Euclid數(shù)
D.Fibonacci數(shù)

5.單項選擇題英制長度值轉(zhuǎn)換為公制值的查表算法是一個()。

A.不可計算問題
B.可計算問題
C.可計算函數(shù)
D.不可計算函數(shù)