首页 > 其他> 其他

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

[主观题]

对于有向图，其邻接矩阵表示相比邻接表表示更易于进行的操作为（)。

A. 求一个顶点的邻接点

B. 求一个顶点的度

C. 深度优先遍历

D. 广度优先遍历

查看答案

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

您可能会需要：

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

安装优题宝APP，拍照搜题省时又省心！

更多“对于有向图，其邻接矩阵表示相比邻接表表示更易于进行的操作为（…”相关的问题

第1题

对于有向图，其邻接矩阵表示相比邻接表表示更易于进行的操作为()。

A.深度优先遍历

B.求一个顶点的邻接点

C.求一个顶点的度

D.广度优先遍历

点击查看答案

第2题

试用下列三种表示法画出图G（编者略)的存储结构，并评述这三种表示法的优、缺点：（1)邻接矩阵表示

试用下列三种表示法画出图G(编者略)的存储结构，并评述这三种表示法的优、缺点：(1)邻接矩阵表示法；(2)邻接表表示法；(3)其他表示法。【华中理工大学2000三(12分)】

画出G的邻接表表示图；

点击查看答案

第3题

一个函数，根据用户输入的偶对（以输入0表示结束)建立其有向图的邻接表。

一个函数，根据用户输入的偶对(以输入0表示结束)建立其有向图的邻接表。

点击查看答案

第4题

邻接多重表示法对于有向图和无向图的存储都适用。()

邻接多重表示法对于有向图和无向图的存储都适用。（)

A、错误

B、正确

点击查看答案

第5题

图的存储结构有()。

A.邻接矩阵

B.邻接表

C.邻接多重表

D.十字链表

点击查看答案

第6题

图的常用存储方法有（)

A.散列方法

B.邻接矩阵法

C.邻接表法

D.顺序方法

点击查看答案

第7题

对于一个具有n个顶点的无向图，若采用邻接矩阵表示，则该矩阵的大小是___（)

A、n

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

C、n-1

D、n*n

点击查看答案

第8题

有向图用邻接矩阵表示后，顶点i的入度等于邻接矩阵中第i列的元素个数。()

有向图用邻接矩阵表示后，顶点i的入度等于邻接矩阵中第i列的元素个数。（)

A.正确

B.错误

点击查看答案

第9题

已有邻接表表示的有向图，请编程判断从第u顶点至第v顶点是否有简单路径，若有，则印出该路径上的顶

点。要求：先描述图的存储结构，并简述算法思路；查找邻接点等图的运算要自己实现。(尽量采用非递归算法，否则满分15分)【北京工业大学2000六(20分)】

点击查看答案

第10题

有n个顶点的无向图，采用邻接矩阵表示，图中的边数等于邻接矩阵中非零元素之和的一半。()

有n个顶点的无向图，采用邻接矩阵表示，图中的边数等于邻接矩阵中非零元素之和的一半。（)

A.正确

B.错误

点击查看答案

第11题

有向图中边数等于邻接矩阵中 1的个数;也等于邻接表中的边表结点数。（)

有向图中边数等于邻接矩阵中 1的个数;也等于邻接表中的边表结点数。()

点击查看答案

湖南拓肯信息安全技术有限公司版权所有 ©2024

湘ICP备19012461号-1 湘公安备案43019002002173号营业执照

违法和不良信息举报电话：400-118-7898

举报/反馈/投诉邮箱：deng＃ujigu.com（请将＃替换成@）