网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
单选题
关于邻接矩阵的说法，正确的是（）
A
在邻接矩阵中，元素全为O的行所对应的节点称为源点
B
在邻接矩阵中，元素全为1的行所对应的节点称为源点
C
在邻接矩阵中，元素全为O的列所对应的节点称为源点
D
在邻接矩阵中，元素全为1的列所对应的节点称为源点
参考答案
参考解析
解析：
暂无解析
更多 “单选题关于邻接矩阵的说法，正确的是（）A 在邻接矩阵中，元素全为O的行所对应的节点称为源点B 在邻接矩阵中，元素全为1的行所对应的节点称为源点C 在邻接矩阵中，元素全为O的列所对应的节点称为源点D 在邻接矩阵中，元素全为1的列所对应的节点称为源点” 相关考题
考题
● 以下关于图及其存储结构的叙述中，正确的是 （41） 。（41）A. 无向图的邻接矩阵一定是对称的B. 有向图的邻接矩阵一定是不对称的C. 无向图采用邻接表存储更节省存储空间D. 有向图采用邻接表存储更节省存储空间
考题
● 从存储空间的利用率角度来看，以下关于数据结构中图的存储的叙述，正确的是（60）。（60）A．有向图适合采用邻接矩阵存储，无向图适合采用邻接表存储B．无向图适合采用邻接矩阵存储，有向图适合采用邻接表存储C．完全图适合采用邻接矩阵存储D．完全图适合采用邻接表存储
考题
已知一个有向图的邻接矩阵表示,要删除所有从第j个结点发出的边,应()。
A、将邻接矩阵的第j行删除B、将邻接矩阵的第j行元素全部置为0C、将邻接矩阵的第j列删除D、将邻接矩阵的第j列元素全部置为0
考题
已知一个无向图的邻接矩阵表示,计算第i个顶点的度的方法是______。
A、计算邻接矩阵中第i行的元素之和B、计算邻接矩阵中第i列的元素之和C、计算邻接矩阵中第i行的非零元个数D、计算邻接矩阵中第i列的非零元个数
考题
以下关于图及其存储结构的叙述中，正确的是( )。A．无向图的邻接矩阵一定是对称的B．有向图的邻接矩阵一定是不对称的C．无向图采用邻接表存储更节省存储空间D．有向图采用邻接表存储更节省存储空间
考题
某有向图 G 及其邻接矩阵如下所示。以下关于图的邻接矩阵存储的叙述中，错误的是（ ）。A. 有向图的邻接矩阵可以是对称矩阵B. 第 i行的非零元素个数为顶点 i的出度C. 第 i行的非零元素个数为顶点 i的入度D. 有向图的邻接矩阵中非零元素个数为图中弧的数目
考题
●以下关于图的存储结构的叙述中，正确的是(43)。(43)A．有向图的邻接矩阵一定是对称的B．有向图的邻接矩阵一定是不对称的C．无向图的邻接矩阵一定是对称的D．无向图的邻接矩阵一定是不对称的
考题
下列命题正确的是（）。A、一个图的邻接矩阵表示是唯一的，邻接表表示也唯一B、一个图的邻接矩阵表示是唯一的，邻接表表示不唯一C、一个图的邻接矩阵表示不唯一的，邻接表表示是唯一D、一个图的邻接矩阵表示不唯一的，邻接表表示也不唯一
考题
单选题下列命题正确的是（）。A
一个图的邻接矩阵表示是唯一的，邻接表表示也唯一B
一个图的邻接矩阵表示是唯一的，邻接表表示不唯一C
一个图的邻接矩阵表示不唯一的，邻接表表示是唯一D
一个图的邻接矩阵表示不唯一的，邻接表表示也不唯一
考题
单选题已知一个有向图的邻接矩阵表示，要删除所有从第i个结点发出的边，应（）。A
将邻接矩阵的第i行删除B
将邻接矩阵的第i行元素全部置为0C
将邻接矩阵的第i列删除D
将邻接矩阵的第i列元素全部置为0
考题
填空题若具有n个顶点、e条边且不带权的无向图采用邻接矩阵存储，则邻接矩阵中的零元素的数目是（）
热门标签
最新试卷
