首页 > 计算机科学与技术> 数据结构
题目内容 (请给出正确答案)
[多选题]

图的存储结构有()。

A.邻接矩阵

B.邻接表

C.邻接多重表

D.十字链表

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“图的存储结构有()。”相关的问题
第1题
无向图的邻接矩阵可用一维数组存储。()
无向图的邻接矩阵可用一维数组存储。()

A.正确

B.错误

点击查看答案
第2题
有向图用邻接矩阵表示后,顶点i的入度等于邻接矩阵中第i列的元素个数。()
有向图用邻接矩阵表示后,顶点i的入度等于邻接矩阵中第i列的元素个数。()

A.正确

B.错误

点击查看答案
第3题
对于有向图,其邻接矩阵表示相比邻接表表示更易于进行的操作为()。

A.深度优先遍历

B.求一个顶点的邻接点

C.求一个顶点的度

D.广度优先遍历

点击查看答案
第4题
在含n个顶点和e条边的无向图的邻接矩阵中,非零元素的个数为()。

A.e

B.2e

C.n的平方减e

D.n的平方2减2e

点击查看答案
第5题
已知图的邻接矩阵,根据算法,则从顶点0出发,按广度优先遍历的结点序列是()

A.0 2 4 3 1 6 5

B. 0 1 3 5 6 4 2

C. 0 1 2 3 4 6 5

D.0 1 2 3 4 5 6

点击查看答案
第6题
已知图的邻接矩阵,根据算法,则从顶点0出发,按深度优先遍历的结点序列是()

A.0 4 2 3 1 6 5

B.0 2 4 3 1 5 6

C.0 1 3 5 6 4 2

D.0 1 3 4 2 5 6

点击查看答案
第7题
已知图的邻接矩阵,根据算法,则从顶点0出发,按广度优先遍历的结点序列是()。

A.0 2 4 3 6 5 1

B.0 1 3 6 4 2 5

C.0 4 2 3 1 5 6

D.0 1 3 4 2 5 6

点击查看答案
第8题
已知图的邻接矩阵,根据算法思想,则从顶点0出发按深度优先遍历的结点序列是()

A.0 2 4 3 1 5 6

B.0 1 3 6 5 4 2

C.0 4 2 3 1 6 5

D.0 3 6 1 5 4 2

点击查看答案
第9题
已知含6个顶点(v0,v1,v2,v3,v4,v5)的无向图的邻接矩阵如图所示,则从顶点v0出发进行深度优先遍历可能得到的顶点访问序列为

A.(v0,v1,v5,v2,v3,v4)

B.(v0,v1,v4,v5,v2,v3)

C.(v0,v1,v2,v5,v4,v3)

D.(v0,v1,v2,v3,v4,v5)

点击查看答案
第10题
邻接多重表示法对于有向图和无向图的存储都适用。()
邻接多重表示法对于有向图和无向图的存储都适用。()

A、错误

B、正确

点击查看答案
第11题
已知图的邻接矩阵,根据算法,则从顶点0出发,按深度优先遍历的结点序列是()

A

0 2 4 3 1 5 6

B0 1 3 5 6 4 2

C

0 4 2 3 1 6 5

D

0 1 3 4 2 5 6

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改