首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
如下图所示,在下面的5个序列中,符合深度优先遍历的序列有( )个。 ①aebfdc ②acfdeb ③aedfcb ④aefdbc ⑤aecfdb
如下图所示,在下面的5个序列中,符合深度优先遍历的序列有( )个。 ①aebfdc ②acfdeb ③aedfcb ④aefdbc ⑤aecfdb
admin
2019-08-15
40
问题
如下图所示,在下面的5个序列中,符合深度优先遍历的序列有( )个。
①aebfdc ②acfdeb ③aedfcb ④aefdbc ⑤aecfdb
选项
A、5
B、4
C、3
D、2
答案
D
解析
本题中,符合深度优先遍历顺序的是1和5,其他三个序列均不符合。
转载请注明原文地址:https://kaotiyun.com/show/6OCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
赫尔岑和车尔尼雪夫斯基是()的杰出代表人物。
书院制度,始于唐而盛于宋,根据所学知识。回答问题:南宋书院的复起,是由朱熹开始的。他重建白鹿洞书院,亲自到书院讲学,还亲手制定()
(1)根据无类IP地址的规则,每个网段中有两个地址是不分配的:主机号全0表示网络地址,主机号全1表示广播地址。因此8位主机号所能表示的主机数就是28-2,即254台。该网络要划分为两个子网,每个子网要120台主机,因此主机位数X应该满足下面三个条件:
试编写一个非递归算法,实现求以二叉链表存储的二叉树中q结点的祖先。
荷兰国旗问题:设有一个仅红、白、蓝三种颜色的条块组成的条块序列,请编写一个时间复杂度为O(n)的算法,使得这些条块按红、白、蓝的顺序排好,即排成荷兰国旗图案。
如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题:(1)该TCP/IP网络使用的是哪一类IP地址。(2)写出该网络划分子网后所采用的子网掩码。(3)系统管理员将计算机D和E按照图中所示结构
下图中的顶点表示村庄,有向边代表交通路线,若要建立一家医院,试问建在哪一个村庄能使各村庄总体交通代价最小?
简单无向图的邻接矩阵是对称的,可以对其进行压缩存储。若无向图G有n个结点,其邻接矩阵为A[1..n,1..n],且压缩存储在B[1..k],则k的值至少为()。
对n(n≥2)个权值均不相同的字符构造成赫夫曼树。下列关于该赫夫曼树的叙述中,错误的是____。
随机试题
某企业中有很多非正式组织,这些非正式组织的内部凝聚力很强,经常利用业余时间活动。对于这些非正式组织,企业的管理者通常采用不闻不问的态度,认为员工在业余时间的活动不应该受到干预,而且员工有社交的需要,他们之间形成非正式组织是很正常的事情。你如何评价这种看法
成人头颈和双上臂全部烧伤面积为
下列水泥中,()耐热性最好。
某宾馆2015年9月取得下列收入:住宿、餐饮营业收入20万元(包括销售4吨自制啤酒取得的收入3万元),游艺厅营业收入14万元,歌舞厅取得收入25万元,台球室营业收入8万元。该宾馆当月应纳营业税()万元。(当地台球营业税税率为5%,歌舞厅、游艺厅税率
G省人大常委会制定的《G省环境保护条例》的性质是()。
饭店对旅客遗留的物品,应当妥善保管,设法归还原主或揭示招领,经招领()后无人认领的。要登记造册,送当地公安机关按拾遗物品处理。
【2013年滨州市北海新区】下列不符合艾宾浩斯遗忘规律的是()。
李白笔下的“飞流直下三千尺,疑是银河落九天”描写的是()。
某地发生泥石流,造成该地一处工地2人遇难,12人受伤,但在泥石流发生之前,已经告知工地负责人,负责人不仅不以为然,还删除了相关信息,作为上级负责人,你怎么办?
Forthispart,youareallowed30minutestowritealettertoaforeignteacher.Youshouldwriteatleast150wordsbutnomor
最新回复
(
0
)