软题库 移动APP 扫码下载APP 随时随地移动学习 培训课程
当前位置:信管网 >> 在线考试中心 >> 信息系统项目管理师题库 >> 试题查看
试卷名称 2008年下半年程序员考试上午真题试题(综合知识)
考试中心《2008年下半年程序员考试上午真题试题(综合知识)》在线考试
试卷年份2008年下半年
试题题型【单选题】
试题内容

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

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


相关试题

推荐文章
合作网站内容