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

admin2019-12-10 34

问题如右图所示，在下面的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

学硕统考专业

相关试题推荐

无限制潜艇战
设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。
关于死锁的银行家算法是围绕“安全状态”的概念工作的。当系统预测到不安全状态时，就拒绝分配资源，但是，银行家算法要求的条件并不是必要的。例如，某系统有12个资源供进程P0、P1、P2使用。目前的分配情况如下：(1)请说明系统处于不安全状态；(2
分时系统里，在条件相同的情况下，通常KLT(内核级线程)比ULT(用户级线程)得到更多的CPU时间，请简要解释之。
某中央处理器的数据通路如图所示。MDR为内存数据寄存器，PC为程序计数器，IR为指令寄存器。所有的单线箭头为控制微命令。(1)请说明图中部件X的名称和功能、寄存器Y的名称和功能。(2)请解释：为什么要设置T暂存器?(3)假定指
UDP的报文头部不包括()。
请利用队列的基本操作写出判定一棵二叉树是否为完全二叉树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为：intIsFull_Bitree(BitreeT)。
设算术表达式由字符串b表示，其中可以包括三种括号：圆括号、方括号以及花括号，嵌套的顺序随意，如：“{[()]()}”。试编写算法，实现判定给定表达式中所含括号是否正确配对的出现。
在Windows操作系统中支持FAT32文件系统，一个文件的物理结构是用文件分配表FAT来表示的，在FAT32中，文件分配表每个表项占32位。如果某分区为FAT32磁盘文件系统，每簇8扇区，扇区的大小为512字节，则该分区最大可为多少字节?每个FAT表占用
下列排序算法中不能保证每趟排序至少能将一个元素放到其最终的位置上的是()。

随机试题

Whichofthefollowingisthemostsuitabletitleforthepassage?WhatdoesBARRENmeaninline4?
有利于尿液浓缩的因素是
A．手太阴肺经B．督脉C．十二经筋D．十二经别E．十五络脉属于奇经八脉的是
定期报告披露前出现业绩泄露，或者出现业绩传闻且公司证券及其衍生品种交易出现异常波动的，上市公司应当及时披露本报告期相关财务数据。()
新媒体发展确实赋予了“草根”前所未有的话语权．但是公众接触到的报道越来越_______，芜菁并存。网民似乎睁一只眼闭一只眼，转发评论只为了博一时之快。为了防止这种趋势恶化，作为信息发布者的专业新闻媒体要坚守阵地，_______地传播事实。作为二次传播者和担
设f(x)在(－∞,+∞)内有定义，对任意x恒有f(x+1)=2f(x)，且当x∈[0,1]时，f(x)=x(1－x2),求f(x)在[－1,0]与[1,2]上的表达式。
Eventhoughresearchershavesuggestedthatlessthan10%offamilieswithadolescentsexperienceseriousrelationshipdifficult
关系数据库管理系统应能实现的专门运算包括
AnswerQuestions71to80byreferringtothepassagesonthefollowingpages.AnswereachquestionbychoosingA,B,orCandm
•kookatthechecklistbelow.Itshowsthedocuments(A-H)whichareneededtoexportmachinery.•Forquestions6-10,decide

最新回复(0)

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

计算机408

学硕统考专业

无限制潜艇战

设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。

分时系统里，在条件相同的情况下，通常KLT(内核级线程)比ULT(用户级线程)得到更多的CPU时间，请简要解释之。

某中央处理器的数据通路如图所示。MDR为内存数据寄存器，PC为程序计数器，IR为指令寄存器。所有的单线箭头为控制微命令。(1)请说明图中部件X的名称和功能、寄存器Y的名称和功能。(2)请解释：为什么要设置T暂存器?(3)假定指

UDP的报文头部不包括()。

请利用队列的基本操作写出判定一棵二叉树是否为完全二叉树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为：intIsFull_Bitree(BitreeT)。

设算术表达式由字符串b表示，其中可以包括三种括号：圆括号、方括号以及花括号，嵌套的顺序随意，如：“{[()]()}”。试编写算法，实现判定给定表达式中所含括号是否正确配对的出现。

下列排序算法中不能保证每趟排序至少能将一个元素放到其最终的位置上的是()。

Whichofthefollowingisthemostsuitabletitleforthepassage?WhatdoesBARRENmeaninline4?

有利于尿液浓缩的因素是

A．手太阴肺经B．督脉C．十二经筋D．十二经别E．十五络脉属于奇经八脉的是

定期报告披露前出现业绩泄露，或者出现业绩传闻且公司证券及其衍生品种交易出现异常波动的，上市公司应当及时披露本报告期相关财务数据。()

设f(x)在(－∞,+∞)内有定义，对任意x恒有f(x+1)=2f(x)，且当x∈[0,1]时，f(x)=x(1－x2),求f(x)在[－1,0]与[1,2]上的表达式。

Eventhoughresearchershavesuggestedthatlessthan10%offamilieswithadolescentsexperienceseriousrelationshipdifficult

关系数据库管理系统应能实现的专门运算包括

AnswerQuestions71to80byreferringtothepassagesonthefollowingpages.AnswereachquestionbychoosingA,B,orCandm

•kookatthechecklistbelow.Itshowsthedocuments(A-H)whichareneededtoexportmachinery.•Forquestions6-10,decide