首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
如右图所示的有向图G的深度优先搜索得到的结点序列是( )。
如右图所示的有向图G的深度优先搜索得到的结点序列是( )。
admin
2013-09-16
31
问题
如右图所示的有向图G的深度优先搜索得到的结点序列是( )。
选项
A、abcfdeg
B、abcgfde
C、abcdefg
D、abcfgde
答案
A
解析
参考深度优先算法。
转载请注明原文地址:https://kaotiyun.com/show/tgxi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
永嘉之乱的后果不包括()。
马克思指出：“鸦片不曾产生催眠的作用，而倒产生了惊醒作用，历史的发展好像首先要麻醉这个国家的人民，然后才可能把他们从历来的麻木状态唤醒似的。”这里所说的“唤醒”的意思是()。
文艺复兴运动兴起的时间是()。
1949年6月，毛泽东发表了系统阐明中国共产党关于建立新中国主张的()。
评述欧洲一体化的历史进程。(华东师范大学1998年世界当代史真题)
论述中国古代历史上北方少数民族南进的周期性原因及其影响。(南开大学2014年中国历史真题)
洋务运动的主要作用集中在()
在下列查找的方法中，平均查找长度与结点个数n无关的查找方法是()。
在二叉树的顺序存储中，每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系，因此可与三叉链表对应。若某二叉树共有n个结点，采用三叉链表存储时，每个结点的数据域需要d个字节，每个指针域占用4个字节，若采用顺序存储，则最后一个结点下标为k(
以下关于查找方法的说法正确的是()。I顺序查找法只能在顺序存储结构上进行Ⅱ折半查找法可以在有序的双向链表上进行Ⅲ分块查找的效率与线性表被分为多少块有关
随机试题
把吴钩看了，栏杆拍遍，无人会，登临意。会：
属于垂体腺瘤的临床诊断依据的是()
环孢素临床用于
《建设工程施工合同(示范文本)》GF—2017—0201规定，合同双方可约定，在()条件下可对合同价款进行调整。
某公司从银行取得一笔长期借款5200万元，手续费费率为0．1％，年利率为6％，期限为3年，每年结息一次，到期一次还本，企业所得税率为25％，则这笔借款的资金成本率为()。
故乡的小河故乡的小河，一直在我的梦中蜿蜒流淌。我的故乡是东北山区的一个小村庄，虽算不上风光旖旎，但也称得上山清水秀。小河在村边蜿蜒流淌。流过了远古洪荒，珍藏了岁月的沧桑。春天的小河是一首清丽温婉的诗，夏天的小河是一幅生动的民间风俗画，秋
根据下列材料回答问题。2006年重庆市普通高校38所，中等职业学校356所，普通中学1373所，小学8754所。普通高校本专科招生12．34万人，在校生37．61万人，毕业生7．65万人；普通中学招生64．39万人，在校生179．42万人，毕业生52．9
战场上的局势瞬息万变，有利的战机也通常是稍纵即逝的。古时候由于通讯的不发达，其实“先斩后奏”是正确的，如果一味地“先请示，再决定”，那么就会贻误战机。以下哪项陈述是上述论证所依赖的假设?()
设A，B均为n阶矩阵，A可逆且A～B，则下列命题中：①AB～BA；②A2～B2；③AT～BT；④A-1～B-1．正确命题的个数为()
Youshouldassume,intryingforjobs,thatyouwillnotbetheonlyapplicant.Thesinglemostprevalentdecidingfactoristhe
最新回复
(
0
)
