單項(xiàng)選擇題圖搜索策略最大的優(yōu)點(diǎn)是（）
A.當(dāng)回溯出現(xiàn)時(shí)，回溯點(diǎn)處進(jìn)行的搜索將被算法"忘記"，其好處是節(jié)省了存儲(chǔ)空間。
B.被回溯掉的已經(jīng)搜索過(guò)的部分，不能被以后使用。
C.搜索過(guò)的路徑除了可以重復(fù)利用。
D.可以更有效地利用與問(wèn)題有關(guān)的一些知識(shí)，從而達(dá)到啟發(fā)式搜索的目的。
您可能感興趣的試卷
你可能感興趣的試題
1.單項(xiàng)選擇題在AO*算法中，已知h（n）函數(shù)對(duì)一個(gè)已知與或圖中各節(jié)點(diǎn)的假想估值如下：h（n0）＝3，h（n1）＝2，h（n2）＝4，h（n3）＝4，h（n4）＝1，h（n5）＝1，h（n6）＝2，h（n7）＝h（n8）＝0（目標(biāo)節(jié)點(diǎn)）。且k-連接符的耗散值為k。假設(shè)此時(shí)n5剛被擴(kuò)展成n6、n7和n8三個(gè)節(jié)點(diǎn)。一個(gè)1－連接符指向n6，一個(gè)2－連接符指向n7和n8。則有關(guān)能解節(jié)點(diǎn)的說(shuō)法正確的是（）
A.n7和n8是能解節(jié)點(diǎn)，n5不是能解節(jié)點(diǎn)。
B.n7和n8是不能解節(jié)點(diǎn)，n5是能解節(jié)點(diǎn)。
C.n7、n8和n5都是能解節(jié)點(diǎn)。
D.n7、n8和n5都是不能解節(jié)點(diǎn)。
2.單項(xiàng)選擇題一組（）相當(dāng)于系統(tǒng)的知識(shí)庫(kù)，它采用“IF<前件>THEN<后件>”的形式，來(lái)表達(dá)求解問(wèn)題所需要的知識(shí)。
A.數(shù)據(jù)庫(kù)
B.產(chǎn)生式規(guī)則集
C.控制系統(tǒng)
D.綜合數(shù)據(jù)庫(kù)
