首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设图G=(V,E),其中: V={V0, V1, V2, V3) E={(V0,V1),(V0,V2),(V0,V3),(V1,V3)} 则从顶点V0开始对图G的深度优先遍历序列总共有( )种。
设图G=(V,E),其中: V={V0, V1, V2, V3) E={(V0,V1),(V0,V2),(V0,V3),(V1,V3)} 则从顶点V0开始对图G的深度优先遍历序列总共有( )种。
admin
2019-07-18
40
问题
设图G=(V,E),其中:
V={V
0
, V
1
, V
2
, V
3
)
E={(V
0
,V
1
),(V
0
,V
2
),(V
0
,V
3
),(V
1
,V
3
)}
则从顶点V
0
开始对图G的深度优先遍历序列总共有( )种。
选项
A、3
B、4
C、5
D、2
答案
B
解析
此题的图为:
转载请注明原文地址:https://www.kaotiyun.com/show/qJCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
论述科举制度的演变及其历史作用。
比较20世纪30年代和70年代的资本主义经济危机,试析两次危机的起因、特征及危机治理的理论对策和政策实践。
论述日本大化改新的背景、内容和意义。
论述唐代三省制的主要内容和历史意义。
下列关于基督教的思想来源的叙述,不正确的是()。
洋务运动期间,军事企业主要采取的方式是()。
设磁盘的扇区大小为4KB,磁盘转速为15000r/min,磁盘平均寻道时间为4ms,最大数据传输速率为40MB/s,磁盘控制器开销时问为1ms,计算读写一个扇区所需平均时间(不考虑I/O请求队列中的等待时间)。
支持多道程序的操作系统,区别于其他操作系统的主要特征为()。
图的D搜索类似于BFS,不同之处在于使用栈代替BFS中的队列,入/出队列的操作作为入/出栈的操作,即当一个顶点的所有邻接结点被搜索后,下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构,写一个D搜索算法;(2)用D搜索方法
在下列查找的方法中,平均查找长度与结点个数n无关的查找方法是()。
随机试题
环氧粉末涂料供应商应提供产品的()等资料。
InFaulkner’sTheSoundandtheFury,heusedatechniquecalled______,inwhichthewholestorywastoldthroughthethoughts
简述无效婚姻的概念和范围。
[2007年第149题,2003年第139题,1998年第136题,1995年第092题]供残疾人使用的门中,下列哪种不符合要求?
属于基床表层级配碎石或级配砂砾石填筑工艺“四区段”的是()。
国家税务总局可通过规章的形式设定警告和罚款。下列关于其可设定的罚款额度的规定中,错误的是()。
圣索菲亚大教堂是典型的()建筑。
()始终是关系我国经济和社会发展全局的重大问题。
近年来,随着我国房地产市场的迅速发展,房地产的价格一定程度上偏离了价值。为此,政府从税收、信贷、利率、土地供应等多方面进行了干预,但房价仍不断上涨,这体现了政府经济手段的()。
TheStreet-LevelSolution[A]WhenIwasgrowingup,oneofmyfather’sfavoritesayings(borrowedfromthehumoristWillRogers)w
最新回复
(
0
)