首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
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
44
问题
选项
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
学硕统考专业
相关试题推荐
一个在以太网中的主机试图发送一个帧,当它尝试了16次仍然失败之后,它应该()。
关于死锁的银行家算法是围绕“安全状态”的概念工作的。当系统预测到不安全状态时,就拒绝分配资源,但是,银行家算法要求的条件并不是必要的。例如,某系统有12个资源供进程P0、P1、P2使用。目前的分配情况如下:(1)请说明系统处于不安全状态;(2
已知某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辆,则以货车代替,若无货车等待允许客车都上船。写一算法模拟渡口管理。
下列叙述正确的个数是()。 1)向二叉排序树中插入一个结点,所需比较的次数可能大于此二叉排序树的高度。2)对B-树中任一非叶子结点中的某关键字K,比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右
在网络中计算机接收的信号是()。
在下列信息中,与Cache命中率无关的是()。
设结点x和y是二叉树中任意的两个结点,在该二叉树的先序遍历序列中x在y之前,而在其后序遍历序列中x在y之后,则x和y的关系是()。
已知一组关键字为(26,36,41,38,44,15,68,12,6,51,25),用链地址法解决冲突。假设装填因子a=0.75,散列函数的形式为H(K)=KMODP,回答下列问题:(1)构造散列函数;(2)画出散列表;
若视频图像每帧的数据量为6.4MB,帧速率为30帧/秒,则显示10秒的视频信息,其原始数据量是()。
随机试题
不属于《广陵散》中的人物形象的是()
质量管理的三个发展阶段依次是()
再次体液免疫应答的特点是
根据《招标投标法》规定,某投标人向招标人行贿20万元人民币,从而谋取中标,该行为造成的法律后果可能是()。①中标无效②中标有效③有关责任人应当承担相应的行政责任④中标是否有效由招标人确定⑤如果给他人造成损失的,有关责任人和单位应当承担民事
为避免发生事故,将设备的结构设计成能按规定的顺序进行操作,这种结构即为()。
旅游文学最基本的特征是()。
一般旅游突发事件是指下列情形中的()。
马克思主义活的灵魂是对具体问题具体分析,这句话体现的唯物辩证法的原理是()。
使用快速创建数据访问页方式创建的数据访问页,页面上的数据都简单的以【】出现,并且没有进行数据分组等信息。
【B1】【B5】
最新回复
(
0
)