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

admin2017-01-04 55

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

①aebfdc ②acfdeb ③aedfcb ④aefdbc ⑤aecfdb

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

1949年，中共召开七届二中全会主要是为了()。
葡萄牙、西班牙最早走上殖民征服道路，从政治上来说是由于()
下列现象均属于明朝手工业进步的表现的是()①嘉万年间民营手工业渐居主要地位②匠役制度瓦解③出现了雇佣劳动、组织手工工场的经营方式④加强了对工匠的剥削，工匠的人身依附关系加强
欧洲协调的第一次会议是指()。
世界近代史上，世界经济发展经历了两次大的飞跃，即第一次工业革命和第二次工业革命。阅读下面两段材料，回答问题：材料一工业革命的主角——蒸汽机，是经验和科学相结合的产物。科学对工业革命的发展做出重大贡献。工场手工业的生产，主要依靠以人力和经
一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。
编写一个算法，实现以较高的效率从有序顺序表A中删除其值在x和y之间x≤A[i]≤y的所有元素。
一个UDP用户的数据报的数据部分长为8192字节。那么通过以太网来传播该UDP数据报时，最后一个IP分片的数据长度是()。
以下关于图的说法正确的是()。．I在一个有向图的拓扑序列中，若顶点a在顶点b之前，则图中必有一条弧Ⅱ若一个有向图的邻接矩阵中对角线一下元素均为O，则该图的拓扑序列必定存在Ⅲ在．AOE网中一定只有一条
假定采用带头结点的单链表保存单词，当两个单词有相同的后缀时，则可共享卡H同的后缀存储空间。例如，“loading”和“being”的存储映像如下图所示。设str1和m2分别指向两个单词所在单链表的头结点，链表结点结构为请设计一个时间上尽可能高效的算法，找出

随机试题

王某(20岁)、李某(19岁)、张某(17岁)、刘某(16岁)因共同抢劫被公安局于2008年4月8日分别逮捕，并被共同关押在看守所某房间。在人民检察院提起公诉后，2008年5月7日，人民法院组成未成年人民法院刑事案件合议庭对案件进行审理，王某、李某都聘请了
A．KillipI级B．KillipⅡ级C．KillipⅢ级D．KillipⅣ级急性心肌梗死患者，双肺未闻及湿哕音，血压正常，其心功能评级为
急性氰化物中毒的主要机制是
患儿，男性，4岁。昨日夜间食用红烧肉8块，今日出现厌食、恶心呕吐、烦躁、口渴、脘腹胀满，大便干燥，舌红，苔黄，脉数。所选中成药的功效是
()是客户与证券经纪商之间在委托买卖过程中有关权利、义务、业务规划和责任的基本约定。
下列属于管理绩效定性评价中的基础管理评价指标的内容的有()。
课堂集体辅导的种类不包括()。
JackS.Kilby,anelectricalengineerwhoseinventionoftheintegratedcircuitgaverisetotheinformationageandheraldedan
Inthe20thcenturytheplanet’spopulationdoubledtwice.Itwillnotdoubleevenonceinthe【C1】______century,becausebirthr
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好“tStud”和“tScore”两个表对象。试按以下要求完成设计：创建一个查询，查找并显示数学成绩不及格的学生的“姓名”、“性别”和“数学”三个字段内容，所建查询命名为“qStud

最新回复(0)

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

计算机408

学硕统考专业

1949年，中共召开七届二中全会主要是为了()。

葡萄牙、西班牙最早走上殖民征服道路，从政治上来说是由于()

下列现象均属于明朝手工业进步的表现的是()①嘉万年间民营手工业渐居主要地位②匠役制度瓦解③出现了雇佣劳动、组织手工工场的经营方式④加强了对工匠的剥削，工匠的人身依附关系加强

欧洲协调的第一次会议是指()。

一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。

编写一个算法，实现以较高的效率从有序顺序表A中删除其值在x和y之间x≤A[i]≤y的所有元素。

一个UDP用户的数据报的数据部分长为8192字节。那么通过以太网来传播该UDP数据报时，最后一个IP分片的数据长度是()。

以下关于图的说法正确的是()。．I在一个有向图的拓扑序列中，若顶点a在顶点b之前，则图中必有一条弧Ⅱ若一个有向图的邻接矩阵中对角线一下元素均为O，则该图的拓扑序列必定存在Ⅲ在．AOE网中一定只有一条

A．KillipI级B．KillipⅡ级C．KillipⅢ级D．KillipⅣ级急性心肌梗死患者，双肺未闻及湿哕音，血压正常，其心功能评级为

急性氰化物中毒的主要机制是

患儿，男性，4岁。昨日夜间食用红烧肉8块，今日出现厌食、恶心呕吐、烦躁、口渴、脘腹胀满，大便干燥，舌红，苔黄，脉数。所选中成药的功效是

()是客户与证券经纪商之间在委托买卖过程中有关权利、义务、业务规划和责任的基本约定。

下列属于管理绩效定性评价中的基础管理评价指标的内容的有()。

课堂集体辅导的种类不包括()。

JackS.Kilby,anelectricalengineerwhoseinventionoftheintegratedcircuitgaverisetotheinformationageandheraldedan

Inthe20thcenturytheplanet’spopulationdoubledtwice.Itwillnotdoubleevenonceinthe【C1】______century,becausebirthr