首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
如右图所示的有向图G的深度优先搜索得到的结点序列是( )。
如右图所示的有向图G的深度优先搜索得到的结点序列是( )。
admin
2013-09-16
33
问题
如右图所示的有向图G的深度优先搜索得到的结点序列是( )。
选项
A、abcfdeg
B、abcgfde
C、abcdefg
D、abcfgde
答案
A
解析
参考深度优先算法。
转载请注明原文地址:https://jikaoti.com/ti/z2ajFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
国民党政府宣布民盟为“非法团体”,民盟总部被迫解散的时间是()。
1949年6月,毛泽东发表了系统阐明中国共产党关于建立新中国主张的()。
论述中国古代历史上北方少数民族南进的周期性原因及其影响。(南开大学2014年中国历史真题)
简述戈尔巴乔夫政治改革的后果。
对三国鼎立到隋朝重新统一全国这段历史时期的政局,叙述正确的是()。①只有西晋有过短暂的统一②大多数时间是多个政权分立、南北对峙的复杂政局③西晋、北魏、东晋都有过短暂的统一④除三国分立以外,其他时间基本上处于统
下列对凡尔赛和约中有关德国疆界问题的表述,正确是()。
列宁在()中系统地阐明了马克思主义的国家学说。
高度为7的AVL树最少有()个结点。
在二叉树的顺序存储中,每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系,因此可与三叉链表对应。若某二叉树共有n个结点,采用三叉链表存储时,每个结点的数据域需要d个字节,每个指针域占用4个字节,若采用顺序存储,最后一个结点下标为k(起
若线性表最常用的运算是查找第i个元素及其前驱的值,则采用()存储方式节省时间。
随机试题
WhatdoShoesCanDo?Researcherssaypeoplecan【C1】________(accurate)judge90percentofastranger’spersonalitybylookin
设”chars[10];*p=s”以下不正确的表达式是()。
工程项目竣工决算的内容包括()。
下列矩阵中,正定矩阵的是()。
我国的农村银行机构主要包括()。
配送中心是从事配送业务的物流场所或组织,主要为特定的用户服务。()
特种防暴枪属于()。
Animportantfactorofleadershipisattraction.Thisdoesnotmeanattractivenessintheordinarysense,forthatisabornqua
设有课程关系模式如下:R(C#,Cn,T,Ta)(其中c}}为课程号,cn为课程名,T为教师名,Ta为教师地址)并且假定不同课程号可以有相同的课程名,每个课程号下只有一位任课教师,但每位教师可以有多门课程。该关系模式可进一步规范化为()。
Hewasonlyoneofthecandidateswhowasgoingtotaketheoraldefense.
最新回复
(
0
)