首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
如右图所示的有向图G的深度优先搜索得到的结点序列是( )。
如右图所示的有向图G的深度优先搜索得到的结点序列是( )。
admin
2013-09-16
30
问题
如右图所示的有向图G的深度优先搜索得到的结点序列是( )。
选项
A、abcfdeg
B、abcgfde
C、abcdefg
D、abcfgde
答案
A
解析
参考深度优先算法。
转载请注明原文地址:https://jikaoti.com/ti/z2ajFFFM
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
周王室的两大官僚系统是()。
汉章帝会群儒于白虎观，讨论经义，由()写成《白虎通德论》(又称《白虎通义》、《白虎通》)一书，这部书系统地吸收了阴阳五行和谶纬之学，形成今文经学派的主要观点。
第二次世界大战的爆发是多种因素综合作用的结果，其最根本的原因是()。
《吕氏春秋》载：“公作则迟，有所匿其力也；分地则速，无所匿其力也。”这条材料反映的实质问题是()。
欧洲历史上第一部系统完备的法典是()。
在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。
一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。
在下列查找的方法中，平均查找长度与结点个数n无关的查找方法是()。
在二叉树的顺序存储中，每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系，因此可与三叉链表对应。若某二叉树共有n个结点，采用三叉链表存储时，每个结点的数据域需要d个字节，每个指针域占用4个字节，若采用顺序存储，最后一个结点下标为k(起
随机试题
如患者咳出的痰液有恶臭味提示
如果一个学校只能有一个校长，而且一个校长不能同时担任其他学校的校长，则学校和校长两个实体之间的关系属于()联系。()
下列哪些属感染性肉芽肿()
可引起肱骨外上髁炎患者最痛的活动是
A．保留时间B．峰面积C．峰宽D．拖尾因子E．标准差在高效液相色谱法中，鉴别药物时应选用的色谱参数是
在住宅区内可以对公共绿地不进行无障碍设计的是()。
170，122，82，()，26，10
简述汉代的监察制度。
Youlostyourbookwhenyouwerestudyinginthelectureroom.Writealostnoticeto1)informothersaboutthedetails,an
Whatistheimportantthingforthecatcaring?Howlongshouldfoodbeleftbeforeacat?
最新回复
(
0
)
