题目内容
(请给出正确答案)
[单选题]
● 邻接表是图的一种()。()
A.顺序存储结构
B.链式存储结构
C.索引存储结构
D.散列存储结构
答案
B、链式存储结构
解析:本题考查邻接表的概念。
邻接表指的是:为图的每个顶点建立一个单链表,第i个单链表中的结点表示依附于顶点Vi的边(对于有向图是以Vi为尾的弧)。
A.顺序存储结构
B.链式存储结构
C.索引存储结构
D.散列存储结构
B、链式存储结构
解析:本题考查邻接表的概念。
邻接表指的是:为图的每个顶点建立一个单链表,第i个单链表中的结点表示依附于顶点Vi的边(对于有向图是以Vi为尾的弧)。
第2题
A.③②①
B.②③①
C.①②③
第4题
第7题
从大到小的次序链接的,试分别写出从顶点0出发按深度优先搜索遍历得到的顶点序列和按广度优先搜索遍历得到的顶点序列。
第8题
第11题
A、O(n)
B、O(e)
C、O(n+e)
D、O(n2)