首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
己知一个有向图的邻接表存储结构如右图所示,根据有向图的深度优先遍历算法,从顶点l出发,所得到的顶点序列是( )。
己知一个有向图的邻接表存储结构如右图所示,根据有向图的深度优先遍历算法,从顶点l出发,所得到的顶点序列是( )。
admin
2019-12-10
35
问题
己知一个有向图的邻接表存储结构如右图所示,根据有向图的深度优先遍历算法,从顶点l出发,所得到的顶点序列是( )。
选项
A、1,2,3,5,4
B、1,2,3,4,5
C、1,3,4,5,2
D、1,4,3,5,2
答案
C
解析
考查深度优先遍历。深度优先遍历是找到新的访问结点后,就从新结点开始找新的访问结点,如果没有找到,回溯到上一个找到的新的访问结点继续查找。从顶点1出发,下一个新访问结点3,从3开始,找到4,从4开始,没有新结点,回溯到3,找到新访问结点5,从5开始,找到2,从2开始没有新结点,回溯到5,没有新结点,回溯到3,没有新节结,回溯到1,没有新结点,访问结束。所以得到的顶点序列为1,3,4,5,2。
注:当一个图只给了相应的图形时,那么它采用哪一种遍历方式,遍历序列一般都是不唯一的,但是在给定了存储结构(邻接矩阵或邻接表等)时,一般相应的遍历序列都是唯一的。
转载请注明原文地址:https://jikaoti.com/ti/4eDjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
(1)所有事件的最早发生时间如下:Ve(1)=0Ve(2)==5Ve(3)=6Ve(4)=max{ve(2)+3,ve(3)+6}=12Ve(5)=max{ve(3)+3,ve(4)+3}=15Ve(6)=ve(4)+4=16Ve(7)=ve
IP数据报的报文格式如下图所示。在没有选项和填充的情况下,报头长度域的值为()。
试编写一个非递归算法,实现求以二叉链表存储的二叉树中q结点的祖先。
某定点机字长8位(含1位符号位),现该机中一个寄存器的内容为43H,则将其算术左移一位、算术右移一位的结果分别为()。
既考虑作业等待时间又考虑作业执行时间的调度算法是()。
指令系统字长16位,每个地址码为6位,采用扩展操作码的方式,试设计14条二地址指令,100条一地址指令,100条零地址指令。(1)画出操作码的扩展形式。(2)下图为指令译码逻辑图,其中只给出了二地址指令的译码逻辑,试补全一地址指令和零地址指令的
在机器数中,正数的符号位用“1”表示的是()。
设二维数组A[6][10],每个数组元素占用4个存储单元,若按行优先顺序存放的数组元素,a[0][O]的存储地址为860,则a[3][5]的存储地址为()。
判断有向图是否存在回路,除了可以利用拓扑排序方法外,还可以利用的是()。
某计算机字长为16位,主存地址空间大小为128KB,按字编址。采用单字长指令格式,指令各字段定义如图B-4所示。转移指令采用相对寻址方式,相对偏移量用补码表示,寻址方式定义见表B-1。请回答下列问题:若操作码0010B表示加法操作(助记符为ad
随机试题
一国货币当局维持固定汇率波动幅度时可以采取的措施不包括()
企业财务战略的内容不包括【】
治疗溃疡性结肠炎的首选药物是
下列不属于患者道德义务的是
下列调研活动中,属于房地产市场营销活动调研的内容是()。
2000年5月,王某因开办公司向李某借款30万元,期限为1年。王某以自己拥有的一套二室一厅的住房作为抵押,双方签订了书面的抵押合同并于同年办理了登记手续。2000年10月,王某将该套房屋出租给张某,月租金1000元,租期2年,但王某未将房屋抵押一事告知
下列美术作品中,出自西汉卜千秋墓的是()。
下列选项中表述错误的是:
Thehumannoseisanunderratedtool.Humansareoftenthoughttobeinsensitivesmellerscomparedwithanimals,【B1】______this
FTP协议属于TCP/IP模型中的(1)协议,基于TCP协议在客户端和服务器之间传送所有数据,TCP是一个(2)的协议,其主要特点是(3),这对于文件传输而言是非常重要的。其中(1)、(2)备选答案:(1)A.应用层B.传输层C.
最新回复
(
0
)