首页 > 计算机科学与技术

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

[单选题]

在图的邻接表存储结构上执行深度优先搜索遍历类似于二叉树上的（)。

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题

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

A.按层遍历

B.后序遍历

C.先序遍历

D.中序遍历

点击查看答案

第6题

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

A.深度优先遍历

B.求一个顶点的邻接点

C.求一个顶点的度

D.广度优先遍历

点击查看答案

第7题

图的存储结构有()。

A.邻接矩阵

B.邻接表

C.邻接多重表

D.十字链表

点击查看答案

第8题

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

A.0 1 3 2

B.0 2 3 1

C.0 3 2 1

D.0 1 2 3

点击查看答案

第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(n³)

C.O(n²)

D.O(n)

点击查看答案

第11题

图的遍历有()。

A.深度优先搜索遍历

B.广度优先搜索遍历

C.后序遍历

D.前序遍历

点击查看答案

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

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

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

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