答题翼 > 问答 > 公务员考试 > 正文

目录：标题| 题干| 答案| 搜索| 相关

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

图的邻接矩阵表示法适用于表示【】

A．无向图

B．有向图

C．稠密图

D．稀疏图

请帮忙给出正确答案和分析，谢谢！

参考答案

您可能感兴趣的试题

已知一个图的邻接矩阵表示，计算第i个结点的入度的方法是______。

答案解析
邻接矩阵适用于有向图和无向图的存储，但不能存储带权的有向图和无向图，而只能使用邻接表存储

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

答案解析
采用邻接表表示存储的图的深度优先遍历算法类似于二叉树的（33)。A．中序遍历B．前序遍历C．后序

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

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

答案解析
在图的表示法中表示形式唯一的是()A.邻接矩阵表示法B.邻接表表示法C.逆邻接矩阵表示法D.逆邻接

答案解析