首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设图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
49
问题
设图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://kaotiyun.com/show/qJCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
标志着抗日战争进入战略相持阶段的是()。
关于亚历山大远征,下列说法中错误的是()。
同盟会成立后的第一次大规模的武装起义是()。
中华民国军政府是由下列哪个军阀成立的?()
在4×100米接力赛中,4个运动员之间存在如下关系:运动员1跑到终点把接力棒交给运动员2;运动员2一开始处于等待状态,在接到运动员1传来的接力棒后才能往前跑,他跑完100米后交棒给运动员3;运动员3也只有接到运动员2传来的接力棒后才能往前跑,他跑完100米
若干个等待访问磁盘者依次要访问的柱面为20,44,40,4,80,12,76,假设每移动一个柱面需要3毫秒时间,移动臂当前位于40号柱面,请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。(1)先来先服务算法;(2)最短寻找时间
一棵:BS’r树共7个结点,值分别为1、2、3、4、5、6、7,形态为满二叉树,()不是插入序列。
试就MutualExclusion、Progress、BoundedWaiting论述以下解决双进程临界区问题的算法是错误的:ProcessPO:do{flag[0]=true;While(flag[1]);
计算机系统采用补码运算是为了()。
给定序列{3,5,7,9,11,13,15,17),(1)按表中元素的顺序依次插入一棵初始为空的二叉排序树,画出插入完成后的二叉排序树,并求在等概率情况下查找成功的平均查找长度。(2)按表中元素的顺序构造一棵平衡二叉树,并求其在等概率情
随机试题
胰岛素的作用不包括A.促进糖的氧化B.促进糖变脂肪C.抑制糖异生D.抑制血糖进入肌、脂肪组织细胞内E.促进肝葡萄糖激酶的活性
下列哪种碱基只存在于RNA而不存在于DNA中
作为机体获得对HBV免疫力及乙型肝炎患者痊愈的指标是
在投标报价时,无法计算工程量的措施项目可以“项”为单位的方式计价,该价格包括的内容有()。
期货交易有实物交割和( )两种履约方式。
杨某14周岁,智力超常,将其某项发明与刘某达成转让协议。该转让协议()。
—CanIhelpyou?—Yes.Mydaughterboughtthiscamerahereformywife’sbirthday.Butitdoesn’twork,so【H1】______—Isee.
区域活动的教育功能主要是通过__________来实现的。
在任何传输介质上,信号强度都将随距离延伸而减弱。()
A、Problemsaboutthepublictransportsystem.B、Howtopreventheartattacksandbrokenbones.C、Theclear-upafterasnowstorm
最新回复
(
0
)