首页 > 大学网课
题目内容 (请给出正确答案)
[判断题]

深度优先搜索只适用于以邻接矩阵存储的图。()

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“深度优先搜索只适用于以邻接矩阵存储的图。()”相关的问题
第1题
对于一个无向图(a),假定采用邻接矩阵表示,试分别写出从顶点0出发按深度优先搜索遍历得到的顶
对于一个无向图(a),假定采用邻接矩阵表示,试分别写出从顶点0出发按深度优先搜索遍历得到的顶

点序列和按广度优先搜索遍历得到的顶点序列。

点击查看答案
第2题
在下列有关图的存储结构的说法中错误的是()。
在下列有关图的存储结构的说法中错误的是()。

A、用邻接矩阵存储一个图时所占用的存储空间大小与图中的顶点个数有关,而与图的边数无关

B、邻接表只能用于有向图的存储,邻接矩阵对于有向图和无向图的存储都适用

C、邻接矩阵只适用于稠密图(边数接近于顶点数的平方),邻接表适用于稀疏图(边数远小于顶点数的平方)

D、存储无向图的邻接矩阵是对称的,因此只要存储邻接矩阵的下(上)三角部分就可以了

点击查看答案
第3题
无信息搜索,一般只适用于求解比较简单的问题,它又可称为()

A.深度优先搜索

B.盲目搜索

C.广度优先搜索

D.宽度优先搜索

点击查看答案
第4题
一个有向图G的邻接表存储如图8-37所示,现按深度优先搜索方式从顶点执行一次遍历,所得到的顶点
序列是()。

A、1,2,3,4,5

B、1,2,3,5,4

C、1,2,4,5,3

D、1,2,5,3,4

点击查看答案
第5题
图的存储方法很多,常用的有邻接矩阵、________、十字链表、多重链表等。

点击查看答案
第6题
试以邻接矩阵为存储结构实现图的基本操作:InertVex(G,v).InserAr(G,vw)、DeleteVex(G,v)和DeleteArc(G,v,w)。
试以邻接矩阵为存储结构实现图的基本操作:InertVex(G,v).InserAr(G,vw)、DeleteVex(G,v)和DeleteArc(G,v,w)。

点击查看答案
第7题
设有向图具有n个顶点和e条边,如果用邻接矩阵作为它的存储结构,则拓扑排序的时间复杂度为()。
设有向图具有n个顶点和e条边,如果用邻接矩阵作为它的存储结构,则拓扑排序的时间复杂度为()。

A、O(nlog2e)

B、0(n+e)

C、((n')

D、O(n2)

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

A.有界深度优先搜索

B.启发式搜索

C.深度优先搜索

D.宽度优先搜索

点击查看答案
第9题
常用的盲目搜索策略有()。

A.回溯

B.宽度优先

C.深度优先

D.最好优先

点击查看答案
第10题
如果问题存在最优解,则下面的几种搜索算法中,()必然可以得到该最优解。

A.有界深度优先搜索

B.广度优先搜索

C.深度优先搜索

D.启发式搜索

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