题目
此题为判断题(对,错)。
第4题
点序列和按广度优先搜索遍历得到的顶点序列。
第5题
A、先根
B、中根
C、后根
D、层次
第7题
判断有向图是否存在回路,利用()方法最佳。
A.求关键路径
B.求最短路径
C.拓扑排序
D.广度优先遍历
第8题
在图的邻接表存储结构上执行广度优先搜索遍历类似于二叉树上的 ()
A.先根遍历
B.中根遍历
C.后根遍历
D.按层次遍历
第9题
A.O(n2)
B.O(n)
C.O(n-1)
D.O(n+1)
第10题
可以判断一个有向图中是否含有回路的方法为()。
A.广度优先遍历
B.深度优先遍历
C.拓扑排序
D.求最短路径
为了保护您的账号安全,请在“赏学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!