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

admin2017-01-04 63

问题如下图所示，在下面的5个序列中，符合深度优先遍历的序列有( )个。

①aebfdc ②acfdeb ③aedfcb ④aefdbc ⑤aecfdb

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

与前两次工业革命相比，第三次科技革命在能源结构上的主要变化是()
1923年纳粹党魁希特勒发动了“啤酒馆暴动”，对此叙述不正确的一项是()。
明成祖时期大力推崇理学，以国家力量编写了几部理学的大部头著作，下面不属于其中的是()。
在明朝中叶，农业生产发生了一件非常重要的事件——()，对于当时的食物结构产生了重大的影响
试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。
给定序列{3，5，7，9，11，13，15，17)，(1)按表中元素的顺序依次插入一棵初始为空的二叉排序树，画出插入完成后的二叉排序树，并求在等概率情况下查找成功的平均查找长度。(2)按表中元素的顺序构造一棵平衡二叉树，并求其在等概率情
已知加权有向图G如下，回答下列问题：(1)画出该有向图G的邻接矩阵；(2)试利用Dijkstra算法求G中从顶点a到其他各顶点间的最短路径，并给出求解过程。
在下面的应用中，通常使用栈的是()。　Ⅰ递归调用Ⅱ括号匹配Ⅲ表达式求值
假定采用带头结点的单链表保存单词，当两个单词有相同的后缀时，则可共享卡H同的后缀存储空间。例如，“loading”和“being”的存储映像如下图所示。设str1和m2分别指向两个单词所在单链表的头结点，链表结点结构为请设计一个时间上尽可能高效的算法，找出
有人提出这样的一种从图G中顶点u开始构造最小生成树的方法。假设G=(V，E)是一个具有n个顶点的带权连通无向图，T=(U，TE)是G的最小生成树，其中U是T的顶点集，TE是T的边集，则由G构造从起始顶点u出发的最小生成树T的步骤如下：初始化U

随机试题

漏出性胸腔积液特点有
徐某，男，35岁，已婚，体检时超声显示，睾丸及附睾处各见一0.8cm无回声区，圆形，边界光滑，它最可能是：
用于寻找主要污染源和主要污染物常用的评价指标是
《伤寒杂病论》为东汉末年张景岳所著。()
角焊缝“A”的长度是(　　)。承托角钢采用140×90×10，l=160mm，短肢切成30mm宽，长肢焊在柱翼缘上，角焊缝尺寸为8mm，侧焊缝与底焊缝连续施焊不切断，承托焊缝考虑不均匀系数1.3，(　　)。
在设备工程网络计划实施过程中，如果某项工作的总时差刚好被全部用完，则不会影响(　　)。
下列关于加气混凝土砌块工程的技术要求，符合规定的有()。
银行本票只适用于同一票据交换区域。()
正在项目建设期间的建设单位，其保管期满的会计档案不得销毁。(　　　)
判断运动性休克严重程度的重要标志是()。

最新回复(0)

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

计算机408

学硕统考专业

与前两次工业革命相比，第三次科技革命在能源结构上的主要变化是()

1923年纳粹党魁希特勒发动了“啤酒馆暴动”，对此叙述不正确的一项是()。

明成祖时期大力推崇理学，以国家力量编写了几部理学的大部头著作，下面不属于其中的是()。

在明朝中叶，农业生产发生了一件非常重要的事件——()，对于当时的食物结构产生了重大的影响

试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。

已知加权有向图G如下，回答下列问题：(1)画出该有向图G的邻接矩阵；(2)试利用Dijkstra算法求G中从顶点a到其他各顶点间的最短路径，并给出求解过程。

在下面的应用中，通常使用栈的是()。 Ⅰ递归调用Ⅱ括号匹配Ⅲ表达式求值

漏出性胸腔积液特点有

徐某，男，35岁，已婚，体检时超声显示，睾丸及附睾处各见一0.8cm无回声区，圆形，边界光滑，它最可能是：

用于寻找主要污染源和主要污染物常用的评价指标是

《伤寒杂病论》为东汉末年张景岳所著。()

角焊缝“A”的长度是( )。承托角钢采用140×90×10，l=160mm，短肢切成30mm宽，长肢焊在柱翼缘上，角焊缝尺寸为8mm，侧焊缝与底焊缝连续施焊不切断，承托焊缝考虑不均匀系数1.3，( )。

在设备工程网络计划实施过程中，如果某项工作的总时差刚好被全部用完，则不会影响( )。

下列关于加气混凝土砌块工程的技术要求，符合规定的有()。

银行本票只适用于同一票据交换区域。()

正在项目建设期间的建设单位，其保管期满的会计档案不得销毁。( )

判断运动性休克严重程度的重要标志是()。

在下面的应用中，通常使用栈的是()。　Ⅰ递归调用Ⅱ括号匹配Ⅲ表达式求值

角焊缝“A”的长度是(　　)。承托角钢采用140×90×10，l=160mm，短肢切成30mm宽，长肢焊在柱翼缘上，角焊缝尺寸为8mm，侧焊缝与底焊缝连续施焊不切断，承托焊缝考虑不均匀系数1.3，(　　)。

在设备工程网络计划实施过程中，如果某项工作的总时差刚好被全部用完，则不会影响(　　)。

正在项目建设期间的建设单位，其保管期满的会计档案不得销毁。(　　　)