如下图所示，在下面的5个序列中，符合深度优先遍历的序列有( )个。 ①aebfdc ②acfdeb ③aedfcb ④aefdbc ⑤aecfdb

admin2019-08-15 65

问题如下图所示，在下面的5个序列中，符合深度优先遍历的序列有( )个。
①aebfdc ②acfdeb ③aedfcb ④aefdbc ⑤aecfdb

选项 A、5
B、4
C、3
D、2

答案D

解析本题中，符合深度优先遍历顺序的是1和5，其他三个序列均不符合。

转载请注明原文地址:https://kaotiyun.com/show/6OCi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

隋唐时期造船业发达的城市是()
国民党政府宣布民盟为“非法团体”，民盟总部被迫解散的时间是()。
下列内容，与垄断组织出现有关的是()。①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展，在某种程度上适应了生产力发展的需要③干预、控制国家的政治、经济生活④积极向外扩张，从经济上瓜分世界
(1)根据无类IP地址的规则，每个网段中有两个地址是不分配的：主机号全0表示网络地址，主机号全1表示广播地址。因此8位主机号所能表示的主机数就是28-2，即254台。该网络要划分为两个子网，每个子网要120台主机，因此主机位数X应该满足下面三个条件：
在4×100米接力赛中，4个运动员之间存在如下关系：运动员1跑到终点把接力棒交给运动员2；运动员2一开始处于等待状态，在接到运动员1传来的接力棒后才能往前跑，他跑完100米后交棒给运动员3；运动员3也只有接到运动员2传来的接力棒后才能往前跑，他跑完100米
带权图(权值非负，表示边连接的两顶点间的距离)的最短路径问题是找出从初始顶点到目标顶点之间的一条最短路径。假定从初始顶点到目标顶点之间存在路径，现有一种解决该问题的方法：①设最短路径初始时仅包含初始顶点，令当前顶点u为初始顶点；②选择离u最近且尚未在最短路
某机的主要部件如下图所示。(1)请补充各部件间的主要连接线，并注明数据流动方向。(2)拟出指令SUB(R1)，一(R2)的执行流程(含取指过程与确定后继指令地址)。该指令的含义是进行减法操作，源操作数地址和目的操作数地址分别在
在某个操作系统中，通过大量的实验，人们观察到在两次缺页中断之间执行的指令数与分配给程序的页框数成正比，即可用内存加倍，缺页中断的平均间隔也加倍。整体缺页次数减少约一半。假设一条普通指令需要100ns，但若发生了缺页中断就需要1ms。一个程序运行了60s，期
简单无向图的邻接矩阵是对称的，可以对其进行压缩存储。若无向图G有n个结点，其邻接矩阵为A[1．．n，1．．n]，且压缩存储在B[1．．k]，则k的值至少为()。
下列叙述正确的个数是()。1)向二排序树中插入一个结点，所需比较的次数可能大于此二叉排序树的高度。2)对B一树中任一非叶子结点中的某关键字K，比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右子树的高度差的绝对值

随机试题

患者，女性，70岁。脑梗后右上肢可移动，但不能抬起，该患者的右上肢肌力评级
发现婴儿误食药物，正确处理的原则是：迅速排出，减少吸收，及时()，对症治疗。
设y=y(x)是由方程2y一x=(x一y)ln(x一y)确定的隐函数，求dy．
关于代谢性酸中毒的治疗下列哪项是错误的
队列研究中最常见的偏倚是
患儿，3岁。发育迟缓，坐、立、行走、牙齿的发育都迟于同龄小儿。颈项萎软，天柱骨倒，不能行走，舌淡苔薄。其证候是
由承租人负责船舶的营运费用及调度的租船方式属于()。
《中华人民共和国宪法》中的哪些规定充分表明了我国的国家性质?()
在一台Cisco路由器上执行showaccess-lists命令显示如下一组限制远程登录的访问控制列表信息StandardIPaccesslist40permit167.112.75.89（54matches)permit202.1
Knowledgemaybeacquiredthroughconversation,watchingtelevisionortraveling,butthedeepestandmost【B1】______wayisthro

最新回复(0)

如下图所示，在下面的5个序列中，符合深度优先遍历的序列有( )个。 ①aebfdc ②acfdeb ③aedfcb ④aefdbc ⑤aecfdb

计算机408

学硕统考专业

隋唐时期造船业发达的城市是()

国民党政府宣布民盟为“非法团体”，民盟总部被迫解散的时间是()。

下列内容，与垄断组织出现有关的是()。①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展，在某种程度上适应了生产力发展的需要③干预、控制国家的政治、经济生活④积极向外扩张，从经济上瓜分世界

简单无向图的邻接矩阵是对称的，可以对其进行压缩存储。若无向图G有n个结点，其邻接矩阵为A[1．．n，1．．n]，且压缩存储在B[1．．k]，则k的值至少为()。

患者，女性，70岁。脑梗后右上肢可移动，但不能抬起，该患者的右上肢肌力评级

发现婴儿误食药物，正确处理的原则是：迅速排出，减少吸收，及时()，对症治疗。

设y=y(x)是由方程2y一x=(x一y)ln(x一y)确定的隐函数，求dy．

关于代谢性酸中毒的治疗下列哪项是错误的

队列研究中最常见的偏倚是

患儿，3岁。发育迟缓，坐、立、行走、牙齿的发育都迟于同龄小儿。颈项萎软，天柱骨倒，不能行走，舌淡苔薄。其证候是

由承租人负责船舶的营运费用及调度的租船方式属于()。

《中华人民共和国宪法》中的哪些规定充分表明了我国的国家性质?()

在一台Cisco路由器上执行showaccess-lists命令显示如下一组限制远程登录的访问控制列表信息StandardIPaccesslist40permit167.112.75.89（54matches)permit202.1

Knowledgemaybeacquiredthroughconversation,watchingtelevisionortraveling,butthedeepestandmost【B1】______wayisthro