首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
己知一个有向图的邻接表存储结构如右图所示,根据有向图的深度优先遍历算法,从顶点l出发,所得到的顶点序列是( )。
己知一个有向图的邻接表存储结构如右图所示,根据有向图的深度优先遍历算法,从顶点l出发,所得到的顶点序列是( )。
admin
2019-12-10
30
问题
己知一个有向图的邻接表存储结构如右图所示,根据有向图的深度优先遍历算法,从顶点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://kaotiyun.com/show/qz3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
隋唐五代时期是中国古代商品经济发展史上的一个重要阶段,种类多,交换规模大,交换方式多。试回答问题:下列关于隋唐钱币的表述,不正确的是()
1950年,周恩来代表中国与苏联签订的条约是()。
假设系统的所有资源是同类型的,系统中的进程每次申请资源数最多1个,那么,下面列出的4种情况中,()可能发生死锁。情况序号系统中进程数资源总量
已知一组关键字为(26,36,41,38,44,15,68,12,6,51,25),用链地址法解决冲突。假设装填因子a=0.75,散列函数的形式为H(K)=KMODP,回答下列问题:(1)构造散列函数。(2)画出散列表。(
某机字长32位,主存容量32MB,按字节编址;该机的Cache采用4路组相联映射方式,Cache容量为16KB,块长为4个字,试回答下列问题:(1)主存地址位数为多少?(2)画出主存地址格式示意图,注明各字段名称及位数。(3)设该Ca
某机字长32位,总线数据线宽度是16位,一个总线周期占用4个时钟周期,总线时钟频率为10MHz,则总线带宽是()。
已知某CPU有16根地址线、8根数据线,并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片:1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干,如下图所
假设某计算机的存储系统由Cache和主存组成j某程序执行过程中访存1000次,其中访问Cache缺失(未命中)50次,则Cache的命中率是()。
为解决计算机与打印机之间速度不匹配的问题,通常设置一个打印数据缓冲区,主机将要输出的数据依次写入该缓冲区,而打印机则依次从该缓冲区中取出数据。该缓冲区的逻辑结构应该是()。
随机试题
下述属于器官特异性自身免疫性疾病的是
分包工程竣工验收报告经承包人认可后()天内,分包人向承包人递交分包工程竣工结算报告及完整的结算资料。
一、背景某电力建设公司在某地承包一500kV的高压变电站及20km高压输电线路的施工,设备由施工单位采购。在高压外线施工中,因施工场地及占用道路与当地农民和交通管理部门发生矛盾,变压器安装因交货期滞后及质量问题与供货商和业主发生矛盾,分包队伍交工
企业发生的下列济业务中,能够引起资产总额增加的是()。
由于组织制度不合理、运行机制不健全等原因造成员工绩效低下的,要采取()。
________是由主要音和上方邻音快速均匀地交替弹奏而成。
设A为3阶矩阵,P=(α1,α2,α3)为3阶可逆矩阵,Q=(α1+α2,α2,α3).已知则QTAQ=().
—Whatisthebookabout?—Itconcerns______yourmoney.
A、Shedoesn’tlikepicnic.B、Itwillbetoohot.C、Shewillhaveanexamnextweek.D、Thebiologyclasswillgotothebeachnex
Thispassageismainlyaboutsomesocialandculturalchangesof1970sand1980s.TheRepublicanseemedtobemoreinterestedi
最新回复
(
0
)