早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->
采用邻接表表示存储的图的深度,优先遍历算法类似于二叉树的(33)。A.中序遍历B.前序遍历C.后序遍历
题目
采用邻接表表示存储的图的深度，优先遍历算法类似于二叉树的(33)。
A．中序遍历
B．前序遍历
C．后序遍历
D．层次序遍历
参考答案
正确答案：B
解析：深度优先遍历，从某一点出发，沿着可通路径一直到最终结点，相当于二叉树的叶结点。再回溯到上面某一点相当于二叉树的祖先结点，继续遍历过程。解本题要了解二叉树的3种遍历方式和图的深度优先遍历算法及邻接表存储方式。
解析：深度优先遍历，从某一点出发，沿着可通路径一直到最终结点，相当于二叉树的叶结点。再回溯到上面某一点相当于二叉树的祖先结点，继续遍历过程。解本题要了解二叉树的3种遍历方式和图的深度优先遍历算法及邻接表存储方式。
看了采用邻接表表示存储的图的深度,...的网友还看了以下：
英语翻译在中国民营企业前进历程中,内部治理机制和治理模式都存在问题,从而抑制了其进一步的发展.为了 英语 2020-05-20 …
下列各种线索二叉树中,采用二叉链表存储,遍历时仍需要栈的支持的是(9)。A.前序线索二叉树B.中序线 计算机类考试 2020-05-26 …
汉阳晴川阁的碧树历历可辨,更能看清芳草繁茂的鹦鹉洲.此话为晴川历历汉阳树,芳草萋萋鹦鹉洲. 语文 2020-07-01 …
传统文化产生于过去，打上了历史的烙印；传统文化不仅存在于历史中，而且存在于现实中；传统文化带有自己 政治 2020-07-03 …
为什么说中华民族有5000多年的历史?夏朝是从公元前2070至公元前1600,历经470年,商朝是 历史 2020-07-16 …
如图是亚马逊河流的一种瓶子树，在雨季吸收大量的水分贮存在树干中，这些贮存水分可以使其顺利度过旱季，同 语文 2020-11-05 …
撰写历史必须客观、科学、准确。编修历史是历朝历代的一项重要工作，统治者总想把自己的功绩流芳百世。同时 历史 2020-12-02 …
阅读下面的文字，完成下题。我共明月拜苍柏①韩愈墓前有两株柏树，这柏树历千载而不枯，忠实地守望在韩愈墓 语文 2020-12-21 …
阅读下列材料：中国共产党历史上有两次重大的思想飞跃和两大理论成果。这两大理论成果是承前启后、继往开来 历史 2020-12-23 …
续写两句话.要求语意连贯,句式、修辞手法与画线句相同.（6分）我赞美眼前这历经沧桑,巍然挺立的老树： 语文 2021-01-18 …