对采用邻接表方法存储的图进行广度优先搜索的过程中用到的一个关键数据结构是（）。

已知无向图采用邻接表存储，邻接表如图所示。请分别写出从顶点A开始进行深度优先遍历与广度优先遍历后得到的遍历序列。

简答题查看答案

若已知某无向图的邻接表如图所示，请分别写出根据该邻接表从顶点A开始进行深度优先遍历与广度优先遍历得到的遍历序列。

简答题查看答案

采用邻接表存储图所用的空间大小（）。

单选题查看答案

若具有n个顶点的无向图采用邻接矩阵存储方法，则该邻接矩阵一定为一个（）。

单选题查看答案

若具有n个顶点且不带权的连通图采用邻接矩阵存储，则该邻接矩阵中至少有（）个非零元素。

填空题查看答案

若具有n个顶点、e条边且不带权的无向图采用邻接矩阵存储，则邻接矩阵中的零元素的数目是（）

填空题查看答案

什么情况下，线性表采用顺序存储结构比采用链式存储结构要更合适？

简答题查看答案

若从无向图中任意一个顶点出发进行1次深度优先搜索便可以访问到该图的所有顶点，则该图一定是一个（）。

单选题查看答案

线性表在什么情况下采用顺序存储结构比较合适？

简答题查看答案