首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对连通图进行遍历前设置所有顶点的访问标志为false(未被访问),遍历图后得到一个遍历序列,初始状态为空。深度优先遍历的含义是:从图中某个未被访问的顶点v出发开始遍历,先访问v并设置其访问标志为true(已访问),同时将v加入遍历序列,再从v的未被访问的邻
对连通图进行遍历前设置所有顶点的访问标志为false(未被访问),遍历图后得到一个遍历序列,初始状态为空。深度优先遍历的含义是:从图中某个未被访问的顶点v出发开始遍历,先访问v并设置其访问标志为true(已访问),同时将v加入遍历序列,再从v的未被访问的邻
admin
2021-01-13
43
问题
对连通图进行遍历前设置所有顶点的访问标志为false(未被访问),遍历图后得到一个遍历序列,初始状态为空。深度优先遍历的含义是:从图中某个未被访问的顶点v出发开始遍历,先访问v并设置其访问标志为true(已访问),同时将v加入遍历序列,再从v的未被访问的邻接顶点中选一个顶点,进行深度优先遍历;若v的所有邻接点都已访问,则回到v在遍历序列的直接前驱顶点,再进行深度优先遍历,直至图中所有顶点被访问过。(40)是下图的深度优先遍历序列。
选项
A、1 2 3 4 6 5
B、1 2 6 3 4 5
C、1 6 2 5 4 3
D、1 2 3 4 5 6
答案
A
解析
本题考查数据结构基础知识。从顶点1出发进行深度优先遍历,接下来访问顶点2或顶点6,若是顶点2,则接着访问顶点3或4。根据图中的邻接关系,顶点4之后是顶点6,因此题中的4个选项中,123465是可能的深度优先遍历序列。
转载请注明原文地址:https://jikaoti.com/ti/NvE7FFFM
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
一台16端口的交换机可以产生多少个冲突域?__________。
在非授权的情况下使用Sniffer接收和截获网络上传输的信息,这种攻击方式属于(53)。
(53)防火墙是在网络的入口对通过的数据包进行选择,只有满足条件的数据包才能通过,否则被抛弃。
以下Linux命令中,cd.\..的作用是()。
(6)是指CPU一次可以处理的二进制的位数,它直接关系到计算机的计算精度、速度等指标;运算速度是指计算机每秒能执行的指令条数,通常以(7)为单位来描述。 (7)
下图是HTML文件submit.html在IE中的部分显示效果。请完成下面submit.html中部分html代码。<formaction=/cgi-bin/post-querymethod=POST>您的姓名:
一个由一台Windows NT服务器管理的局域网,需要通过该台服务器连入Internet。为了方便管理、最大限度地使用Windows NT域内的主机名等资源,又要让每一台机器具有合法的IP地址和Internet域名,并能与外界进行通信,可以通过如下的方法进
IEEE 802.11定义了无线局域网的两种工作模式,其中的(44)模式是一种点对点连接的网络,不需要无线接入点和有线网络的支持,用无线网卡连接的设备之间可以直接通信。IEEE 802.11的物理层规定了三种传输技术,即红外技术、直接序列扩频(DSSS)和
攻击者重放以前合法连接初始化序列的记录,或者伪造身份而企图建立连接的攻击被称为______。
信号机制是解决进程同步和互斥的有效工具。实现进程间的互斥时,公用变量信号的初值一般设置为(18);实现进程间的同步时,私用变量初值一般设置为(19)。
随机试题
某地采用传统销售模式,销售一批鸡蛋需要20天,销售一批桃子需要25天。为推动销售,当地开启县领导直播带货模式,直播带货期间,鸡蛋的销售效率提高为原来的2倍,桃子销售效率为原来的3倍;其余销售时间依然按照传统模式进行,结果两种产品同时销售完成。那么销售期间直
A、卵鞘B、贝壳C、内壳D、雌虫干燥体E、背甲桑螵蛸的入药部位是()
计划生育是我国的基本国策。()
受力体一点处的应力状态如图所示,该点的最大主应力σ1为:
下列情形中,表明存货发生减值的有()。
下列各科目,年末应无余额的有()。
简述卢梭关于幼儿教育的方法。
基于以下题干:李工程师:在日本,肺癌病人的平均生存年限(即从确诊至死亡的年限)是9年,而在亚洲的其他国家,肺癌病人的平均生存年限只有4年。因此,日本在延长肺癌病人生命方面的医疗水平要高于亚洲的其他国家。张研究员:你的论证缺乏充分的说服力。因为日本人的自我保
高速缓冲存储器Cache是位于CPU和主存DRAM之间的小容量高速存储器,其采用的是______类型存储器。
Thepassageismainlyabout______.Whichofthefollowingisconsistentwiththepassage?
最新回复
(
0
)