首页 > 计算机科学与技术

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

[单选题]

用邻接表表示图进行广度优先遍历时，通常是采用()来实现算法的

A.栈

B. 队列

C. 树

D. 图

查看答案

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

您可能会需要：

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

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

更多“用邻接表表示图进行广度优先遍历时，通常是采用（)来实现算法的…”相关的问题

第1题

用邻接表表示图进行广度优先遍历时，通常是采用()来实现算法的

A.队列

B.树

C.栈

D.图

点击查看答案

第2题

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

A.深度优先遍历

B.求一个顶点的邻接点

C.求一个顶点的度

D.广度优先遍历

点击查看答案

第3题

采用邻接表存储的图的广度优先遍历算法类似于二叉树的___。

A.按层遍历

B.后序遍历

C.先序遍历

D.中序遍历

点击查看答案

第4题

采用邻接表存储的图的深度优先遍历算法类似于二叉树的___。

A.按层遍历

B.后序遍历

C.先序遍历

D.中序遍历

点击查看答案

第5题

已知图的邻接表如下所示，根据算法，则从顶点0出发按深度优先遍历的结点序列是()

A.0 1 3 2

B.0 2 3 1

C.0 3 2 1

D.0 1 2 3

点击查看答案

第6题

图的遍历有()。

A.深度优先搜索遍历

B.广度优先搜索遍历

C.后序遍历

D.前序遍历

点击查看答案

第7题

下列说法不正确的是（)。

A.图的遍历是从给定的源点出发每个顶点仅被访问一次

B.遍历的基本方法有两种：深度优先遍历和广度优先遍历

C.图的深度优先遍历不适用于有向图

D.图的深度优先遍历是一个递归过程

点击查看答案

第8题

在一个带权连通图G中，权值最小的边一定包含在G的

A.深度优先生成森林中

B.深度优先生成树中

C.最小生成树中

D.广度优先生成树中

点击查看答案

第9题

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

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

A、错误

B、正确

点击查看答案

第10题

设某有向图的邻接表中有n个表头结点和m个表结点，则该图中有（）条有向边

A.n-1

B.n

C.m-1

D.m

点击查看答案

第11题

设某有向图中有n个顶点，则该有向图对应的邻接表中有___个表头结点。

A.n-1

B.n+1

C.n

D.2n-1

点击查看答案

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

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

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

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