首页 > 继续教育> 专业技术继续教育
题目内容 (请给出正确答案)
[判断题]

广度优先搜索方法的原理是:从树的根节点开始,在树中一层一层的查找,当找到目标节点时,搜索结束。()

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“广度优先搜索方法的原理是:从树的根节点开始,在树中一层一层的…”相关的问题
第1题
对于图和图,分别求: (1)从顶点1开始进行深度优先搜索的遍历序列及其生成树或生成森林。 (2)从顶点1开
对于图和图,分别求:

(1)从顶点1开始进行深度优先搜索的遍历序列及其生成树或生成森林。

(2)从顶点1开始进行广度优先搜索的遍历序列及其生成树或生成森林。

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

A、先根

B、中根

C、后根

D、层次

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

A.先序,层序

B.层序,先序

C.中序、层序

D.先序,中序

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

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

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

点击查看答案
第5题
按图所示的邻接链表写出: (1)从顶点A开始进行广度优先搜索和深度优先搜索的序列。 (2)从顶点B开始进行广

按图所示的邻接链表写出:

(1)从顶点A开始进行广度优先搜索和深度优先搜索的序列。

(2)从顶点B开始进行广度优先搜索和深度优先搜索的序列。

点击查看答案
第6题
对于下面两个图,分别求: (1)从顶点0出发,采用深度优先搜索算法进行遍历所得到的搜索序列及其生成树。 (2

对于下图,按下列条件分别求:从顶点0出发,采用深度优先搜索算法进行遍历所得到的搜索序列及其生成树。从顶点0出发,采用广度优先搜索算法进行遍历所得到的搜索序列及其生成树。

点击查看答案
第7题
图的广度优先搜索使用的辅助数据结构是()。

A.队列

B.树

C.栈

D.集合

点击查看答案
第8题
二叉搜索树中,搜索一个节点所需的比较次数=该节点在树中的深度+___________。

点击查看答案
第9题
下面对Alpha-Beta剪枝搜索描述不正确的是()。

A.是一种对抗搜索

B.搜索树中节点的位置先后次序不会影响搜索效率

C.被剪枝的节点不会影响搜索结果

D.与minim

E.x搜索算法相比,可减少所搜索的搜索树节点数

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