图的邻接矩阵表示法适用于表示()。A、有向图B、无向图C、稠密图D、稀疏图

图的邻接矩阵表示法适用于表示()。

  • A、有向图
  • B、无向图
  • C、稠密图
  • D、稀疏图

相关考题:

与邻接表表示相比,邻接矩阵表示更适合()。 A.无向图B.有向图C.稠密图D.稀疏图

● 从存储空间的利用率角度来看,以下关于数据结构中图的存储的叙述,正确的是(60)。(60)A.有向图适合采用邻接矩阵存储,无向图适合采用邻接表存储B.无向图适合采用邻接矩阵存储,有向图适合采用邻接表存储C.完全图适合采用邻接矩阵存储D.完全图适合采用邻接表存储

邻接矩阵适用于有向图和无向图的存储,但不能存储带权的有向图和无向图,而只能使用邻接表存储形式来存储它。()

设图的邻接矩阵为图片,则该图为()。 A、有向图B、无向图

如果某图的邻接矩阵时对角线元素均为零的上三角矩阵,则此图是( )。 A、有向完全图B、连通图C、强连通图D、有向无环图

邻接表只能用于存储有向图,而邻接矩阵则可存储有向图和无向图() 此题为判断题(对,错)。

设某有向无环图的顶点个数为n、弧数为e,那么用邻接表存储该图时,实现上述拓扑排序算法的函数TopSort的时间复杂度是(6)。若有向图采用邻接矩阵表示(例如,图4-1所示有向图的邻接矩阵如图4-3所示),且将函数TopSort中有关邻接表的操作修改为针对邻接矩阵的操作,那么对于有n个顶点、e条弧的有向无环图,实现上述拓扑排序算法的时问复杂度是(7)。

●以下关于图的存储结构的叙述中,正确的是(43)。(43)A.有向图的邻接矩阵一定是对称的B.有向图的邻接矩阵一定是不对称的C.无向图的邻接矩阵一定是对称的D.无向图的邻接矩阵一定是不对称的

图的邻接矩阵表示法适用于表示【】A.无向图B.有向图C.稠密图D.稀疏图

已知某图的邻接矩阵为对称矩阵,则该图一定为( )。A.有向图B.无向图C.完全图D.强连通图

某图的邻接矩阵如下,该图为(请作答此空);若采用邻接表表示该图,则邻接表中用来表示边(或弧)的表结点总数为( )个。A.无向图B.有向图C.完全图D.二部图

无向图的邻接矩阵一定是对称矩阵,有向图的邻接矩阵一定是非对称矩阵。

邻接多重表可以用以表示无向图,也可用以表示有向图

无向图的邻接矩阵是一个(),有向图的邻接矩阵是一个()

边数很多的稠密图,适宜用邻接矩阵表示。

无向图的邻接矩阵一定是对称的,有向图的邻接矩阵一定是不对称的

邻接表只能用于有向图的存储,邻接矩阵对于有向图和无向图的存储都适用。

()的邻接矩阵是对称矩阵。A、有向图B、无向图C、AOV网D、AOE网

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

邻接表只能用于存储有向图,而邻接矩阵则可存储有向图和无向图。

边数很少的稀疏图,适宜用邻接矩阵表示。

下列哪一种图的邻接矩阵是对称矩阵?()A、有向图B、无向图C、AOV网D、AOE网

单选题()的邻接矩阵是对称矩阵。A有向图B无向图CAOV网DAOE网

判断题邻接表只能用于存储有向图,而邻接矩阵则可存储有向图和无向图。A对B错

单选题图的邻接矩阵表示法适用于表示()。A有向图B无向图C稠密图D稀疏图

填空题无向图的邻接矩阵是一个(),有向图的邻接矩阵是一个()

判断题邻接表只能用于有向图的存储,邻接矩阵对于有向图和无向图的存储都适用。( )A对B错