供選擇的答案

　　[a]T=EndPos

　　[b]Q.insert(T)
　　 
　　 

　　表5.2

　　[c]Grid[T.row，T.c01]≠-1

　　[d]Grid[T.rOW，T.c01]=-1

　　[e]T+_Q.delete()
　　 

　　[f]CurPos=EndPos

　　[ g ] i≥4

　　[h]CurPos←Q.delete()

　　[i]Found≠tme

　　[ i ] Found=true

　　答案：(1)Grid[T.row，T.c01]=一1

　　解析：對(duì)可擴(kuò)展結(jié)點(diǎn)進(jìn)行路徑長(zhǎng)度標(biāo)記時(shí)。對(duì)Grid[T.row，T.c01]的標(biāo)志進(jìn)行判斷。

　　答案：(2)T=EndPos

　　解析：判斷目標(biāo)結(jié)點(diǎn)是否出現(xiàn)，若是。則Found=true。

　　答案：(3)Q.insert(T)

　　解析：當(dāng)目標(biāo)結(jié)點(diǎn)未出現(xiàn)時(shí)。將T結(jié)點(diǎn)加入隊(duì)列。

　　答案：(4)Found≠true

　　解析：找到目標(biāo)方格時(shí)的結(jié)束條件。

　　答案：(5)T←Q.delete()

　　解析：當(dāng)尚未找到目標(biāo)位置結(jié)點(diǎn)而隊(duì)列又不為空時(shí)，應(yīng)從隊(duì)列中取出一個(gè)新的結(jié)點(diǎn)作為當(dāng)前結(jié)點(diǎn)進(jìn)行考察和擴(kuò)展。