赞题库-背景图
单项选择题

邻接表是图的一种( )。

A.顺序存储结构
B.链接存储结构
C.索引存储结构
D.散列存储结构
<上一题 目录 下一题>
热门试题

单项选择题以下叙述中正确的是( )。 I.对有向图G,如果以任一顶点出发进行一次深度优先或广度优先搜索能访问到每个顶点,则该图一定是完全图Ⅱ.连通图的广度优先搜索中一般要采用队列来暂存访问过的顶点Ⅲ.图的深度优先搜索中一般要采用栈来暂存访问过的顶点

A.I,Ⅱ
B.Ⅱ,Ⅲ
C.I,Ⅲ
D.I,Ⅱ,Ⅲ

单项选择题在一个具有n(n>0)个顶点的连通无向图中,至少需要的边数是( )。

A.n
B.n+1
C.n一1
D.n/2