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

题目

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

A.中根遍历
B.先根遍历
C.后根遍历
D.按层次遍历

相似考题

1.●采用邻接表存储的图的深度优先遍历算法类似于二叉树的 (57) 。(57) A．中序遍历B．前序遍历C．后序遍历D．按层遍历

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

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

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

更多“采用邻接表存储的图的广度优先遍历算法类似于树的()。”相关问题

第1题：

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

正确答案：D
第2题：

邻接表存储结构下图的深度优先遍历算法结构类似于二叉树的(38)。
A．先序遍历
B．中序遍历
C．后序遍历
D．按层遍历

正确答案：A
解析：图的深度优先遍历是从图中某个顶点v出发，访问此顶点，然后依次从v的未被访问的邻接点出发深度优先遍历图，直到图中所有和v有路径相通道顶点都被访问到；如果此时还有顶点没有被访问，则另选图中一个未访问道顶点作起始点，重复以上过程，直到图中所有顶点都被访问。
第3题：

图的广度优先遍历算法类似于二叉树的________。

A、先序遍历
B、中序遍历
C、后序遍历
D、层序遍历

参考答案：D
第4题：

● 具有n个顶点、e条边的图采用邻接表存储结构，进行深度优先遍历和广度优先遍历运算的时间复杂度均为（63）。

正确答案：D
第5题：

在图的邻接表存储结构上执行广度优先搜索遍历类似于二叉树上的 ( )
A．先根遍历
B．中根遍历
C．后根遍历
D．按层次遍历

正确答案：D
第6题：

采用邻接表存储的图的深度优先遍历算法类似于树的(41)，采用邻接表存储的图的广度优先遍历算法类似于树的(42)。
(65)
A．中根遍历
B．先根遍历
C．后根遍历
D．按层遍历

正确答案：B
第7题：

n个顶点e条边的图采用邻接矩阵存储，广度优先遍历算法的时间复杂度为（）；若采用邻接表存储，该算法的时间复杂度为（）。

正确答案:O(n²) O(n+e)
第8题：

用邻接表表示图进行广度优先遍历时，通常借助（）来实现算法。
- A、栈
- B、队列
- C、树
- D、图
正确答案:B
第9题：

采用邻接表存储的图的广度优先遍历算法类似于二叉树的（）。
- A、先序遍历
- B、中序遍历
- C、后序遍历
- D、按层次遍历
正确答案:D
第10题：

填空题
若采用邻接表的存储结构，则图的广度优先搜索类似于二叉树的（）遍历。

正确答案：层次
解析：暂无解析
第11题：

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

正确答案： A
解析：暂无解析
第12题：

填空题
n个顶点e条边的图采用邻接矩阵存储，广度优先遍历算法的时间复杂度为（）；若采用邻接表存储，该算法的时间复杂度为（）。

正确答案： O(n²) O(n+e)
解析：暂无解析
第13题：

用邻接表表示图进行广度优先遍历时，通常是采用()来实现算法的
A. 栈
B. 队列
C. 树
D. 图

正确答案：B
第14题：

采用邻接表存储的图的深度优先遍历算法类似于树的(22)，用邻接表存储的图的广度优先遍历算法类似于树的(23)，判断有向图是否存在回路，除了可以利用拓扑排序方法外，还可以利用(24)。
A．中序遍历
B．先序遍历
C．后序遍历
D．按层次遍历

正确答案：B
解析：采用邻接表存储的图的深度优先遍历算法类似于树的先序遍历。
第15题：

图的广度优先遍历算法类似于二叉树的(),图的深度优先遍历算法类似于二叉树的()。

A.先序遍历
B.中序遍历
C.后序遍历
D.层序遍历

参考答案：D,A
第16题：

采用邻接表表示存储的图的深度，优先遍历算法类似于二叉树的(33)。
A．中序遍历
B．前序遍历
C．后序遍历
D．层次序遍历

正确答案：B
解析：深度优先遍历，从某一点出发，沿着可通路径一直到最终结点，相当于二叉树的叶结点。再回溯到上面某一点相当于二叉树的祖先结点，继续遍历过程。解本题要了解二叉树的3种遍历方式和图的深度优先遍历算法及邻接表存储方式。
第17题：

邻接表存储结构下图的深度优先遍历算法结构类似于于叉树的( )
A．先序遍历
B．中序遍历
C．后序遍历
D．按层遍历

正确答案：A
第18题：

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

A.中序遍历
B.前序遍历
C.后序遍
D.按层遍历

答案：B
解析：
图的深度优先遍历即纵向优先遍历，类似于二叉树的前序遍历。
第19题：

用邻接表表示图进行广度优先遍历时，通常是采用（）来实现算法的。
- A、栈
- B、队列
- C、树
- D、图
正确答案:B
第20题：

图的广度优先遍历算法类似于二叉树的（）。
- A、先序遍历
- B、中序遍历
- C、后序遍历
- D、层次遍历
正确答案:D
第21题：

若采用邻接表的存储结构，则图的广度优先搜索类似于二叉树的（）遍历。

正确答案:层次
第22题：

单选题
采用邻接表存储的图的深度优先遍历算法类似于二叉树的（）
A
接层遍历
B
中序遍历
C
先序遍历
D
后序遍历

正确答案： A
解析：暂无解析
第23题：

单选题
用邻接表表示图进行广度优先遍历时，通常是采用（）来实现算法的。
A
栈
B
队列
C
树
D
图

正确答案： C
解析：暂无解析

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

题目

相似考题

更多“采用邻接表存储的图的广度优先遍历算法类似于树的()。”相关问题

相关内容