软考中级
采用邻接表存储的图的广度优先遍历算法类似于二叉树的(58)。A．中序遍历B．前序遍历C．后序遍历D．按层遍历
题目
采用邻接表存储的图的广度优先遍历算法类似于二叉树的(58)。
A．中序遍历
B．前序遍历
C．后序遍历
D．按层遍历
参考答案和解析
解析：图的广度优先遍历即横向优先遍历，类似于二叉树的按层遍历。
相似问题和答案
第1题：
A、先序遍历
B、中序遍历
C、后序遍历
D、按层遍历
第2题：
采用邻接表存储的图的广度优先遍历算法类似于二叉树的()。
A.先序遍历
B.中序遍历
C.后序遍历
D.按层遍历
第3题：
●采用邻接表存储的图的深度优先遍历算法类似于二叉树的 (57) 。
(57) A．中序遍历
B．前序遍历
C．后序遍历
D．按层遍历
【解析】图的深度优先遍历即纵向优先遍历，类似于二叉树的前序遍历。
第4题：
A.先序遍历
B.中序遍历
C.后序遍历
D.层序遍历
第5题：
采用邻接表存储的图的深度优先遍历算法类似于树的(22)，用邻接表存储的图的广度优先遍历算法类似于树的(23)，判断有向图是否存在回路，除了可以利用拓扑排序方法外，还可以利用(24)。
A．中序遍历
B．先序遍历
C．后序遍历
D．按层次遍历
解析：采用邻接表存储的图的深度优先遍历算法类似于树的先序遍历。
第6题：
采用邻接表存储的图的深度优先遍历算法类似于二叉树的()。
A.先序遍历
B.中序遍历
C.后序遍历
D.按层遍历
第7题：
邻接表存储结构下图的深度优先遍历算法结构类似于二叉树的(38)。
A．先序遍历
B．中序遍历
C．后序遍历
D．按层遍历
解析：图的深度优先遍历是从图中某个顶点v出发，访问此顶点，然后依次从v的未被访问的邻接点出发深度优先遍历图，直到图中所有和v有路径相通道顶点都被访问到；如果此时还有顶点没有被访问，则另选图中一个未访问道顶点作起始点，重复以上过程，直到图中所有顶点都被访问。
第8题：
●采用邻接表存储的图的广度优先遍历算法类似于二叉树的 (58) 。
(58) A．中序遍历
B．前序遍历
C．后序遍历
D．按层遍历
【解析】图的广度优先遍历即横向优先遍历，类似于二叉树的按层遍历。
第9题：
A、先序遍历
B、中序遍历
C、后序遍历
D、层序遍历
第10题：
若采用孩子兄弟链表作为树的存储结构，则树的后序遍历应采用二叉树的( )。
A．前序遍历算法
B．层次遍历算法
C．后序遍历算法
D．中序遍历算法
解析：在存储结点信息的同时，附加两个分别指向该结点最左孩子和右邻兄弟的指针域，即可得树的孩子兄弟链表表示。这种存储结构的最大优点是：它和二叉树的二叉链表表示完全一样。可利用二叉树的算法来实现对树的操作。其后序遍历对应二叉树的中序遍历；中序遍历对应二叉树的后序遍历；前遍历对应二叉树的前序遍历。