解析 A [解析] 深度优先搜索是从图中某个顶点V出发,访问此顶点,然后依次从V的未被访问的邻接点出发深度优先遍历图,直至图中所有和V有路径相通的顶点都被访问到。深度搜索遍历类似于树的先根遍历,是树的先根遍历的推广,所以答案为A。同理,由广度优先搜索遍历的定义可知其类似于按层次遍历的过程。
百度试题 结果1 题目图的深度优先遍历类似于二叉树的( ) A. 先序遍历 B. 中序遍历 C. 后序遍历 D. 层次遍历 相关知识点: 试题来源: 解析 A 反馈 收藏
图的深度优先遍历类似于二叉树的()A、先序遍历B、中序遍历C、后序遍历D、层次遍历
采用邻接表存储的图,其深度优先遍历类似于二叉树的( )。 A、中序遍历 B、层序遍历 C、后序遍历 D、先序遍历 点击查看答案进入小程序搜题 你可能喜欢 孕妇,25岁。末次月经不详,产科检查测得,腹围99cm,宫高35cm,胎头已入盆且固定,5个月前自感胎动,估计孕周为 A. 28周 B. 32周 C. 34周 D. ...
采用邻接表存储的图的深度优先遍历算法类似于二叉树的( )算法。 A. 前序遍历 B. 中序遍历 C. 后序遍历 D. 按层遍历 相关知识点: 试题来源: 解析 A 正确答案:A 解析:由图的深度优先遍历算法和二叉树的前序遍历可知选A。 知识模块:数据结构反馈 收藏 ...
百度试题 结果1 题目采用邻接表存储的图,其深度优先遍历类似于二叉树的( )。 A. 中序遍历 B. 先序遍历 C. 后序遍历 D. 按层次遍历 相关知识点: 试题来源: 解析 B. 先序遍历 反馈 收藏
图的广度优先遍历算法类似于二叉树的(),图的深度优先遍历算法类似于二叉树的()。A.先序遍历B.中序遍历C.后序遍历D.层序遍历
百度试题 题目图的深度优先遍历算法类似于二叉树的()遍历。 A.先序B.层次C.中序D.后序相关知识点: 试题来源: 解析 A 反馈 收藏
百度试题 结果1 题目图的深度、广度优先遍历算法分别类似于二叉树的( )。 A. 先序遍历和中序遍历 B. 先序遍历和层序遍历 C. 层序遍历和先序遍历 D. 后序遍历和中序遍历 相关知识点: 试题来源: 解析 B 反馈 收藏