首页 > 计算机 > 软考初级 正文

● 以下关于图及其存储结构的叙述中,正确的是 (41) 。(41)

时间:2021-05-05 07:03:29 解答: 75 次

● 以下关于图及其存储结构的叙述中,正确的是 (41) 。

(41)A. 无向图的邻接矩阵一定是对称的

B. 有向图的邻接矩阵一定是不对称的

C. 无向图采用邻接表存储更节省存储空间

D. 有向图采用邻接表存储更节省存储空间

正确答案:

A无向图的邻接矩阵一定是对称的。因为如果一个点i到j有边,则aij=aji=1;所以都是对称的。但是有向图就不一定了,点i 到 j 有边,aij=1,但j到i不一定有边,则aji不一定等于1;有向图用邻接矩阵更加节省存储空间。因为无向图的邻接矩阵是对称的,所以也就是多用了一些存储空间。

请充值VIP继续使用(未注册用户支付后会自动注册登录)

×

95元 29元

VIP截止日期:2025-01-02 00:03:42

←请使用支付宝扫码支付

95元 29元

VIP截止日期:2025-01-02 00:03:42

←请使用微信扫码支付