早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->
图的深度优先搜索算法类似于二叉树的(51)。A.前序遍历B.中序遍历C.后序遍历D.按层次遍历
题目
图的深度优先搜索算法类似于二叉树的(51)。
A．前序遍历
B．中序遍历
C．后序遍历
D．按层次遍历
参考答案
正确答案：A
解析：深度优先搜索是从图中某个顶点V出发，访问此顶点，然后依次从V的未被访问的邻接点出发深度优先遍历图，直至图中所有和V有路径相通的顶点都被访问到。深度搜索遍历类似于树的先根遍历，是树的先根遍历的推广，所以答案为A。同理，由广度优先搜索遍历的定义可知其类似于按层次遍历的过程。
解析：深度优先搜索是从图中某个顶点V出发，访问此顶点，然后依次从V的未被访问的邻接点出发深度优先遍历图，直至图中所有和V有路径相通的顶点都被访问到。深度搜索遍历类似于树的先根遍历，是树的先根遍历的推广，所以答案为A。同理，由广度优先搜索遍历的定义可知其类似于按层次遍历的过程。
看了图的深度优先搜索算法类似于二叉...的网友还看了以下：
关于江边的沙滩去长江边玩,发现滩涂上有种奇怪现象,浸水的沙子不像烂泥一样踩了会陷进去,但是踩时间长 其他 2020-05-13 …
ATM主要包含高层协议层、ATM适配层、ATM层和物理层。ATM层类似于【 】层协议。 计算机类考试 2020-05-23 …
关于江边的沙滩去长江边玩,发现滩涂上有种奇怪现象,浸水的沙子不像烂泥一样踩了会陷进去,但是踩时间长 物理 2020-06-17 …
人号铁牛儿的是谁黑熊般一身粗肉,铁牛似遍体顽皮.交加一字赤黄眉,双眼赤丝乱系.怒发浑如铁刷,狰狞好 其他 2020-07-03 …
“黑熊一身粗肉，铁牛似遍体顽皮，交加一字赤黄眉，双眼赤丝乱系。怒发浑如铁刷，刷狰狞好似狻猊。天蓬恶 语文 2020-07-05 …
按照要求完成下面题目。（7分）①“黑熊般一身粗肉，铁牛似遍体顽皮。交加一字赤黄眉，双眼赤丝乱系。怒 语文 2020-07-05 …
细胞是球形结构么细胞是不是类似于球形结构,就是任何物质想进都得通过细胞膜,以前我以为细胞膜就是周边 语文 2020-07-25 …
“黑熊一身粗肉，铁牛似遍体顽皮，交加一字赤黄眉，双眼赤丝乱系。怒发浑如铁刷，刷狰狞好似狻猊。天蓬恶煞 语文 2020-11-04 …
名著阅读。（4分）⑴“黑熊一身粗肉铁牛似遍体顽皮交加一字赤黄眉双眼赤丝乱系。怒发浑如铁刷狰狞好似狻猊 语文 2020-11-04 …
沙漏颠倒反复,人生的苦难为什么经历一遍又一遍?如题 其他 2020-12-03 …