首页试题详情
难度: 使用次数:138更新时间:2026/03/13
1.
有向图的邻接矩阵与无向图的主要区别是什么?
A.有向图矩阵中元素为1,无向图矩阵中元素为0
B.有向图矩阵中对称,无向图矩阵中不对称
C.有向图矩阵中元素为0或1,无向图中可以有其他值
D.有向图矩阵中非对称,无向图中对称
题型:选择题 知识点:第五章 数据结构与算法
【答案】
D
【解析】
在有向图的邻接矩阵中,元素a[i][j]为1表示存在从i到j的边,但不一定存在从j到i的边,因此矩阵不对称;而无向图的邻接矩阵是对称的,因为边是双向的。

查看答案和解析

支付 ¥0.1 即可查看此题答案和详细解析

低至 ¥0.1 起

类题推荐:

未分类