题目内容
（请给出正确答案）
提问人：网友lhb0930
发布时间：2022-01-07
[主观题]
简述图的邻接矩阵表示法的缺点和邻接表。
简答题官方参考答案
（由简答题聘请的专业题库老师提供的解答）
查看官方参考答案
在图的表示法中，表示形式唯一的是（）
A.邻接矩阵表示法
B.邻接表表示法
C.逆邻接矩阵表示法
D.逆邻接表表示法
网友您好，请在下方输入框内输入要搜索的题目：
搜题
题目内容
（请给出正确答案）
简答题官方参考答案
（由简答题聘请的专业题库老师提供的解答）
更多“简述图的邻接矩阵表示法的缺点和邻接表。”相关的问题
第2题
以下关于图的存储结构的叙述中正确的是（）。A．一个图的邻接矩阵表示唯一，邻接表表示唯一B．一个
以下关于图的存储结构的叙述中正确的是（）。
A．一个图的邻接矩阵表示唯一，邻接表表示唯一
B．一个图的邻接矩阵表示唯一，邻接表表示不唯一
C．一个图的邻接矩阵表示不唯一，邻接表表示唯一
D．一个图的邻接矩阵表示不唯一，邻接表表示不唯一
第3题
下列说法中正确的是（）。 A .一个图的邻接矩阵表示是唯一的,邻接表表示也唯一 B .一个图的邻接矩阵表示是唯一的,邻接表表示不唯一 C .一个图的邻接矩阵表示不唯一,邻接表表示唯一 D .一个图的邻接矩阵表示不唯一,邻接表表示也不唯一
A．错误
点击查看答案
B．选 B 。图的邻接矩阵表示是唯一的，每条边的信息存放在矩阵中确定的位置。邻接表表示则不唯一，取决于各条边读入的先后次序，以及在边链表中采用前插法还是后插法来插入这些边。
C．不正确
D．概念错误
第4题
画出以下带权无向图的邻接矩阵表示和邻接表表示；再画出删除中顶点D后的邻接矩阵表示和邻接表表示。 
画出以下带权无向图的邻接矩阵表示和邻接表表示；再画出删除中顶点D后的邻接矩阵表示和邻接表表示。
点击查看答案
第6题
下面结构中最适于表示稀疏无向图的是（)。A.邻接矩阵B.逆邻接表C.邻接多重表D.十字链表
下面结构中最适于表示稀疏无向图的是()。
A.邻接矩阵
B.逆邻接表
C.邻接多重表
D.十字链表
第10题
写出从图的邻接表表示转换成邻接矩阵表示的算法，用类Pascal语言（或C语言)写成过程形式。【南开大学
写出从图的邻接表表示转换成邻接矩阵表示的算法，用类Pascal语言(或C语言)写成过程形式。【南开大学1998四(16分)】【天津大学1999五】【华南理工大学2006三、2(6分)】
