此题为判断题(对,错)。
第1题:
2、深度优先搜索算法的OPEN表的特点是后进先出。
第2题:
在图搜索算法中,设规定每次优先从OPEN表的前端取一个节点进行考察,则在深度优先搜索中,新扩展出的子代节点应该放在OPEN表的____。
A.前端
B.末端
C.任意位置
D.后端
第3题:
深度优先搜索使用栈作为数据结构
第4题:
13、在图搜索算法中,如果按估价函数f(x)=g(x)+h(x)作为OPEN表中的结点排序的依据,则该算法就是深度优先算法。
第5题:
4、深度优先搜索中,OPEN表是()数据结构。
A.先进先出
B.后进先出
C.随机出
D.按估值排序,最小值出