百度试题 题目图的深度优先搜索遍历类似于树的( ) A.先序遍历B.中序遍历C.后序遍历D.层次遍历相关知识点: 试题来源: 解析 A 反馈 收藏
解析 A [解析] 深度优先搜索是从图中某个顶点V出发,访问此顶点,然后依次从V的未被访问的邻接点出发深度优先遍历图,直至图中所有和V有路径相通的顶点都被访问到。深度搜索遍历类似于树的先根遍历,是树的先根遍历的推广,所以答案为A。同理,由广度优先搜索遍历的定义可知其类似于按层次遍历的过程。
(南方名校经典试题) A)先序遍历 B)中序遍历 C)后序遍历 D)层次遍历 [分析]图的深度优先搜索与二叉树的先序遍历都类似,都需用递归(也可转换为用栈)实现,而广度优先搜索则与二叉树的层次遍历类似,都是用队列实现,不能用栈或递归实现。相关知识点: 试题来源: 解析 [答案:A] ...
【题目】图的深度优先搜索类似于树的(①)次序遍历,图的广度优先搜索类似于树的(②)次序遍历。①A.先根B.中根C.后根D.层次②A.先根B.中根C.后根D.层次
采用邻接表存储的图的深度优先搜索算法类似于二叉树的( )。A.中序遍历B.前序遍历C.后序遍历D.层次遍历
百度试题 题目图的深度优先搜索类似于二叉树的( ) A. 前序遍历 B. 中序遍历 C. 后序遍历 D. 层序遍历 相关知识点: 试题来源: 解析 A.前序遍历
答案 【解析】3.A)相关推荐 13.采用邻接表存储的图按深度优先搜索方法进行遍历的算法类似于二叉树的( )。A)先序遍历 B)中序遍历 C)后序遍历 D)层次遍历 2【题目】3.采用邻接表存储的图按深度优先搜索方法进行遍历的算法类似于二叉树的()。A)先序遍历B)中序遍历C)后序遍历D)层次遍历 ...
图的深度优先搜索遍历类似于二叉树的() A、先序遍历 B、中序遍历 C、后序遍历 D、层次遍历 点击查看答案 你可能感兴趣的试题 单项选择题 通告行文中常引用本行业的法规、规章,常使用本行业的术语、行话。这说明通告具有 ( ) A、法规性 B、周知性 ...
图的深度优先和广度优先搜索遍历。1)深度优先___(Depth-First Search)遍历类似于树的先根遍历(前序遍历)。原则:从图中某个指定的顶点vi出发