首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
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
25
问题
选项
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://jikaoti.com/ti/YZDjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下图是某模型机CPU的组成框图。设该CPU采用同步控制逻辑,分取指周期、取第一操作数周期,取第二操作数周期、执行周期四个机器周期,每个机器周期有T0、T1、T2三个节拍。试写出如下双操作数运算指令的微操作命令及节拍安排。ADDR0,(R1)完成功
如下图所示为一个网络连接的示意图,主机1到主机2采用了SLIP网络连接,SLIP网络可以传输的最大数据段是296字节,主机2和主机3使用了以太网连接。请问:(1)为了使IP不分片,主机1可以在TCP包中承载多少数据?(2)主机3可以在TCP包中承载多
在4×100米接力赛中,4个运动员之间存在如下关系:运动员1跑到终点把接力棒交给运动员2;运动员2一开始处于等待状态,在接到运动员1传来的接力棒后才能往前跑,他跑完100米后交棒给运动员3;运动员3也只有接到运动员2传来的接力棒后才能往前跑,他跑完100米
某微机的寻址范围为64KB,其存储器选择器信号为M,接有8片8KB的存储器,试完成下列问题。(1)画出选片译码逻辑图。(2)写出每片RAM的寻址范围。(3)如果运行时发现不论往哪片存储器存放8KB数据,以4000H起始地址的存
假设二叉树采用二叉链表存储结构存储,试设计一个算法,求出该二叉树中第一条最长的路径长度以及此路径上各结点的值。
某计算机采用Cache一主存一磁盘三级存储系统。Cache的访问时间为t1ns,命中率为p1;若Cache未命中,CPU需直接访问主存,访问时间为t2ns,主存命中率为p2;若所需数据字不在主存中,则访问主存未命中、将包含所需数据字的磁盘数据块装入主存共需
某机字长32位,主存容量32MB,按字节编址;该机的Cache采用4路组相联映射方式,Cache容量为16KB,块长为4个字,试回答下列问题:设该Cache的命中率为98%,如果Cache的速度是主存的5倍,则该机采用Cache时存储系统的速度是不采用
已知4位有效信息为1010,试根据下列要求进行编码。(1)按配偶原则将其编码为扩展的海明码,要求能发现两位错并纠正一位错。(2)将其编码为循环冗余校验码,生成多项式G(x)=1011。
随机试题
超声波频率的最低限度是
关于世界各国宪法实施保障体制,下列说法错误的是哪一或哪些选项?()
A、15cmB、99cmC、23cmD、16cmC最大剪应力发生在腹板宽度b最窄处,故取b=8+7+8=23(cm)
不同类型的经济业务可以合并记录来反映。()
某商业银行2015年6月30日的同业拆借余额为10亿元,同业存放余额为20亿元,卖出回购款项余额为10亿元,核心负债为100亿元,总负债为200亿元,则该商业银行的同业市场负债比例为()。
保兑行是应()的邀请,在信用证上加具保兑的银行。
根据提供的信息和语言素材设计教学方案,用英文作答。设计任务:请阅读下面学生信息和语言素材,设计一节英语听说课的教学方案。教案没有固定格式,但须包含下列要点:teachingobjectivesteachingcontent
“要富口袋,先富脑袋”这一说法在哲学上的含义是()。
在纸张出版的世界里,无页不成书。分页的重要性不太会被提起。因为它早已像空气一样_______。页界定了包裹内容的边界,是对信息的一种_______——我让你看到的不是全部,而是我挑选过的局部。填入划横线部分最恰当的一项是:
某单位有不到100人参加远足活动,如将该单位人员平均分成N组(N>1且每组人数>1),则每组的人数有且仅有6种不同的可能性。则该单位参加活动的人数可能的最小值和最大值之间相差多少人?
最新回复
(
0
)