题目内容（请给出正确答案）

[单选题]

一个含有n个顶点和e条边的简单无向图，在其邻接矩阵存储结构中共有____个零元素。

A.e

B.2e

C.n2-e

D.n2-2e

提问人：网友sun1735 发布时间：2022-01-07

参考答案

查看官方参考答案

如搜索结果不匹配，请联系老师获取答案

网友答案

查看全部（）

· 有4位网友选择 A，占比10.81%
· 有3位网友选择 A，占比8.11%
· 有3位网友选择 A，占比8.11%
· 有3位网友选择 D，占比8.11%
· 有3位网友选择 B，占比8.11%
· 有3位网友选择 B，占比8.11%
· 有3位网友选择 D，占比8.11%
· 有2位网友选择 C，占比5.41%
· 有2位网友选择 D，占比5.41%
· 有2位网友选择 C，占比5.41%
· 有2位网友选择 D，占比5.41%
· 有2位网友选择 C，占比5.41%
· 有2位网友选择 A，占比5.41%
· 有1位网友选择 B，占比2.7%
· 有1位网友选择 B，占比2.7%
· 有1位网友选择 C，占比2.7%

ABCD

提交我的答案

登录提交答案，可赢取奖励机会。

您可能会需要：

重置密码查看订单联系客服

安装简答题APP，拍照搜题省时又省心！

更多“一个含有n个顶点和e条边的简单无向图，在其邻接矩阵存储结构中…”相关的问题

第1题

对于一个有n个顶点的完全无向图，其邻接矩阵中值为0的元素共有（）个。

点击查看答案

第2题

对于一个具有n个顶点和e条边的无向图，若采用邻接矩阵表示，则矩阵中的非零元素个数是（）

A、e

B、2e

C、e*e

D、n*n

点击查看答案

第3题

2、已知无向图的邻接矩阵存储结构如下图所示，求:（1）画出该图；（2）求从V0开始的深度优先和广度优先遍历序列。

点击查看答案

第4题

设有n个顶点e条弧的有向图，采用邻接表作为物理结构，则求某顶点Vi度的算法的时间复杂度为_________。

A、O(n+e）

B、O()

C、O(n*e）

D、O(n）

点击查看答案

第5题

具有n个顶点，m条边的无向图，其邻接矩阵共有_____个元素。

A、n

B、(n-1)*(n-1)

C、n-1

D、n*n

点击查看答案

第6题

在含有n个顶点e条边的不带权无向图的邻接矩阵中，零元素的个数为()。

A.n²-e

B.e

C.2e

D.n²-2e

点击查看答案

第7题

对于一个具有N个顶点M条边的无向图，若采用邻接矩阵表示，则该矩阵的大小是：

A、

B、

C、

D、

点击查看答案

警告：系统检测到您的账号存在安全风险

为了保护您的账号安全，请在“简答题”公众号进行验证，点击“官网服务”-“账号验证”后输入验证码“”完成验证，验证成功后方可继续查看答案！

微信搜一搜

简答题

点击打开微信

警告：系统检测到您的账号存在安全风险

抱歉，您的账号因涉嫌违反简答题购买须知被冻结。您可在“简答题”微信公众号中的“官网服务”-“账号解封申请”申请解封，或联系客服。

微信搜一搜

简答题

点击打开微信