首页 26考研 在职研 智能择校 27考研

新东方在线 > 考研 > 考研每日精选 > 正文

扫码加入训练营

牢记核心词

学习得礼盒

已知一个图如下所示，从顶点a出发进行深度优先遍历可能得

2025-09-22 23:10:00来源：网络

　　考研的备考中，对于历年真题的复习，也是提升考试分数的重要方法。为了让大家更好的积累学习，小编为大家整理了历年考研真题，下面是关于“已知一个图如下所示，从顶点a出发进行深度优先遍历可能得”，希望对大家有更好的帮助。

　　3、已知一个图如下所示，从顶点a出发进行深度优先遍历可能得到的序列为( )。

　　A、acefbd

　　B、acbdfe

　　C、acbdef

　　D、acdbfe

　　3、试题答案：A

　　试题解析：

　　图的深度优先遍历的方法为：从图中某顶点v出发，访问顶点v，依次从v的未被访问的邻接点出发，对图进行深度优先遍历;直至图中和v有路径相通的顶点都被访问。若此时图中尚有顶点未被访问，则从一个未被访问的顶点出发，重新进行深度优先遍历，直到图中所有顶点均被访问过为止。根据该思想，选项B和C在遍历b之后应当遍历e或f，选项D在遍历d之后遍历e或f，故本题选A。

　　以上“已知一个图如下所示，从顶点a出发进行深度优先遍历可能得”，更多关于考研真题内容将不断更新。



本文关键字:

考研英语核心词汇营

背词+听课+练习+督学，学习得礼盒

更多资料

添加班主任领资料

添加考研班主任
免费领取考研历年真题等复习干货资料

  • 1.打开手机微信【扫一扫】，识别上方二维码；
  • 2.添加班主任，可领取学习资料。
更多>>
  • 在循环中使用break语句的功能是( )。

    　　考研的备考中，对于历年真题的复习，也是提升考试分数的重要方法。为了让大家更好的积累学习，小编为大家整理了历年考研真题，下面是关

    来源 : 网络 2025-09-05 07:24:00 关键字 :

  • 下面程序的运行结果是( )。

    　　考研的备考中，对于历年真题的复习，也是提升考试分数的重要方法。为了让大家更好的积累学习，小编为大家整理了历年考研真题，下面是关

    来源 : 网络 2025-09-05 07:24:00 关键字 :

  • 当调用函数时，实参是一个数组名，则向函数传送的是( )。

    　　考研的备考中，对于历年真题的复习，也是提升考试分数的重要方法。为了让大家更好的积累学习，小编为大家整理了历年考研真题，下面是关

    来源 : 网络 2025-09-05 07:24:00 关键字 :

  • 若已定义：int a[ ]={0,1,2,3,4,5,6,7,8,9

    　　考研的备考中，对于历年真题的复习，也是提升考试分数的重要方法。为了让大家更好的积累学习，小编为大家整理了历年考研真题，下面是关

    来源 : 网络 2025-09-05 07:24:00 关键字 :

  • 设整型变量x为9，使y不为4的表达式为( )。

    　　考研的备考中，对于历年真题的复习，也是提升考试分数的重要方法。为了让大家更好的积累学习，小编为大家整理了历年考研真题，下面是关

    来源 : 网络 2025-09-05 07:24:00 关键字 :

更多内容
优惠 MBA 真题 试听 测试

关注新东方在线考研服务号

获得21考研真题及答案解析

1. 打开手机微信【扫一扫】，识别上方二维码；
2.点击【关注公众号】，获取资料大礼包。

考研

必备：考研真题及答案解析

英语一 英语二 政治 数学一 数学二 数学三 西医综合 教育综合 心理学综合
立即下载
免费下：2010-2025年考研真题及答案
更多>>
更多公开课>>
更多>>
更多资料
我要
反馈 返回
首页
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10