首页 > 考研
题目内容 (请给出正确答案)
[判断题]

在深度优先搜索中,OPEN表的数据结构是队列。()

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“在深度优先搜索中,OPEN表的数据结构是队列。()”相关的问题
第1题
试写一个算法,判别以邻接表方式存储的有向图中是否存在由顶点vi到顶点vj的路径(i≠j)。 假设分别基于下述策略:1)图的深度优先搜索2)图的广度优先搜索。
试写一个算法,判别以邻接表方式存储的有向图中是否存在由顶点vi到顶点vj的路径(i≠j)。 假设分别基于下述策略:1)图的深度优先搜索2)图的广度优先搜索。

点击查看答案
第2题
如果问题存在最优解,则下面几种搜索算法中,()可以认为是“智能程度相对比较高”的算法。

A.有界深度优先搜索

B.启发式搜索

C.深度优先搜索

D.宽度优先搜索

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

A.先序,层序

B.层序,先序

C.中序、层序

D.先序,中序

点击查看答案
第4题
图的深度优先搜索序列和广度优先搜索序列不是惟一的。()
点击查看答案
第5题
以下属于盲目搜索策略的有()。

A.回溯

B.宽度优先

C.深度优先

D.A*算法

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

对于如图8-5所示的有向图,试写出:

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

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

点击查看答案
第7题
用深度优先搜索遍历一个有向无环图,并在深度优先搜索算法退栈返回时打印当前顶点,则输出的顶点序列是()的。
用深度优先搜索遍历一个有向无环图,并在深度优先搜索算法退栈返回时打印当前顶点,则输出的顶点序列是()的。

A、拓扑有序

B、无序

C、逆拓扑有序

D、按顶点编号次序

点击查看答案
第8题
编写一个非递归算法,实现从顶点v出发的连通图G的深度优先搜索。

点击查看答案
第9题
在广度优先搜索中,若对顶点vi的访问先于顶点vj,则对顶点vi邻接点的访问也先于对顶点vj邻接点的访问。()

在广度优先搜索中,若对顶点vi的访问先于顶点vj,则对顶点vi邻接点的访问也先于对顶点vj邻接点的访问。( )

点击查看答案
第10题
无向图G=(V,E),其中V={a,b,c,d,e,f},E={(a,b),(a,e),(a,c),(b,e),(c,f),(f,d),(e,d)},对该图进
无向图G=(V,E),其中V={a,b,c,d,e,f},E={(a,b),(a,e),(a,c),(b,e),(c,f),(f,d),(e,d)},对该图进

行深度优先搜索,得到的顶点序列是()。

A、a,b,e,c,d,f

B、a,c,f,e,b,d

C、a,e,b,c,f,d

D、a,e,d,f,c,b

点击查看答案
第11题
在居民区4G&宽带网络能力分析中建议优先开展4G深度覆盖建设的居民区关联指标包括()。

A.4G弱覆盖率

B.用户感知指标

C.常驻用户数

D.用户ARPU值

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