A.open表用于存放已扩展过的节点
B.closed表表用于存放所有已生成而未扩展的节点
C.closed表用于存放已扩展过的节点
D.open表用于存放所有已生成的节点
A.比较适合垂直搜索或站内搜索
B.处于较浅目录层次的页面都可以首先被爬行
C.爬虫在完成一个爬行分支后返回到上一链接节点进一步搜索其它链接,直到所有链接遍历完
D.其基本方法是按照深度由低到高的顺序,依次访问下一级网页链接,直到不能再深入为止
设八数码难题的初始状态及目标状态分别如图5.4(a)和图5.4(b)所示,用有界深度优先搜索策略求解此问题。
从大到小的次序链接的,试分别写出从顶点0出发按深度优先搜索遍历得到的顶点序列和按广度优先搜索遍历得到的顶点序列。
对于下图所示的邻接表,写出从顶点V0出发的深度优先搜索序列和从顶点V0出发的广度优先搜索序列。