●设一个包含N 个顶点、E 条边的简单无向图采用邻接矩阵存储结构(矩阵元素 A[i][j]等于1／0 分别表
●设一个包含N 个顶点、E 条边的简单无向图采用邻接矩阵存储结构（矩阵元素 A[i][j]等于1/0 分别表示顶点i与顶点 j 之间有／无边），则该矩阵中的非零元素数目为 (60)。
(60)
A．N
B．E
C．2E
D．N+E
试题(60)分析
本题考查数据结构的基础知识。
无向图的邻接矩阵是一个对称矩阵，每条边会表示两次，因此矩阵中的非零元素数目为2E。
参考答案
(60)C
●设一个包含N 个顶点、E 条边的简单无向图采用邻接矩阵存储结构(矩阵元素 A[i][j]等于1／0 计算机类考试 2020-05-26 …
●设一个包含N 个顶点、E 条边的简单无向图采用邻接矩阵存储结构(矩阵元素 A[i][j]等于1／0 计算机类考试 2020-05-26 …
设一个包含N个顶点、E条边的简单有向图采用邻接矩阵存储结构(矩阵元素A[i][j]等于1／0分别表示 计算机类考试 2020-05-26 …
● 设一个包含N个顶点、 E条边的简单有向图采用邻接矩阵存储结构 (矩阵元素A[i][j]等于1／0 计算机类考试 2020-05-26 …
● 设一个包含N个顶点、 E条边的简单有向图采用邻接矩阵存储结构 (矩阵元素A[i][j]等于1／0 计算机类考试 2020-05-26 …
简单无向图的邻接矩阵是对称的,可以对其进行压缩存储。若无向图G有n个结点,其邻接矩阵为A[1..n, 计算机类考试 2020-05-26 …
《数据结构》在无向图的邻接矩阵A中,若A{i,j}等于1,则A{j,i}等于? 数学 2020-06-12 …
数据结构图3②以下说法正确的是（A）。A．连通图的生成树是该连通图的一个极小连通子图B．无向图的邻 其他 2020-06-27 …
数据结构考题:已知一有向图如图二所示,写出它的邻接矩阵储存表示.重谢!图见问题补充二、已知一有向图 数学 2020-08-02 …
有关有向图用邻接矩阵存储的时间复杂度1.用邻接矩阵存储有n个顶点和e条边的有向图,在邻接矩阵中删除结 数学 2021-01-14 …