（单选题）
采用邻接表存储图所用的空间大小（）。
A与图的顶点数和边数都有关
B与图的顶点数和边数都无关
C只与图的顶点数有关
D只与图的边数有关
正确答案
答案解析
略
相似试题
（单选题）
对采用邻接表方法存储的图进行广度优先搜索的过程中用到的一个关键数据结构是（）。
（简答题）
已知无向图采用邻接表存储，邻接表如图所示。请分别写出从顶点A开始进行深度优先遍历与广度优先遍历后得到的遍历序列。
（单选题）
若具有n个顶点的无向图采用邻接矩阵存储方法，则该邻接矩阵一定为一个（）。
（填空题）
若具有n个顶点且不带权的连通图采用邻接矩阵存储，则该邻接矩阵中至少有（）个非零元素。
（填空题）
若具有n个顶点、e条边且不带权的无向图采用邻接矩阵存储，则邻接矩阵中的零元素的数目是（）
（单选题）
设无向图G有n个顶点m条边，则其邻接表中表结点数是（）
（简答题）
若已知某无向图的邻接表如图所示，请分别写出根据该邻接表从顶点A开始进行深度优先遍历与广度优先遍历得到的遍历序列。
（单选题）
从理论上，计算机系统的虚拟存储空间的大小是由（）确定的。
（简答题）
什么情况下，线性表采用顺序存储结构比采用链式存储结构要更合适？
