单项选择题
以下对图的邻接矩阵存储结构的阐述,错误的是()。
A.图的存储可以采用邻接矩阵进行存储,无向图的邻接矩阵是对称矩阵
B.当无向图中具有n个顶点时邻接矩阵是一个nXn的矩阵
C.矩阵中主对角线上的元素没有意义,用0表示
D.当无向图是稀疏图时比较适合采用邻接矩阵进行存储,存储效率高
点击查看答案&解析
相关考题
-
单项选择题
()的邻接矩阵存储结构中,邻接矩阵是沿主对角线对称的。
A.有向图
B.无向图
C.AOV网
D.AOE网 -
单项选择题
一个具有n个顶点的连通图中,边的个数至少要有()个。
A.n -1
B.n
C.2n
D.n^2 -
单项选择题
一个m阶B-树是一个多路平衡的搜索树,以下对于B-树的阐述,错误的是()。
A.B树的根结点至少要有两个分支结点
B.m阶B-树的结点中最多有m-1个关键字
C.一个结点内关键字的个数不能少于m-1个
D.叶子结点都在同一个层次
