网友您好， 请在下方输入框内输入要搜索的题目：

题目内容 （请给出正确答案）

邻接矩阵适用于稠密图（边数接近于顶点数的平方），邻接表适用于稀疏图（边数远小于顶点数的平方）。

参考答案

更多 “邻接矩阵适用于稠密图（边数接近于顶点数的平方），邻接表适用于稀疏图（边数远小于顶点数的平方）。” 相关考题
考题 与邻接表表示相比,邻接矩阵表示更适合()。 A.无向图B.有向图C.稠密图D.稀疏图
查看答案
考题 无向图中边数等于邻接矩阵中1的个数的一半;也等于邻接表中的边表结点数的一半。() 此题为判断题(对，错)。
查看答案
考题 有n个顶点的无向图, 采用邻接矩阵表示, 图中的边数等于邻接矩阵中非零元素之和的一半。()
查看答案
考题 邻接矩阵适用于有向图和无向图的存储，但不能存储带权的有向图和无向图，而只能使用邻接表存储形式来存储它。()
查看答案
考题 用邻接表存储图所用的空间大小() A.与图的顶点和边数有关B.只与图的边数有关C.只与图的顶点数有关D.与边数的平方有关
查看答案
考题 下面关于图的存储的叙述中正确的是()。A.用邻接表法存储图，占用的存储空间大小只与图中边数有关，而与顶点个数无关B.用邻接表法存储图，占用的存储空间大小与图中边数和顶点个数都有关C.用邻接矩阵法存储图，占用的存储空间大小与图中顶点个数和边数无关D.用邻接矩阵存储图，占用的存储空间大小只与图中边数有关，而与顶点个数无关
查看答案
考题 下面结构中最适于表示稀疏无向图的是()。A.邻接矩阵B.逆邻接表C.邻接多重表D.十字链表
查看答案
考题 用邻接矩阵作为图的存储结构时，则其所占用的存储空间与图中顶点数无关而与图中边数有关。此题为判断题(对，错)。
查看答案
考题 图的邻接矩阵表示法适用于表示( )。A．稠密图B．无向图C．稀疏图D．有向图
查看答案
考题 用邻接矩阵作为图的存储结构时，则其所占用的存储空间与图中顶点数无关而与图中边数有关。()
查看答案
考题 下面关于图的存储的叙述中，正确的是()。A.用邻接矩阵法存储图，占用的存储空间数只与图中结点个数有关，而与边数无关 B.用邻接矩阵法存储图，占用的存储空间数只与图中边数有关，而与结点个数无关 C.用邻接表法存储图，占用的存储空间数只与图中结点个数有关，而与边数无关 D.用邻接表法存储图，占用的存储空间数只与图中边数有关，而与结点个数无关
查看答案
考题 采用邻接表存储图所用的空间大小（）。A、与图的顶点数和边数都有关B、与图的顶点数和边数都无关C、只与图的顶点数有关D、只与图的边数有关
查看答案
考题 边数很多的稠密图，适宜用邻接表表示。
查看答案
考题 存储图的邻接矩阵中，邻接矩阵的大小不但与图的顶点个数有关，而且与图的边数也有关。
查看答案
考题 边数很多的稠密图，适宜用邻接矩阵表示。
查看答案
考题 邻接矩阵适用于稠密图（边数接近于顶点数的平方），邻接表适用于稀疏图（边数远小于顶点数的平方）。
查看答案
考题 边数很少的稀疏图，适宜用邻接表表示。
查看答案
考题 边数很少的稀疏图，适宜用邻接矩阵表示。
查看答案
考题 用邻接矩阵法存储一个图所需的存储单元数目与图的边数无关。
查看答案
考题 图的邻接矩阵表示法适用于表示（）。A、有向图B、无向图C、稠密图D、稀疏图
查看答案
考题 对于一个具有n个顶点和e条边的无向图，当分别采用邻接矩阵、邻接表和边集数组表示时，求任一顶点度数的时间复杂度依次为（）、（）和（）。
查看答案
考题 单选题图的邻接矩阵表示法适用于表示（）。A 有向图B 无向图C 稠密图D 稀疏图
查看答案
考题 判断题存储图的邻接矩阵中，邻接矩阵的大小不但与图的顶点个数有关，而且与图的边数也有关。A 对B 错
查看答案
考题 单选题下面结构中最适于表示稀疏无向图的是（ ）。A 邻接矩阵B 逆邻接表C 邻接多重表D 十字链表E.邻接表
查看答案
考题 判断题边数很多的稠密图，适宜用邻接矩阵表示。（ ）A 对B 错
查看答案
考题 判断题边数很少的稀疏图，适宜用邻接矩阵表示。（ ）A 对B 错
查看答案
考题 单选题采用邻接表存储图所用的空间大小（）。A 与图的顶点数和边数都有关B 与图的顶点数和边数都无关C 只与图的顶点数有关D 只与图的边数有关
查看答案
考题 判断题邻接矩阵适用于稠密图（边数接近于顶点数的平方），邻接表适用于稀疏图（边数远小于顶点数的平方）。A 对B 错
查看答案
热门标签
最新试卷