首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
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
46
问题
选项
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
学硕统考专业
相关试题推荐
知识分子思想改造运动
某定点机字长8位(含1位符号位),现该机中一个寄存器的内容为43H,则将其算术左移一位、算术右移一位的结果分别为()。
真值0在原码、反码和补码机器数形式下()。
一个客户机利用FTP协议从服务器上下载文件,如下图所示为整个过程中协议交换的过程,请回答如下问题:(1)该协议层图中第四层协议是什么?(2)如果FTP客户端采用了LIST命令来获得FTP服务器上的文件列表,该列表采用什么端口传输?
一个SPOOUNG系统由输入进程I、用户进程P、输出进程O、输入缓冲区、输出缓冲区组成。进程I通过输入缓冲区为进程P输入数据,进程P的处理结果通过输出缓冲区交给进程O输出。进程间数据交换以等长度的数据块为单位,这些数据块均存储在同一个磁盘上,因此,SPOO
有一个仓库,可以存放A和B两种产品,但要求:(1)每次只能存入一种产品(A或B);(2)-N<A产品的数量-B产品的数量<M。其中,N和M是正整数。试用P,V操作描述产品A与产品B的入库过程。
某中央处理器的数据通路如图所示。MDR为内存数据寄存器,PC为程序计数器,IR为指令寄存器。所有的单线箭头为控制微命令。(1)请说明图中部件X的名称和功能、寄存器Y的名称和功能。(2)请解释:为什么要设置T暂存器?(3)假定指
已知加权有向图G如下,回答下列问题:(1)画出该有向图G的邻接矩阵;(2)试利用Dijkstra算法求G中从顶点a到其他各顶点间的最短路径,并给出求解过程。
某计算机采用Cache一主存一磁盘三级存储系统。Cache的访问时间为t1ns,命中率为p1;若Cache未命中,CPU需直接访问主存,访问时间为t2ns,主存命中率为p2;若所需数据字不在主存中,则访问主存未命中、将包含所需数据字的磁盘数据块装入主存共需
已知4位有效信息为1010,试根据下列要求进行编码。(1)按配偶原则将其编码为扩展的海明码,要求能发现两位错并纠正一位错。(2)将其编码为循环冗余校验码,生成多项式G(x)=1011。
随机试题
实现中国梦必须弘扬中国精神。中国精神指的是【】
女,25岁,心悸、气促、反复咯血10年。体检:梨型心影,心尖区有舒张期隆隆样杂音,肺动脉瓣听诊区第二心音亢进,心尖区第一心音亢进,有开瓣音,宜采用
下列关于精液常规的分析描述,不正确的是
足月女婴,生后第2天发现黄疸,且进食少,精神差,血清总胆红素250μmol/L,母血型O型,子血型A型,Rh(-),直接抗人球蛋白试验(+)。最可能诊断为
关于涉税鉴证报告提出方式,下列说法错误的是()。
吉林菜受鲁菜影响较大,秉承“天然、绿色、营养、健康”的饮食理念,包括民族菜、民俗菜、宫廷菜、山珍菜四个系列。()
中国控烟协会发布的报告显示,暗访的全国800所高校中,仅有16所控烟“及格”。同时,逾七成校园室内存烟蒂,男生宿舍是烟草危害的“重灾区”。由此可见,高校控烟工作的开展不如人意,亟需改善。以下哪项如果为真,最不能加强上述题干结论?
布尔什维克
在虚拟页式存储管理系统中,地址越界中断属于
以下不属于网络操作系统的是
最新回复
(
0
)