采用邻接表存储的图的深度优先遍历算法类似于二叉树的()。

第1题

采用邻接表存储的图的深度优先遍历算法类似于二叉树的___。

A.按层遍历

B.后序遍历

C.先序遍历

D.中序遍历

点击查看答案

第2题

采用邻接表存储的图的广度优先遍历算法类似于二叉树的___。

A.按层遍历

B.后序遍历

C.先序遍历

D.中序遍历

点击查看答案

第3题

采用邻接表存储的图的广度优先遍历算法类似于二叉树的（)。A.先序遍历B.中序遍历C.后序遍历D.按层

采用邻接表存储的图的广度优先遍历算法类似于二叉树的()。

A.先序遍历

B.中序遍历

C.后序遍历

D.按层遍历

点击查看答案

第4题

采用邻接表存储的图的宽度优先遍历算法类似于二叉树的（)。

A、先序遍历

B、中序遍历

C、后序遍历

D、按层遍历

点击查看答案

第5题

在图的邻接表存储结构上执行深度优先搜索遍历类似于二叉树上的（)。

A.先根遍历

B.中根遍历

C.后根遍历

D.按层次遍历

点击查看答案

第6题

已知图的邻接表如下所示，根据算法，则从顶点0出发按深度优先遍历的结点序列是()

A.0 1 3 2

B.0 2 3 1

C.0 3 2 1

D.0 1 2 3

点击查看答案

第7题

采用邻接表存储的图，其广度优先遍历类似于二叉树的先序遍历。()【北京交通大学2005三、5(2分)】此题为判断题(对，错)。

点击查看答案

第8题

用邻接表表示图进行深度优先遍历时，通常是采用（）来实现算法的

A.栈

B.队列

C.树

D.图

点击查看答案

第9题

设计一非递归算法采用深度优先搜索对无向图进行遍历，并对算法中的无向图的存储结构予以简单说明。

【大连理工大学2003二、1(45／3分)】【北京邮电大学1994十(15分)】

点击查看答案

第10题

对于有向图，其邻接矩阵表示相比邻接表表示更易于进行的操作为()。

A.深度优先遍历

B.求一个顶点的邻接点

C.求一个顶点的度

D.广度优先遍历

点击查看答案

第11题

已知图的邻接表如下所示，根据算法，则从顶点0出发按广度优先遍历的结点序列是()

A.0 3 2 1

B. 0 1 2 3

C. 0 1 3 2

D. 0 3 1 2

点击查看答案