百度试题 题目图的深度优先搜索遍历类似于树的( ) A.先序遍历B.中序遍历C.后序遍历D.层次遍历相关知识点: 试题来源: 解析 A 反馈 收藏
解析 A [解析] 深度优先搜索是从图中某个顶点V出发,访问此顶点,然后依次从V的未被访问的邻接点出发深度优先遍历图,直至图中所有和V有路径相通的顶点都被访问到。深度搜索遍历类似于树的先根遍历,是树的先根遍历的推广,所以答案为A。同理,由广度优先搜索遍历的定义可知其类似于按层次遍历的过程。
百度试题 题目图的深度优先搜索类似于二叉树的( ) A. 前序遍历 B. 中序遍历 C. 后序遍历 D. 层序遍历 相关知识点: 试题来源: 解析 A.前序遍历
答案 【解析】3.A)相关推荐 13.采用邻接表存储的图按深度优先搜索方法进行遍历的算法类似于二叉树的( )。A)先序遍历 B)中序遍历 C)后序遍历 D)层次遍历 2【题目】3.采用邻接表存储的图按深度优先搜索方法进行遍历的算法类似于二叉树的()。A)先序遍历B)中序遍历C)后序遍历D)层次遍历 ...
①A.先根B.中根C.后根D.层次②A.先根B.中根C.后根D.层次 答案 (2)①A,②D。图的深度优先搜索类似于树的先根次序遍历,都是先访问结点,再递归向外层结点遍历,都采用回溯算法。图的广度优先搜索类似于树的层次次序遍历,都是一层一层向外层扩展遍历,都需要采用队列来辅助算法的实现。相关推荐 1图的深...
采用邻接表存储的图的深度优先搜索算法类似于二叉树的( )。A.中序遍历B.前序遍历C.后序遍历D.层次遍历
图的深度优先搜索遍历类似于二叉树的() A、先序遍历 B、中序遍历 C、后序遍历 D、层次遍历 点击查看答案 你可能感兴趣的试题 单项选择题 通告行文中常引用本行业的法规、规章,常使用本行业的术语、行话。这说明通告具有 ( ) A、法规性 B、周知性 ...
【解析】(2)①A,②D。图的深度优先搜索类似于树的先根次序遍历,都是先访问结点,再递归向外层结点遍历,都采用回溯算法。图的广度优先搜索类似于树的层次次序遍历,都是一层一层向外层扩展遍历,都需要采用队列来辅助算法的实现。相关推荐 1【题目】图的深度优先搜索类似于树的(①)次序遍历,图的广度优先搜索类似...
在图的邻接表存储结构上执行深度优先搜索遍历类似于二叉树上的 ( ) A.先序遍历 B.中序遍历 C.后序遍历 D.按层次遍历