邻接表是图的一种（）。（）

A．顺序存储结构

B．链式存储结构

C．索引存储结构

D．散列存储结构

[单选题]邻接表是图的一种（）。A . 顺序存储结构B . 链式存储结构C . 索引存储结构D . 散列存储结构

[单选题]下列哪一种图的邻接矩阵是对称矩阵( )。A.有向图B.无向图C.AOV网D.AOE网

[单选题]下列哪一种图的邻接矩阵是对称矩阵(39)。A．有向图B．无向图C．AOV网D．AOE网

[单选题]邻接矩阵和邻接表是图(网)的两种基本存储结构，对于具有n个顶点、e条边的图，( )。A．进行深度优先遍历运算所消耗的时间与采用哪一种存储结构无关B．进行广度优先遍历运算所消耗的时间与采用哪一种存储结构无关C．采用邻接表表示图时，查找所有顶点的邻接顶点的时间复杂度为O(n*c)D．采用邻接矩阵表示图时，查找所有顶点的邻接顶点的时间复杂度为o(n2)

[试题] 邻接矩阵和邻接表是图（网）的两种基本存储结构，对于具有 n个顶点、e条边的图， （59） 。（59）A. 进行深度优先遍历运算所消耗的时间与采用哪一种存储结构无关B． 进行广度优先遍历运算所消耗的时间与采用哪一种存储结构无关C． 采用邻接表表示图时，查找所有顶点的邻接顶点的时间复杂度为O(n*e)D． 采用邻接矩阵表示图时，查找所有顶点的邻接顶点的时间复杂度为O(n2)

[填空题] 图的逆邻接表存储结构只适用于（）图。

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

[单选题]在有向图的逆邻接表中，每个顶点邻接表链接着该顶点所有（）邻接点。A . 入边B . 出边C . 入边和出边D . 不是出边

[判断题] 邻接表只能用于存储有向图，而邻接矩阵则可存储有向图和无向图。A . 正确B . 错误

[判断题] 邻接表只能用于有向图的存储，邻接矩阵对于有向图和无向图的存储都适用。A . 正确B . 错误