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

admin2017-11-14 24

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

怎样看待春秋时期的社会变革?
简述从欧共体成立到20世纪七八十年代，西欧同美国的关系。
明朝灭亡后，以下南明小朝廷存在的先后顺序是()。①绍武政权②永历政权③隆武政权④弘光政权
阅读材料，回答以下问题：一、大清帝国之皇统，万世不易。二、皇帝神圣，不可侵犯。三、皇帝权以宪法规定为限。四、皇帝继承之顺序，于宪法规定之。五、宪法由资政院起草议决，皇帝颁布之。六、宪政改正提案权，属于国会。七、上院议员，由国民于法定特别资格公选之。八、总
希腊化时代控制希腊半岛的是()。
某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1
在一个双链表中，在*p结点之前插入*q结点的操作是()。
下图中的顶点表示村庄，有向边代表交通路线，若要建立一家医院，试问建在哪一个村庄能使各村庄总体交通代价最小?
对图B-2进行拓扑排序，可以得到不同的拓扑序列的个数是____。
下列关于最小生成树的叙述中，正确的是I．最小生成树的代价唯一Ⅱ．权值最小的边一定会出现在所有的最小生成树中Ⅲ．使用普里姆(Prim)算法从不同顶点开始得到的最小生成树一定相同Ⅳ．使用普里姆算法和克鲁斯卡尔(Kruskal)算法得到的最小生成树总不相

随机试题

可燃气体发生泄漏时，可利用隔离灭火法稀释、驱散泄漏气体，泄漏气体着火时，切忌盲目灭火，防止灾情扩大。()
目前动态心电图仪自动分析存在的问题是
A．运动性蛋白尿B．微量白蛋白尿C．大量白蛋白尿D．体位性蛋白尿E．组织性蛋白尿多发性骨髓瘤
哮病的病变脏腑是()
发展企业集团财务公司的意义体现在()。
对市场机会的分析要综合考虑()及银行自身和竞争对手三个方面。
决定银行给予一个企业(集团)授信额度大小的因素包括()。
古代的“四灵”是指()。
圣淘沙岛是下列哪个国家最佳的旅游度假地?()
[*]

最新回复(0)

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

计算机408

学硕统考专业

怎样看待春秋时期的社会变革?

简述从欧共体成立到20世纪七八十年代，西欧同美国的关系。

明朝灭亡后，以下南明小朝廷存在的先后顺序是()。①绍武政权②永历政权③隆武政权④弘光政权

希腊化时代控制希腊半岛的是()。

某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1

在一个双链表中，在*p结点之前插入*q结点的操作是()。

下图中的顶点表示村庄，有向边代表交通路线，若要建立一家医院，试问建在哪一个村庄能使各村庄总体交通代价最小?

对图B-2进行拓扑排序，可以得到不同的拓扑序列的个数是____。

可燃气体发生泄漏时，可利用隔离灭火法稀释、驱散泄漏气体，泄漏气体着火时，切忌盲目灭火，防止灾情扩大。()

目前动态心电图仪自动分析存在的问题是

A．运动性蛋白尿B．微量白蛋白尿C．大量白蛋白尿D．体位性蛋白尿E．组织性蛋白尿多发性骨髓瘤

哮病的病变脏腑是()

发展企业集团财务公司的意义体现在()。

对市场机会的分析要综合考虑()及银行自身和竞争对手三个方面。

决定银行给予一个企业(集团)授信额度大小的因素包括()。

古代的“四灵”是指()。

圣淘沙岛是下列哪个国家最佳的旅游度假地?()

[*]

在一个双链表中，在p结点之前插入q结点的操作是()。