首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
A、4 3 2 1 B、1 4 3 2 C、2 1 4 3 D、1 4 2 3 D假设给定图G的初态是所有顶点均未曾访问过。在G中任选一顶点v为初始出发点(源点),则深度优先遍历可定义如下:首先访问出发点v,并将其标记为已访问过;然后依次从v出发搜索v的每
A、4 3 2 1 B、1 4 3 2 C、2 1 4 3 D、1 4 2 3 D假设给定图G的初态是所有顶点均未曾访问过。在G中任选一顶点v为初始出发点(源点),则深度优先遍历可定义如下:首先访问出发点v,并将其标记为已访问过;然后依次从v出发搜索v的每
admin
2019-12-10
22
问题
选项
A、4 3 2 1
B、1 4 3 2
C、2 1 4 3
D、1 4 2 3
答案
D
解析
假设给定图G的初态是所有顶点均未曾访问过。在G中任选一顶点v为初始出发点(源点),则深度优先遍历可定义如下:首先访问出发点v,并将其标记为已访问过;然后依次从v出发搜索v的每个邻接点w。若w未曾访问过,则以w为新的出发点继续进行深度优先遍历,直至图中所有和源点v有路径相通的顶点(亦称为从源点可达的顶点)均已被访问为止。若此时图中仍有未访问的顶点,则另选一个尚未访问的顶点作为新的源点重复上述过程,直至图中所有顶点均已被访问为止。D选项当访问到顶点4时与4邻接的顶点还有3没访问过,故紧接着应该访问3,所以D错。
转载请注明原文地址:https://kaotiyun.com/show/Os3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
(1)页面长度为1KB=210B,因此页内偏移地址占10位。主存大小为16KB=214B,所以物理地址占14位。0AC5H=0000101011000101B,除去后10位,得到页号为2,则查找页表可知物理块号为4,所以物理地址是0100101100
在4×100米接力赛中,4个运动员之间存在如下关系:运动员1跑到终点把接力棒交给运动员2;运动员2一开始处于等待状态,在接到运动员1传来的接力棒后才能往前跑,他跑完100米后交棒给运动员3;运动员3也只有接到运动员2传来的接力棒后才能往前跑,他跑完100米
在集中式总线仲裁中,()方式响应时间最快。
编写一个算法,实现以较高的效率从有序顺序表A中删除其值在x和y之间x≤A[i]≤y的所有元素。
已知某CPU有16根地址线、8根数据线,并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片:1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干,如下图所
某汽车轮渡口,过江渡船每次能载10辆车过江。过江车辆分为客车类和汽车类,上渡船有如下规定:同类车先到先上船,客车先于货车上船,且每上4辆客车,才允许上一辆货车,若等待客不足4辆,则以货车代替,若无货车等待允许客车都上船。写一算法模拟渡口管理。
IEEE754标准规定的64位浮点数格式中,符号位为1位,阶码为11位,尾数为52位。则它所能表示的最小规格化负数为()。
字长16位的补码定点小数的表示范围是()。
从下面关于虚拟设备的论述中,选择一条正确的论述()。
当使用鼠标点取一个万维网文档时,若该文档除了有文本外,还有一个本地.gif图像和两个远地.gif图像,则需要建立()。
随机试题
PlayingorganizedsportsissuchacommonexperienceintheUnitedStatesthatmanychildrenandteenagerstakethemforgranted
某不饱和烃催化加氢反应后,得到(CH3)2CHCH2CH3,该不饱和烃是()。
某企业销售货物一批,共计价款234000元,并收到对方开具的商业承兑汇票一张。假设3个月后对方未按时付款。此时企业的会计处理应该是()。
新股东增发代码为()
净收入理论认为,企业的融资总成本之所以会下降,是由于( )。
在心理测验中,智力测验属于()
据一项统计显示,在婚后的13年中,妇女的体重平均增加了15公斤,男子的体重平均增加了12公斤。因此,结婚是人变得肥胖的重要原因。为了对上述论证做出评价。回答以下哪个问题最为重要?
Thetranslatormusthaveanexcellent,up-to-dateknowledgeofhis【C1】______languages,flailfacilityinthehandlingofhist
以下选项中表示关系表中的每一横行的是
A、Theyareprofessionalstorytellers.B、Theyaretheparentsofyoungchildren.C、Thestorieswillhelpimprovetheirvocabulary
最新回复
(
0
)