首页 线上实习 课程 找实习 必考题 咨询 专栏 组团学 稳拿计划
校招刷题群
高效刷题 迎战校招
校招精选试题
近年面笔经面经群内分享
Java刷题群 前端刷题群 产品运营群
首页 > 数据结构 > 图的遍历
题目

对一个无向图进行先深搜索时,得到的先深序列是唯一的()

A.对

B.错

上一题 下一题
解答

正确答案是 B

1：首先无向图是不是连通图
2：其次无向图的存储结构，会对深度优先搜索产生影响，故不会是唯一的
C 5条回复 评论
星星打烊

踩坑了，这道不该错的

发表于 2021-09-11 10:00:00
0 0
改造家

先深搜索就是深度优先遍历

发表于 2018-10-13 10:30:59
0 0
柠檬很甜

不同的起点产生的结果可能不同

发表于 2018-10-13 10:30:52
0 0
心意

考虑起点位置和存储结构

发表于 2018-10-13 10:30:38
0 0
王王王

起点、以及这个无向图的存储结构都会导致先深搜索序列不同～

发表于 2018-10-13 10:30:29
0 0
问题信息
分类：数据结构 - 图的遍历
难度:
最新校招难题刷题，快来进刷题群吧
相关试题