首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
如右图所示,在下面的5个序列中,符合深度优先遍历的序列有多少个( )。 1.aebfdc 2.acfdeb 3.aedfcb 4.aefdbc 5.aecfdb
如右图所示,在下面的5个序列中,符合深度优先遍历的序列有多少个( )。 1.aebfdc 2.acfdeb 3.aedfcb 4.aefdbc 5.aecfdb
admin
2019-12-10
27
问题
如右图所示,在下面的5个序列中,符合深度优先遍历的序列有多少个( )。
1.aebfdc 2.acfdeb 3.aedfcb 4.aefdbc 5.aecfdb
选项
A、5
B、4
C、3
D、2
答案
D
解析
考查图的深度优先遍历。仅1和4正确。以2为例,遍历到c之后,与c邻接且未被访问的结点为空集,所以a的邻接点b或e入栈,显然2不符合这种情况。以3为例,因为遍历要按栈退回,所以是先b后c,而不是先c后b。
转载请注明原文地址:https://kaotiyun.com/show/w7Ci777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
关于德国工业革命,说法不正确的是()。
民族区域自治制度
在一个8级中断的系统中,硬件中断响应从高到低的优先顺序是1→2→3→4→5→6→7→8,通过中断屏蔽技术,将中断处理优先顺序设置为1→3→5→7→2→4→6→8,如果CPU在执行一个应用程序时有5、6、7、8级的四个中断同时到达,CPU在按优先顺序处理到第
在一个长度为n(n>1)的带头结点的单链表h上,设有尾指针r(指向尾结点),则执行()操作与链表的长度有关。
一个由高速缓冲存储器Cache与主存储器组成的二级存储系统。已知主存容量为1MB,按字节编址,缓存容量为32KB,采用组相联方式进行地址映射与变换,主存与缓存的每一块为64B,缓存共分8组。(1)写出主存与缓存的地址格式(标明各字段名称与位数)
下面关于进程的叙述中,正确的是()。
通常通信信道的带宽越大,在数据传输中失真将会()。
已知有向图G=(V,A),其中V={a,b,c,d,e),A={,,,,,},对该图进行拓扑排序,下面序列中不是拓扑排序的是()。
采用邻接表存储的图的深度优先遍历算法类似于二叉树的()算法。
已知一棵5阶B—树有53个关键字.并且每个结点的关键字都达到最少状态,则它的深度是()。
随机试题
与有限责任公司相比较,股份有限公司具有的特征。
足月臀位产儿,生后即不安,前囟饱满,唇微发绀,双肺呼吸音清,心率132次/分,根据上述临床症状及体征应考虑
决策能力、组织能力、人际协调能力、技术能力、学习能力和创造能力等都体现了人员的()。
限制进口的手段有()。
()是直复营销的主要目标。
下列对税负转嫁的说法,正确的是()。
此公文标题存在的问题是()。主送单位应为()。
2014年2月7日至23日,第22届冬季奥林匹克运动会在俄罗斯联邦索契市举行。2018年冬奥会将在韩国平昌举办。2022年将举办第24届冬季奥林匹克运动会。2014年7月7日,国际奥委会执委会宣布,正式入围申办2022年冬奥会的候选城市是()。
刘老师正准备制作家长会通知,根据考生文件夹下的相关资料及示例,按下列要求帮助刘老师完成编辑操作。将通知最后的蓝色文本转换为一个6行6列的表格,并参照考生文件夹下的文档“回执样例.png”进行版式设置。
Theoldmanhasthreesons.______isateacher.______isadriver.and______isapoliceman.
最新回复
(
0
)