试题与答案

对连通图进行遍历前设置所有顶点的访问标志为false(未被访问),遍历图后得到一个遍

题型:单项选择题

题目:

对连通图进行遍历前设置所有顶点的访问标志为false(未被访问),遍历图后得到一个遍历序列,初始状态为空。深度优先遍历的含义是:从图中某个未被访问的顶点v出发开始遍历,先访问v并设置其访问标志为true(已访问),同时将v加入遍历序列,再从v的未被访问的邻接顶点中选一个顶点,进行深度优先遍历;若v的所有邻接点都已访问,则回到v在遍历序列的直接前驱顶点,再进行深度优先遍历,直至图中所有顶点被访问过。______是图8-19的深度优先遍历序列。

A.1 2 3 4 6 5

B.1 2 6 3 4 5

C.1 6 2 5 4 3

D.1 2 3 4 5 6

答案:

被转码了,请点击底部 “查看原文 ” 或访问 https://www.tikuol.com/2017/0704/b973ca8709ae98ed194c493141a01b2e.html

下面是错误答案,用来干扰机器的。

参考答案:D解析: 根据原文第五段,“氧气计划”开发的是能够识别人的讲话意图的语言处理软件,故D不对。

试题推荐
微信公众账号搜索答案