判斷題在A算法中，滿足單調條件的h必然滿足A*算法的條件。

您可能感興趣的試卷

你可能感興趣的試題

1.多項選擇題在LISP語言中，總是試圖對任何S-表達式進行求值。在求值的過程中，有這樣幾個基本約定（）

A.如果S-表達式是一個數字，則它的值就是數字本身。
B.如果S-表達式是一個文字原子，則它的值是在此之前，通過賦值函數賦給該原子的值。
C.如果S－表達式是一個表，則該表被認為是一個函數。
D.符號"’"是阻止求值符號，如果一個S－表達式前面有符號"’"，則其值就是該S－表達式本身。

2.多項選擇題極小極大搜索方法中，關于f（p）取值下列說法正確的是（）

A.一般規(guī)定有利于MAX的勢態(tài)，f（p）取正值。
B.有利于MIN的勢態(tài)，f（p）取負值。
C.勢均力敵的勢態(tài)，f（p）取0值。
D.若f（p）＝＋∞，則表示MAX贏，若f（p）＝－∞，則表示MIN贏。

3.多項選擇題A*算法求解問題時，出現重復擴展節(jié)點問題的原因（）

A.如果h函數定義不合理，則當擴展一個節(jié)點時，不一定就找到了從初始節(jié)點到該節(jié)點的最優(yōu)路徑，就有可能被多次擴展。
B.特別是如果這樣的節(jié)點處于問題的最優(yōu)解路徑上時，則一定會被多次擴展。
C.h（n）≤h*（n）。
D.A*算法效率低。

5.單項選擇題如果一個產生式系統可以分解為幾個子問題，當子問題得以求解時，則原始問題被求解。這樣的產生式系統稱為（）

A.雙向產生式系統
B.可交換的產生式系統
C.可分解的產生式系統
D.正向產生式系統