![](https://static.youtibao.com/asksite/comm/h5/images/m_q_title.png)
[单选题]
采用邻接表存储的图的深度优先遍历算法类似于二叉树的( )。
A.先序遍历算法
B.中序遍历算法
C.后序遍历算法
D.层次遍历算法
查看答案
![](https://static.youtibao.com/asksite/comm/h5/images/solist_ts.png)
A.先序遍历算法
B.中序遍历算法
C.后序遍历算法
D.层次遍历算法
图
实验目的:
(1)掌握图的两种存储结构的实现方法。
(2)掌握遍历图的递归和非递归算法。
(3)掌握和理解本实验中出现的一些基本的C语言语句。
(4)体会算法在程序设计中的重要性。
实验内容:
(1)设计算法,构造无向图的邻接链表,并递归地实现基于邻接链表的图的深度优先搜索遍历。
(2)设计算法,构造无向图的邻接矩阵,并递归地实现基于邻接矩阵的图的深度优先搜索遍历。
A、1,2,3,4,5
B、1,2,3,5,4
C、1,2,4,5,3
D、1,2,5,3,4
从大到小的次序链接的,试分别写出从顶点0出发按深度优先搜索遍历得到的顶点序列和按广度优先搜索遍历得到的顶点序列。
在图采用邻接表存储时,求最小生成树的Prim算法的时间复杂度为()。
A.O(n)
B.O(n+e)
C.O(n2)
D.O(n3)