同一个图从同一个起点进行深度优先搜索,访问序列一定与邻接点的枚举顺序无关。
A:正确
B:错误
正确答案:错误
答案解析
深度优先搜索的访问序列由起始顶点和邻接点的遍历顺序共同决定。当从同一起点开始搜索时,若图的存储结构或邻接表中邻接点的排列顺序不同,则递归或栈处理邻接点的次序可能发生变化。邻接点的枚举顺序直接影响下一个被访问的顶点,因此该顺序改变可能导致整个访问序列改变。访问序列是否相同取决于实现中对邻接点的存取方式,包括数据结构的选择和具体枚举机制。
试卷来源:202606 CCF-GESP编程能力等级认证Python七级真题