單項選擇題在AO*算法中，已知h（n）函數(shù)對一個已知與或圖中各節(jié)點的假想估值如下：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（目標節(jié)點）。且k-連接符的耗散值為k。假設此時n5剛被擴展成n6、n7和n8三個節(jié)點。一個1－連接符指向n6，一個2－連接符指向n7和n8。下列說法正確的是（）

A.n5的修正耗散值q=3，指針指向1－連接符。
B.n5的修正耗散值q=2，指針指向2－連接符。
C.n5的修正耗散值q=3，指針指向2－連接符。
D.n5的修正耗散值q=2，指針指向1－連接符。


您可能感興趣的試卷