若具有n个顶点的无向图采用邻接矩阵存储方法,则邻接矩阵的大小为()。
A. n
B. (n-1)×(n+1)
C. (n+1)×(n+1)
D. n×n
查看答案
具有n个顶点、e条边的无向图采用邻接表存储方法,该邻接表中一共有()个边结点。
A. n
B. 2n
C. e
D. 2e
图的深度优先遍历搜素算法类似于二叉树的()。
A. 前序遍历
B. 中序遍历
C. 后序遍历
D. 按层次遍历
图的广度优先遍历搜素算法类似于二叉树的()。
A. 前序遍历
B. 中序遍历
C. 后序遍历
D. 按层次遍历
导致图的遍历序列不唯一的因素是()
A. 出发点的不同、遍历方法的不同
B. 出发点的不同、存储结构的不同
C. 遍历方法的不同、存储结构的不同
D. 出发点的不同、存储结构的不同、遍历方法的不同