如右图所示，在下面的5个序列中，符合深度优先遍历的序列有多少个( )。 1．aebfdc 2．acfdeb 3．aedfcb 4．aefdbc 5．aecfdb

admin2019-12-10 56

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

1．aebfdc 2．acfdeb 3．aedfcb 4．aefdbc 5．aecfdb

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

答案D

解析考查图的深度优先遍历。仅1和4正确。以2为例，遍历到c之后，与c邻接且未被访问的结点为空集，所以a的邻接点b或e入栈，显然2不符合这种情况。以3为例，因为遍历要按栈退回，所以是先b后c，而不是先c后b。

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

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

计算机408

学硕统考专业

相关试题推荐

下列内容，与垄断组织出现有关的是()。①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展，在某种程度上适应了生产力发展的需要③干预、控制国家的政治、经济生活④积极向外扩张，从经济上瓜分世界
若干个等待访问磁盘者依次要访问的柱面为20，44，40，4，80，12，76，假设每移动一个柱面需要3毫秒时间，移动臂当前位于40号柱面，请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。(1)先来先服务算法；(2)最短寻找时间
编写一个算法，实现以较高的效率从有序顺序表A中删除其值在x和y之间x≤A[i]≤y的所有元素。
若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为()。
计算机系统采用补码运算是为了()。
在下列排序方法中不需要对排序码进行比较就能进行排序的是()。
如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题：(1)该TCP／IP网络使用的是哪一类IP地址?(2)写出该网络划分子网后所采用的子网掩码。(3)系统管理员将计算机D和E按照图中所示结构连入网络并使用所分配的地址对TC
描述滑动窗口机制及其作用。比较停止一等待协议，多帧滑动窗口和后退N帧协议，多帧滑动窗口与选择重传协议的区别。
设某计算机的逻辑地址空间和物理地址空间均为64KB，按字节编址。若某进程最多需要6页(Page)数据存储空间，页的大小为1KB，操作系统采用固定分配局部置换策略为此进程分配4个页框(PageFrame)。在时刻260前的该进程访问情况见表B一2(访问位即使

随机试题

男性，58岁，进行性贫血，消瘦、乏力半年，有时右腹隐痛，无腹泻。查体：右中腹部扪及肿块，肠鸣音活跃。行标准根治术后病理结果为DukesB期，其5年生存率为
(1999)在其他条件相同的情况下，钢筋混凝土框架结构的伸缩缝最大间距比钢筋混凝土剪力墙结构的伸缩缝最大间距为：
某化工企业管线爆裂后生产废液进入周边地表水体，并导致下游死鱼事件发生。根据《中华人民共和国水污染防治法》，下列做法中，正确的有()。
安全监督检查人员的职权包括(　　)。
中国公民李某为在华外商投资企业的职员，2012年其收入情况如下：(1)每月工资8000元；每季度末取得季度奖6000元，每月被代扣基本养老保险400元，医疗保险100元，失业保险150元。(2)2月为某高校进行就业咨询宣讲，获得报酬50000元
试述分开关押成年犯和未成年犯的意义。
公安工作大量的、经常性的工作主要是教育。(　　)
请用不超过150字的篇幅，概括出给定资料所反映的主要问题。就给定资料所反映的主要问题，用1200字左右的篇幅，自拟标题进行论述。要求中心明确，内容充实，论述深刻，有说服力。
LegaltrainingisnotarequirementtoserveinCongress,althoughmanyofthemembersare,andhavebeen,lawyers.Norisitne
Ondayoneofmyself-proclaimedMonthofGratitude,myfive-year-oldsonwokeup"bored"at5:15a.m.,Ispiedaspeedingticke

最新回复(0)

如右图所示，在下面的5个序列中，符合深度优先遍历的序列有多少个( )。 1．aebfdc 2．acfdeb 3．aedfcb 4．aefdbc 5．aecfdb

计算机408

学硕统考专业

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

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

若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为()。

计算机系统采用补码运算是为了()。

在下列排序方法中不需要对排序码进行比较就能进行排序的是()。

描述滑动窗口机制及其作用。比较停止一等待协议，多帧滑动窗口和后退N帧协议，多帧滑动窗口与选择重传协议的区别。

男性，58岁，进行性贫血，消瘦、乏力半年，有时右腹隐痛，无腹泻。查体：右中腹部扪及肿块，肠鸣音活跃。行标准根治术后病理结果为DukesB期，其5年生存率为

(1999)在其他条件相同的情况下，钢筋混凝土框架结构的伸缩缝最大间距比钢筋混凝土剪力墙结构的伸缩缝最大间距为：

某化工企业管线爆裂后生产废液进入周边地表水体，并导致下游死鱼事件发生。根据《中华人民共和国水污染防治法》，下列做法中，正确的有()。

安全监督检查人员的职权包括( )。

试述分开关押成年犯和未成年犯的意义。

公安工作大量的、经常性的工作主要是教育。( )

请用不超过150字的篇幅，概括出给定资料所反映的主要问题。就给定资料所反映的主要问题，用1200字左右的篇幅，自拟标题进行论述。要求中心明确，内容充实，论述深刻，有说服力。

LegaltrainingisnotarequirementtoserveinCongress,althoughmanyofthemembersare,andhavebeen,lawyers.Norisitne

Ondayoneofmyself-proclaimedMonthofGratitude,myfive-year-oldsonwokeup"bored"at5:15a.m.,Ispiedaspeedingticke

安全监督检查人员的职权包括(　　)。

公安工作大量的、经常性的工作主要是教育。(　　)