搜题

如搜索结果不匹配，请联系老师或上传试题获取答案

王老师:19139051760(拨打)

题目更新时间：2023/6/28

图的深度优先遍历算法类似于二叉树的（）遍历。
A．先序
B．中序
C．后序
D．层次

答案

A

出自：国家开放大学 >> 国家开放大学数据结构复习题
 继续教育学院

王老师:19139051760(拨打)

加入会员登录账户学历提升

第1题

无向图的邻接矩阵是一个（）。 A．对称矩阵 B．零矩阵 C．上三角矩阵 D．对角矩阵

点击查看答案

第2题

下列有关图遍历的说法不正确的是（）。 A．连通图的深度优先搜索是一个递归过程 B．图的广度优先搜索中邻接点的寻找具有“先进先出”的特征 C．非连通图不能用深度优先搜索法 D．图的遍历要求每一顶点仅被访问一次

点击查看答案

第3题

如果从无向图的任一顶点出发进行一次深度优先搜索即可访问所有顶点，则该图一定是（）。 A.完全图 B．连通图 C．有回路一棵树

点击查看答案

第4题

邻接表是图的一种（）。 A．顺序存储结构 B．链式存储结构 C．索引存储结构 D．散列存储结构

点击查看答案

负责人：王老师 19139051760(拨打)

圆梦题库移动版 ICP证：豫ICP备11005330号-1