题库首页 › GESP等级认证(C++) › 题目 25464

在一个无向图中,每个顶点有不同的编号,在执行深度优先遍历过程中选择下一个顶点时总是优先选择编号更小的相邻顶点,则从指定顶点开始的遍历序列是唯一的。

A:正确
B:错误

正确答案:正确

答案解析

深度优先遍历从指定顶点开始,访问当前顶点后,依次选择未被访问的相邻顶点进行递归遍历。当存在多个未访问的相邻顶点时,选择编号最小的顶点作为下一个访问对象。该选择策略在每一步都具有确定性,即在相同状态下每次执行都会选取同一顶点。遍历过程中顶点的访问顺序由起始顶点和每一步的邻接顶点选择规则共同决定。图的结构和顶点编号唯一确定了每一步可选的相邻顶点集合及其排序。由于每一步的选择均依据编号大小进行比较并取最小值,不存在随机或并列情况下的任意选取。因此,从同一顶点出发,按照此规则生成的遍历序列由图的连接关系和顶点编号完全决定。

试卷来源:202603 CCF-GESP编程能力等级认证C++七级真题

本卷相关题目

在线做题 同科目题库