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

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

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


参考答案

更多 “邻接多重表可以用以表示无向图,也可用以表示有向图” 相关考题
考题 与邻接表表示相比,邻接矩阵表示更适合()。 A.无向图B.有向图C.稠密图D.稀疏图

考题 ● 以下关于图及其存储结构的叙述中,正确的是 (41) 。(41)A. 无向图的邻接矩阵一定是对称的B. 有向图的邻接矩阵一定是不对称的C. 无向图采用邻接表存储更节省存储空间D. 有向图采用邻接表存储更节省存储空间

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

考题 邻接多重表是有向图的另一种链式存储结构。() 此题为判断题(对,错)。

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

考题 对于一个具有n个顶点和e条边的无向图,若采用邻接表表示,则所有顶点邻接表中的结点总数为( )。 A、 2*nB、 2*eC、 nD、 e

考题 图的存储结构不包括() A数组表示B邻接表C邻接多重表D孩子兄弟表示

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

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

考题 下面结构中最适于表示稀疏无向图的是()。A.邻接矩阵B.逆邻接表C.邻接多重表D.十字链表

考题 以下关于图及其存储结构的叙述中,正确的是( )。A.无向图的邻接矩阵一定是对称的B.有向图的邻接矩阵一定是不对称的C.无向图采用邻接表存储更节省存储空间D.有向图采用邻接表存储更节省存储空间

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

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

考题 在有向图的邻接表和逆邻接表表示中,每个顶点邻接表分别链接着该顶点的所有()和()结点。

考题 在图G的邻接表表示中,每个顶点邻接表中所含的结点数,对于无向图来说等于该顶点的(),对于有向图来说等于该顶点的()

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

考题 下列命题正确的是()。A、一个图的邻接矩阵表示是唯一的,邻接表表示也唯一B、一个图的邻接矩阵表示是唯一的,邻接表表示不唯一C、一个图的邻接矩阵表示不唯一的,邻接表表示是唯一D、一个图的邻接矩阵表示不唯一的,邻接表表示也不唯一

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

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

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

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

考题 单选题下面结构中最适于表示稀疏无向图的是( )。A 邻接矩阵B 逆邻接表C 邻接多重表D 十字链表E.邻接表

考题 填空题在图G的邻接表表示中,每个顶点邻接表中所含的结点数,对于无向图来说等于该顶点的();对于有向图来说等于该顶点的()。

考题 单选题下列命题正确的是()。A 一个图的邻接矩阵表示是唯一的,邻接表表示也唯一B 一个图的邻接矩阵表示是唯一的,邻接表表示不唯一C 一个图的邻接矩阵表示不唯一的,邻接表表示是唯一D 一个图的邻接矩阵表示不唯一的,邻接表表示也不唯一

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

考题 填空题在有向图的邻接表和逆邻接表表示中,每个顶点邻接表分别链接着该顶点的所有()和()结点。

考题 判断题邻接多重表可以用以表示无向图,也可用以表示有向图A 对B 错