![](https://static.youtibao.com/asksite/comm/h5/images/m_q_title.png)
[单选题]
● 邻接表是图的一种()。()
A.顺序存储结构
B.链式存储结构
C.索引存储结构
D.散列存储结构
![](https://static.youtibao.com/asksite/comm/h5/images/m_q_a.png)
B、链式存储结构
解析:本题考查邻接表的概念。
邻接表指的是:为图的每个顶点建立一个单链表,第i个单链表中的结点表示依附于顶点Vi的边(对于有向图是以Vi为尾的弧)。
![](https://static.youtibao.com/asksite/comm/h5/images/solist_ts.png)
A.顺序存储结构
B.链式存储结构
C.索引存储结构
D.散列存储结构
B、链式存储结构
解析:本题考查邻接表的概念。
邻接表指的是:为图的每个顶点建立一个单链表,第i个单链表中的结点表示依附于顶点Vi的边(对于有向图是以Vi为尾的弧)。
A.③②①
B.②③①
C.①②③
从大到小的次序链接的,试分别写出从顶点0出发按深度优先搜索遍历得到的顶点序列和按广度优先搜索遍历得到的顶点序列。