首页 > 职业资格考试> 教师资格
题目内容 (请给出正确答案)
[单选题]

分支限界法在问题的解空间树中,按()策略,从根结点出发搜索解空间树。

A.广度优先

B.活结点优先

C.扩展结点优先

D.深度优先

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“分支限界法在问题的解空间树中,按()策略,从根结点出发搜索解…”相关的问题
第1题
在对问题的解空间树进行搜索的方法中,一个活结点有多次机会成为活结点的是()

A.回溯法

B.分支限界法

C.回溯法和分支限界法

D.动态规划

点击查看答案
第2题
用回溯法解题的一个显著特征是在搜索过程中动态产生问题的解空间。在任何时刻,算法只保存从根结点到当前扩展结点的路径。如果解空间树中从根结点到叶结点的最长路径的长度为h(n),则回溯法所需的计算空间通常为()

点击查看答案
第3题
对于如图8-5所示的有向图,试写出:(1)从顶点①出发进行深度优先搜索所得到的深度优先生成树;(2)
对于如图8-5所示的有向图,试写出:

(1)从顶点①出发进行深度优先搜索所得到的深度优先生成树;

(2)从顶点②出发进行广度优先搜索所得到的广度优先生成树。

点击查看答案
第4题
已知图的邻接矩阵如图6.34所示。试分别画出自顶点1出发进行遍历所得的深度优先生成树和广度优先
生成树。

点击查看答案
第5题
在求解某问题时,经过分析发现该问题具有最优子结构性质,求解过程中子问题被重复求解,则采用 (64)
算法设计策略;若定义问题的解空间,以深度优先的方式搜索解空间,则采用(65)算法设计策略。

A.分治

B.动态规划

C.贪心

D.回溯

点击查看答案
第6题
已知无向图的邻接表如图2-35所示。 此邻接表对应的无向图为(1)。此图从F开始的深度优先遍历为(2)。
已知无向图的邻接表如图2-35所示。

此邻接表对应的无向图为(1)。此图从F开始的深度优先遍历为(2)。从F开始的广度优先遍历为(3)。从F开始的深度优先生成树为 (4)。从F开始的广度优先生成树为(5)。

A.

B.

C.

点击查看答案
第7题
以下对于爬行策略的说法,不正确的是()。

A、深度优先策略比较适合垂直搜索或站内搜索,但爬行页面内容层次较深的站点时会造成资源的巨大浪费。

B、广度优先策略能够有效控制页面的爬行深度,避免遇到一个无穷深层分支时无法结束爬行的问题

C、通用网络爬虫常用的爬行策略有:深度优先策略、广度优先策略

D、深度优先策略不足之处在于需较长时间才能爬行到目录层次较深的页面。

点击查看答案
第8题
图的深度优先搜索类似于树的(①)次序遍历,图的广度优先搜索类似于树的(②)次序遍历。

A、先根

B、中根

C、后根

D、层次

点击查看答案
第9题
下列选项中属于搜索引擎蜘蛛的爬行策略的是()。

A.横向优先爬行

B.深度优先爬行

C.纵向优先爬行

D.广度优先爬行

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改