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

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

A.队列

B.树

C.栈

D.图

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“用邻接表表示图进行广度优先遍历时,通常是采用()来实现算法的”相关的问题
第1题
对于有向图,其邻接矩阵表示相比邻接表表示更易于进行的操作为()。

A.深度优先遍历

B.求一个顶点的邻接点

C.求一个顶点的度

D.广度优先遍历

点击查看答案
第2题
采用邻接表存储的图的广度优先遍历算法类似于二叉树的___。

A.按层遍历

B.后序遍历

C.先序遍历

D.中序遍历

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

A.0 1 3 2

B.0 2 3 1

C.0 3 2 1

D.0 1 2 3

点击查看答案
第4题
图的遍历有()。

A.深度优先搜索遍历

B.广度优先搜索遍历

C.后序遍历

D.前序遍历

点击查看答案
第5题
下列说法不正确的是()。

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

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

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

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

点击查看答案
第6题
在一个带权连通图G中,权值最小的边一定包含在G的

A.深度优先生成森林中

B.深度优先生成树中

C.最小生成树中

D.广度优先生成树中

点击查看答案
第7题
已知图的邻接矩阵,根据算法,则从顶点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

点击查看答案
第8题
已知图的邻接矩阵,根据算法,则从顶点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

点击查看答案
第9题
在图采用邻接表存储时,求最小生成树的Prim算法的时间复杂度为()。A.O(n)B.O(n+e)C.O(n2)D.O(n3)

在图采用邻接表存储时,求最小生成树的Prim算法的时间复杂度为()。

A.O(n)

B.O(n+e)

C.O(n2)

D.O(n3)

点击查看答案
第10题
在图采用邻接表存储时,求最小生成树的Prim算法的时间复杂度为

A.O(n+e)

B.O(n3)

C.O(n2)

D.O(n)

点击查看答案
第11题
用邻接链表存储一个图时,边数越多,占用的存储空间越大。()
用邻接链表存储一个图时,边数越多,占用的存储空间越大。()

A.正确

B.错误

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