首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设图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
34
问题
设图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
学硕统考专业
相关试题推荐
试论述五四运动以后中国社会民族矛盾与阶级矛盾交替变化。
我国第一部系统的史学理论著作是()。
雅尔塔体系的实质是()
一个TCP连接总是以1KB的最大段发送TCP段,发送方有足够多的数据要发送。当拥塞窗口为16KB时发生了超时,如果接下来的4个RTT(往返时间)时间内的TCP段的传输都是成功的,那么当第4个RTT时间内发送的所有TCP段都得到肯定应答时,拥塞窗口大小是
若干个等待访问磁盘者依次要访问的柱面为20,44,40,4,80,12,76,假设每移动一个柱面需要3毫秒时间,移动臂当前位于40号柱面,请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。(1)先来先服务算法;(2)最短寻找时间
某计算机采用微程序控制方式,微指令字长32位,采用字段直接编码的控制方式,共有55个微命令,可分为6个互斥组,分别包含1、3、7、8、12、24个微命令。另外,该机共有5个可判定的外部条件,采用断定方式形成后续微指令地址。(1)设计该机微指令的格式,
假定有一条通带为100kHz的信道,每路信号的带宽为3.2kHz,各路信号间的防护带宽为0.8kHz。若采用频分多路复用,那么最多可以同时传输()路信号。
假设某计算机的存储系统由Cache和主存组成j某程序执行过程中访存1000次,其中访问Cache缺失(未命中)50次,则Cache的命中率是()。
并发使得处理机的利用率得到提高,其主要原因是处理机与IO可以同时为多个进程服务,也即处理机与IO设备真正地并行。但是处理机的利用率提高并不是简单地将两个进程的处理机利用率相加,而是遵循一定的规律。现在有一个计算机系统采用多道程序技术实现了并发,调度算法采用
某16位计算机中,带符号整数用补码表示,数据Cache和指令cache分离。题44表给出了指令系统中部分指令格式,其中Rs和Rd表示寄存器,mem表示存储单元地址,(x)表示寄存器x或存储单元x的内容。该计算机采用5段流水方式执行指令,各流水段分别是取指(
随机试题
胸膜分为壁胸膜和脏胸膜,两者在_______________处相互延续形成密闭的_______________;壁胸膜依据贴附部位又分为_______________、_______________、_______________和____________
Forsometimepastithasbeenwidelyacceptedthatbabiesandothercreatureslearntodothingsbecausecertainactsleadto"
A.为病人保守医密B.有利、不伤害C.权利、义务D.按章办事E.医乃仁术属于医学伦理学基本规范的是
肝昏迷最早出现的表现是
元胜任特征具有()。
Thetranslatormusthaveanexcellent,up-to-dateknowledgeofhis【C1】______languages,fullfacilityinthehandlingofhistarg
“冬季,,对于“寒冷”相当于“夏季”对于“炎热”,这种类比是成立的。()
宏操作SetValue可以设置
【B1】【B14】
OneofthefeaturesofLondonisthenumberofbigstores,mostofwhicharetobefoundinorneartheWestEnd.Theyarevast
最新回复
(
0
)