题目内容 (请给出正确答案)
[单选题]

以下说法错误的是()。

A.用邻接矩阵存储一个图时,在不考虑压缩存储的情况下,所占用的存储空间大小只与图中结点个数有关,而与图的边数无关。

B.邻接表只能用于有向图的存储,而邻接矩阵对于有向图和无向图的存储都适用。

C.存储无向图的邻接矩阵是对称的,因此只要存储邻接矩阵的下(或上)三角部分就可以了

D.用邻接矩阵M表示图,判定任意两个结点Vi和Vj之间是否有长度为n的路径相连,则只要检查M的n次方后,第 i行第j列的元素是否为0即可。

提问人:网友bier4446 发布时间:2022-01-07
参考答案
查看官方参考答案
如搜索结果不匹配,请 联系老师 获取答案
网友答案
查看全部
  • · 有3位网友选择 D,占比37.5%
  • · 有2位网友选择 B,占比25%
  • · 有2位网友选择 C,占比25%
  • · 有1位网友选择 A,占比12.5%
匿名网友 选择了D
[75.***.***.104] 1天前
匿名网友 选择了C
[13.***.***.195] 1天前
匿名网友 选择了D
[131.***.***.59] 1天前
匿名网友 选择了B
[65.***.***.194] 1天前
匿名网友 选择了B
[154.***.***.109] 1天前
匿名网友 选择了C
[92.***.***.237] 1天前
匿名网友 选择了D
[34.***.***.32] 1天前
匿名网友 选择了A
[62.***.***.217] 1天前
匿名网友 选择了D
[75.***.***.104] 1天前
匿名网友 选择了C
[13.***.***.195] 1天前
匿名网友 选择了D
[131.***.***.59] 1天前
匿名网友 选择了B
[65.***.***.194] 1天前
匿名网友 选择了B
[154.***.***.109] 1天前
匿名网友 选择了C
[92.***.***.237] 1天前
匿名网友 选择了D
[34.***.***.32] 1天前
匿名网友 选择了A
[62.***.***.217] 1天前
加载更多
提交我的答案
登录提交答案,可赢取奖励机会。
更多“以下说法错误的是()。”相关的问题
第1题
关于国际商法的主体,以下说法错误的是()。
A、个人是国际商法的主体

B、国家是国际商法的主体

C、法人和其他经济组织不属于国际商法的主体

D、国际组织是国际商法的主体

点击查看答案
第2题
已知一个图的邻接矩阵表示,删除所有从第i个顶点出发的方法是( )。

A、将矩阵第i行删除,后序行上移

B、将矩阵第i列删除,后序列左移

C、将矩阵第i行上的元素全部置0

D、将矩阵第i列上的元素全部置0

点击查看答案
第3题
关键路径上的活动都是关键活动,它们是否按时完成会影响工期。
点击查看答案
第4题
求稀疏图的最小生成树,用克鲁斯卡尔算法来求解较好。
点击查看答案
第5题
某图的邻接矩阵存储结构如下图所示, 则从6号点出发,广度优先遍历的序列是( )

A、6-1-2-5-4-3

B、6-1-2-4-5-3

C、6-5-1-4-3-2

D、6-5-2-1-4-3

点击查看答案
第6题
求稠密图的最小生成树,用普里姆算法来求解较好。
点击查看答案
第7题
一个有向图的拓扑排序只有一个。
点击查看答案
第8题
每一个有向图肯定至少有一个拓扑排序。
点击查看答案
第9题
非关键活动,可以无限期延迟。
点击查看答案
第10题
对具有n个顶点的图其生成树有且仅有________条边。
点击查看答案
账号:
你好,尊敬的用户
复制账号
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改
欢迎分享答案

为鼓励登录用户提交答案,简答题每个月将会抽取一批参与作答的用户给予奖励,具体奖励活动请关注官方微信公众号:简答题

简答题官方微信公众号

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

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

微信搜一搜
简答题
点击打开微信
警告:系统检测到您的账号存在安全风险
抱歉,您的账号因涉嫌违反简答题购买须知被冻结。您可在“简答题”微信公众号中的“官网服务”-“账号解封申请”申请解封,或联系客服
微信搜一搜
简答题
点击打开微信