首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设图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
47
问题
设图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
学硕统考专业
相关试题推荐
维多利亚时代
第一次直奉战争之后,提出“武力统一中国”主张的是()。
在五四运动中,站在最前列,起了先锋作用的是()。
全国高校院系调整的具体时间是()。
赵匡胤了解高级将领发动兵变夺取政权的危险,他注意分散军权。回答问题:宋朝废除了过去统领禁军大权的殿前都点检,把禁军的领兵机构析为(),分掌禁军,合称“三衙”。
战时共产主义政策中对后来的工农联盟最能构成威胁的是()。
电子计算机的发展经过了四代,①电子数值积分计算机(ENIAC);②集成电路计算机;③大规模集成电路计算机;④晶体管计算机;⑤人工智能计算机,其先后顺序是()。
某计算机采用微程序控制方式,微指令字长32位,采用字段直接编码的控制方式,共有55个微命令,可分为6个互斥组,分别包含1、3、7、8、12、24个微命令。另外,该机共有5个可判定的外部条件,采用断定方式形成后续微指令地址。(1)设计该机微指令的格式,
下列叙述正确的个数是()。 1)向二叉排序树中插入一个结点,所需比较的次数可能大于此二叉排序树的高度。2)对B-树中任一非叶子结点中的某关键字K,比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右
设某计算机系统有一块CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态,且进程A先得到CPU运行,进程B后运行。进程A的运行轨迹为:计算50ms,打印信息100ms,再计算50ms,打印信息100ms,结束。进程B的运行轨迹为:计算50ms,输
随机试题
在砖基础施工技术要求中,砖基础大放脚一般采用一顺一丁砌筑形式,即一皮顺砖与一皮丁相间,上下皮垂直灰缝相互错开( )mm。
材料:道德与法治课教师教学评价采样。第一组:“没想好不要急于发言”“不对!完全没有说到要点”“我就知道你不会答,上课为什么不听”“这么简单的问题你都不会,没见过你这样笨的学生”……第二组:“你读得很正确,若声音再响一点会更好”“现在,让
妊娠慎用及禁用药错误的是
如图6-2-7所示有压恒定流水管直径d=50mm,末端阀门关闭时压力表读数为21kPa,阀门打开后读值降至5.5kPa,如不计水头损失,则该管的通过流量Q为()L/s。
下列有关投资性房地产的会计处理方法中,正确的有()。
影响个体从众的因素主要有【】
,-8,,()。
[*]
"Poverty",wroteAristotle,"istheparentofcrime."Butwasheright?Certainly,povertyandcrimeare【C1】______.Andtheidea
A、Peoplearenotfullypreparedforpotentialrisks.B、Peoplearenothealthyenoughforoutdooractivities.C、Peoplearetooea
最新回复
(
0
)