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

题目内容 (请给出正确答案)

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

  • 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 无向图C AOV网D AOE网

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

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

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

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