题目内容

一个无向图采用邻接矩阵存储方法,其邻接矩阵一定是一个()。

A. 对称矩阵
B. 对角矩阵
C. 三角矩阵
D. 稀疏矩阵

查看答案
更多问题

若具有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. 按层次遍历

答案查题题库