首页 > 计算机类考试> 计算机二级> C语言
题目内容 (请给出正确答案)
[判断题]

图的深度优先遍历算法中需要设置一个标志数组,以便区分图中的每个顶点是否被访问过。此题为判断题(对,错)。

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“图的深度优先遍历算法中需要设置一个标志数组,以便区分图中的每…”相关的问题
第1题
调用一次深度优先遍历可以访问到图中的所有顶点。此题为判断题(对,错)。
点击查看答案
第2题
试扩充深度优先搜索算法,在遍历图的过程中建立生成森林的子女-兄弟链表。算法的首部为其中,指
试扩充深度优先搜索算法,在遍历图的过程中建立生成森林的子女-兄弟链表。算法的首部为其中,指针t指向生成森林上具有图顶点v信息的根结点。(提示:在继续按深度方向从根v的某一未访问过的邻接顶点w向下遍历之前,建立子女结点。但需要判断是作为根的第一个子女还是作为其子女的右兄弟链入生成树)

点击查看答案
第3题
一个连通图采用邻接表作为存储结构,设计一个算法,实现从顶点v出发的深度优先遍历的非递归过程。

点击查看答案
第4题
下列说法中不正确的是()。A.图的遍历过程中每一顶点仅被访问一次B.遍历图的基本方法
下列说法中不正确的是()。

A.图的遍历过程中每一顶点仅被访问一次

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

C.图的深度优先搜索的方法不适用于有向图

D.图的深度优先搜索是一个递归过程

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

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

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

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

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

点击查看答案
第6题
下列说法不正确的是()。A.图的遍历是从给定的源点出发每一个顶点仅被访问一次B.图的深度遍历不适
下列说法不正确的是()。

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

B.图的深度遍历不适用于有向图

C.遍历的基本算法有两种:深度遍历和广度遍历

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

点击查看答案
第7题
可以判断一个有向图中是否含有回路的方法为()。A.广度优先遍历B.深度优先遍历C.拓扑排序D.求最短
可以判断一个有向图中是否含有回路的方法为()。

A.广度优先遍历

B.深度优先遍历

C.拓扑排序

D.求最短路径

点击查看答案
第8题
深度优先遍历

图的深度优先遍历和广度优先遍历都包含了图的全部顶点。()

点击查看答案
第9题
下列说法正确的是【】

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

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

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

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

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