![](https://static.youtibao.com/asksite/comm/h5/images/m_q_title.png)
[单选题]
分支限界法在问题的解空间树中,按()策略,从根结点出发搜索解空间树。
A.广度优先
B.活结点优先
C.扩展结点优先
D.深度优先
查看答案
![](https://static.youtibao.com/asksite/comm/h5/images/solist_ts.png)
A.广度优先
B.活结点优先
C.扩展结点优先
D.深度优先
(1)从顶点①出发进行深度优先搜索所得到的深度优先生成树;
(2)从顶点②出发进行广度优先搜索所得到的广度优先生成树。
A.分治
B.动态规划
C.贪心
D.回溯
此邻接表对应的无向图为(1)。此图从F开始的深度优先遍历为(2)。从F开始的广度优先遍历为(3)。从F开始的深度优先生成树为 (4)。从F开始的广度优先生成树为(5)。
A.
B.
C.
A、深度优先策略比较适合垂直搜索或站内搜索,但爬行页面内容层次较深的站点时会造成资源的巨大浪费。
B、广度优先策略能够有效控制页面的爬行深度,避免遇到一个无穷深层分支时无法结束爬行的问题
C、通用网络爬虫常用的爬行策略有:深度优先策略、广度优先策略
D、深度优先策略不足之处在于需较长时间才能爬行到目录层次较深的页面。