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

admin2019-12-10 33

问题如右图所示，在下面的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://jikaoti.com/ti/PFGjFFFM

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

计算机408

学硕统考专业

相关试题推荐

二里头文化是我国考古史上的重大发现，具有重大的意义。根据所学知识，回答问题：二里头文化以及相关考古遗址的发现和研究，是近年来史学界关注的一个热点。二里头文化的年代断限是()
编写判定给定的二叉树是否是二叉排序树的函数。
下列各种情况中，应采用异步通信方式的是()。
试就MutualExclusion、Progress、BoundedWaiting论述以下解决双进程临界区问题的算法是错误的：ProcessPO：do{flag[0]=true；While(flag[1])；
在一个双链表中，在*p结点之前插入*q结点的操作是()。
设某计算机系统有一块CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态，且进程A先得到CPU运行，进程B后运行。进程A的运行轨迹为：计算50ms，打印信息100ms，再计算50ms，打印信息100ms，结束。进程B的运行轨迹为：计算50
高度为7的AVL树最少有()个结点。
一个字节多路通道连接D1、D2、D3、D4、D5共5台设备，这些设备分别每10μs、30μs、30μs、50μs和75μs向通道发出一次数据传送的服务请求，请回答下列问题：(1)计算这个字节多路通道的实际流量和工作周期。(2)如果设计字
同步通信比异步通信数据传输率高的原因是()。

随机试题

A)Eyefixationsarebrief.B)Toomucheyecontactisinstinctivelyfelttoberude.C)Eyecontactcanbeafriendl
不符合慢性肝淤血的病变是
患者男，34岁。出现头皮发痒且掉发现象，怀疑出现头癣。下列哪种方法最常用于癣病标本的真菌直接镜检
郭某以不正当手段当选村长的行为性质下列说法错误的是：郭某获取回扣，变卖防汛物资归己所有的行为构成下列：
【2009—3】题11~15：在某市开发拟建设一座110／10kV变电所，两台变压器布置在室外，型号为SFZ10一20000／110，设两回110kV电源架空进线。高压配电装置为屋内双层布置，10kV配电室、电容室、维修间、备件库等均匀布置在一层；110k
某工程公司中标承包一城市道路施工项目，道路总长15km，其中包括一段燃气管线的敷设。工程建设工期很紧，为抓紧时间，该公司很快组成项目经理部，项目部进行了临建。项目部拿到设计院提供的设计施工图决定立即开始施工，监理工程师尚未到场。开工后，项目部组织
证券公司受期货公司委托从事IB业务，下列做法正确的是()。
下列各项中，不属于资源税征税范围的是()。
某企业(非房地产单位)转让厂房取得收入5000万元，补交土地出让金1000万元，经评估机构评估厂房价2000万元，评估费用30万，交易手续费50万元。该单位按以下办法缴纳了土地增值税：①收入：5000万元②扣除项目总额：1000+
组成微型机主机的部件是()。

最新回复(0)

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

计算机408

学硕统考专业

二里头文化是我国考古史上的重大发现，具有重大的意义。根据所学知识，回答问题：二里头文化以及相关考古遗址的发现和研究，是近年来史学界关注的一个热点。二里头文化的年代断限是()

编写判定给定的二叉树是否是二叉排序树的函数。

下列各种情况中，应采用异步通信方式的是()。

试就MutualExclusion、Progress、BoundedWaiting论述以下解决双进程临界区问题的算法是错误的：ProcessPO：do{flag[0]=true；While(flag[1])；

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

高度为7的AVL树最少有()个结点。

一个字节多路通道连接D1、D2、D3、D4、D5共5台设备，这些设备分别每10μs、30μs、30μs、50μs和75μs向通道发出一次数据传送的服务请求，请回答下列问题：(1)计算这个字节多路通道的实际流量和工作周期。(2)如果设计字

同步通信比异步通信数据传输率高的原因是()。

A)Eyefixationsarebrief.B)Toomucheyecontactisinstinctivelyfelttoberude.C)Eyecontactcanbeafriendl

不符合慢性肝淤血的病变是

患者男，34岁。出现头皮发痒且掉发现象，怀疑出现头癣。下列哪种方法最常用于癣病标本的真菌直接镜检

郭某以不正当手段当选村长的行为性质下列说法错误的是：郭某获取回扣，变卖防汛物资归己所有的行为构成下列：

【2009—3】题11~15：在某市开发拟建设一座110／10kV变电所，两台变压器布置在室外，型号为SFZ10一20000／110，设两回110kV电源架空进线。高压配电装置为屋内双层布置，10kV配电室、电容室、维修间、备件库等均匀布置在一层；110k

证券公司受期货公司委托从事IB业务，下列做法正确的是()。

下列各项中，不属于资源税征税范围的是()。

某企业(非房地产单位)转让厂房取得收入5000万元，补交土地出让金1000万元，经评估机构评估厂房价2000万元，评估费用30万，交易手续费50万元。该单位按以下办法缴纳了土地增值税：①收入：5000万元②扣除项目总额：1000+

组成微型机主机的部件是()。

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