单项选择题
从2号顶点出发对下列无向图进行广度优先遍历不可能的访问顺序为（）。
A.2，1，3，0，4
B.2，3，1，4，0
C.2，1，3，4，0
D.2，0，1，4，3
点击查看答案
相关考题
-
单项选择题
在对一个图进行广度优先遍历时需要使用（）这种数据结构。
A.栈
B.队列
C.二叉树
D.小根堆 -
单项选择题
当在一个具有20个顶点、8个连通分量的无向图中删除一个顶点后，这个图的连通分量的个数可能会变成为（）。
A.8到20之间
B.8到19之间
C.7到19之间
D.7到20之间 -
单项选择题
下列对于图的邻接表存储结构的阐述，错误的是（）。
A.邻接表存储结构是图的链式存储结构，它只存储邻接矩阵中的非零数据元素
B.邻接表把稀疏的邻接矩阵上的每一行上的非0元素形成一个链表，也就是和这个顶点相关联的边构成的链表，对于边比较少的稀疏图这种存储结构的效率较高
C.邻接表存储结构既压缩了存储空间又可以随机存取顶点之间的关系
D.具有n个顶点的、0条边的邻接表存储了n个空指针
