多做题,通过考试没问题!

数据结构

睦霖题库>大学试题(计算机科学)>数据结构

若一个图的边集为{<1,2>,<1,4>,<2,5>,<3,1>,<3,5>,<4,3>},则从顶点1开始对该图进行深度优先搜索,得到的顶点序列可能为()。

  • A、 1,2,5,4,3
  • B、 1,2,3,4,5
  • C、 1,2,5,3,4
  • D、 1,4,3,2,5
正确答案:A
答案解析:
进入题库查看解析

微信扫一扫手机做题