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

admin2019-12-10 70

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

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

计算机408

学硕统考专业

相关试题推荐

下列选择中，()不是操作系统关心的主要问题。
一棵：BS’r树共7个结点，值分别为1、2、3、4、5、6、7，形态为满二叉树，()不是插入序列。
—棵二叉树的后序遍历序列为DABEC，中序遍历序列为DFBAC，则先序遍历序列为()。
举例说明P、V操作为什么要求设计成原语(即对同一信号量上的操作必须互斥)。P(S)操作：S．value--；If(S．value＜0){AddthisprocesstoS．L；Block()；
给定页面请求序列RS=cadbebabcd，页框为4，起始为空，写出LRU页面置换过程。
下列的网络协议中，()的运输层协议是使用TCP的。
四位运算器框图如下图所示，ALU为算术逻辑单元，A和B为三选一多路开关，预先已通过多路开关A的SW门向寄存器R1，R2送入数据如下：R1=0101，R2=1010。寄存器BR输出端接四个发光二极管进行显示。其运算过程依次如下：(1)R1
同步通信比异步通信数据传输率高的原因是()。
假设一个主频为1GHz、CPI为5的CPU需要从某个成块传送的I／O设备读取1000B的数据到主存缓冲区中，该I／O设备一旦启动即按50KB／s的数据传输率向主机传送1000B数据，每个字节的读取、处理并存入内存缓冲区需要1000个时钟周期，则以下4种
有n个结点的二又树，已知叶结点个数为n0。(1)写出求度为1的结点的个数的n1的计算公式。(2)若此树是深度为k的完全二叉树，写出n为最小的公式。(3)若二叉树中仅有度为0和度为2的结点，写出求该二叉树结点个数n的公式。

随机试题

导致信息畸变的原因有()
产妇王某，24岁，孕37周，阴道顺娩一活男婴，体重3650g，现产后一天，查子宫底位于脐下2指，子宫硬，阴道少量血性恶露，产妇希望了解自己产褥期身体、心理变化。子宫重量在产后多长时间恢复至非孕水平
六味地黄丸的组成是()。
足月妊娠子宫容量增大至()。
甲公司专营洗车业务，水务机关规定，每月用水量在1000立方米以下时，企业固定交水费2000元，超过1000立方米后，按每立方米5元交费。这种成本属于()。
请分析文化和政治对智力测验有效性的影响。
设A是四阶方阵，A*是A的伴随矩阵，其特征值为1，一1，2，4，则下列矩阵中为可逆矩阵的是()．
在TCP/IP网络中，为各种公共服务保留的端口号范围是(64)。
【S1】【S4】
ToHelptheKids,ParentsGoBacktoSchoolForafewyearsnow,everyparentofanewbornbabyintheSouthFloridadistric

最新回复(0)

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

计算机408

学硕统考专业

下列选择中，()不是操作系统关心的主要问题。

一棵：BS’r树共7个结点，值分别为1、2、3、4、5、6、7，形态为满二叉树，()不是插入序列。

—棵二叉树的后序遍历序列为DABEC，中序遍历序列为DFBAC，则先序遍历序列为()。

举例说明P、V操作为什么要求设计成原语(即对同一信号量上的操作必须互斥)。P(S)操作：S．value--；If(S．value＜0){AddthisprocesstoS．L；Block()；

给定页面请求序列RS=cadbebabcd，页框为4，起始为空，写出LRU页面置换过程。

下列的网络协议中，()的运输层协议是使用TCP的。

四位运算器框图如下图所示，ALU为算术逻辑单元，A和B为三选一多路开关，预先已通过多路开关A的SW门向寄存器R1，R2送入数据如下：R1=0101，R2=1010。寄存器BR输出端接四个发光二极管进行显示。其运算过程依次如下：(1)R1

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

有n个结点的二又树，已知叶结点个数为n0。(1)写出求度为1的结点的个数的n1的计算公式。(2)若此树是深度为k的完全二叉树，写出n为最小的公式。(3)若二叉树中仅有度为0和度为2的结点，写出求该二叉树结点个数n的公式。

导致信息畸变的原因有()

产妇王某，24岁，孕37周，阴道顺娩一活男婴，体重3650g，现产后一天，查子宫底位于脐下2指，子宫硬，阴道少量血性恶露，产妇希望了解自己产褥期身体、心理变化。子宫重量在产后多长时间恢复至非孕水平

六味地黄丸的组成是()。

足月妊娠子宫容量增大至()。

甲公司专营洗车业务，水务机关规定，每月用水量在1000立方米以下时，企业固定交水费2000元，超过1000立方米后，按每立方米5元交费。这种成本属于()。

请分析文化和政治对智力测验有效性的影响。

设A是四阶方阵，A*是A的伴随矩阵，其特征值为1，一1，2，4，则下列矩阵中为可逆矩阵的是()．

在TCP/IP网络中，为各种公共服务保留的端口号范围是(64)。

【S1】【S4】

ToHelptheKids,ParentsGoBacktoSchoolForafewyearsnow,everyparentofanewbornbabyintheSouthFloridadistric