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

admin2019-12-10 44

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

学硕统考专业

相关试题推荐

隋唐五代时期是中国古代商品经济发展史上的一个重要阶段，种类多，交换规模大，交换方式多。试回答问题：下列关于隋唐钱币的表述，不正确的是()
IP数据报的报文格式如下图所示。在没有选项和填充的情况下，报头长度域的值为()。
在一个长度为n(n>1)的带头结点的单链表h上，设有尾指针r(指向尾结点)，则执行()操作与链表的长度有关。
在4×100米接力赛中，4个运动员之间存在如下关系：运动员1跑到终点把接力棒交给运动员2；运动员2一开始处于等待状态，在接到运动员1传来的接力棒后才能往前跑，他跑完100米后交棒给运动员3；运动员3也只有接到运动员2传来的接力棒后才能往前跑，他跑完100米
Demandpaging算法是paging算法在虚拟存储空间管理的扩展。其主要的改进是：仅当需要访问某页面时，如果它不在内存，把它调入内存。按照这个思路，将segmentation算法(段式存储管理算法)扩展到虚拟存储空间管理，也可以产生类似的算法，不妨
关于死锁的银行家算法是围绕“安全状态”的概念工作的。当系统预测到不安全状态时，就拒绝分配资源，但是，银行家算法要求的条件并不是必要的。例如，某系统有12个资源供进程P0、P1、P2使用。目前的分配情况如下：(1)请说明系统处于不安全状态；(2
假定有一条通带为100kHz的信道，每路信号的带宽为3．2kHz，各路信号间的防护带宽为0．8kHz。若采用频分多路复用，那么最多可以同时传输()路信号。
在二叉树的顺序存储中，每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系，因此可与三叉链表对应。若某二叉树共有n个结点，采用三叉链表存储时，每个结点的数据域需要d个字节，每个指针域占用4个字节，若采用顺序存储，最后一个结点下标为k(起
采用递归方式对顺序表进行快速排序。下列关于递归次数的叙述中，正确的是____。
假定某采用页式虚拟存储管理的计算机系统中，主存储器容量为1GB，被分为262144块物理块，物理块号为0，1，2，……，262143。某进程的地址空间占4页，逻辑页号为0，1，2，3，被分配到主存储器的第20，45，101，58号物理块中。回答：

随机试题

Undernocircumstances________ourfamilymembersandgoodfriends.
InthisageofInternetchat,videogamesandrealitytelevision,thereisnoshortageofmindlessactivitiestokeepachildocc
A、铜B、硒C、锌D、铁E、碘地方性甲状腺肿是由于缺乏微量元素
孕产妇病死率较低的疾病是
关于河南省自然环境特点的叙述不正确的是()。
简述知识学习与技能学习的关系。
能够从上述资料推出的是：
一篇文章的体例(以及界定文章体例的职业系统规则)就是一个具体的背景，有它的潜规则，要求你(这种语言)只能以这种面目示人。语言的丰富复调依然还存在，只是在这个语境下被掩藏了。只要操持语言的人保有足够的能力，它就会自然重现在另一个语境中。文段中“潜规则”是指（
电商举行元旦促销活动，甲商家全场购物七五折，乙商家实行每满300减100。促销前，某本教材在两家定价均为20元，学习委员要为班级50名同学每人订购一本教材，则每本教材平均费用至少为()。
WhenIwasabout11,Iinheritedmyolderbrother’spaperroute.Itwasagoodjob,thoughitmeanswakingupatthecrackofd

最新回复(0)

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

计算机408

学硕统考专业

隋唐五代时期是中国古代商品经济发展史上的一个重要阶段，种类多，交换规模大，交换方式多。试回答问题：下列关于隋唐钱币的表述，不正确的是()

IP数据报的报文格式如下图所示。在没有选项和填充的情况下，报头长度域的值为()。

在一个长度为n(n>1)的带头结点的单链表h上，设有尾指针r(指向尾结点)，则执行()操作与链表的长度有关。

假定有一条通带为100kHz的信道，每路信号的带宽为3．2kHz，各路信号间的防护带宽为0．8kHz。若采用频分多路复用，那么最多可以同时传输()路信号。

采用递归方式对顺序表进行快速排序。下列关于递归次数的叙述中，正确的是____。

Undernocircumstances________ourfamilymembersandgoodfriends.

InthisageofInternetchat,videogamesandrealitytelevision,thereisnoshortageofmindlessactivitiestokeepachildocc

A、铜B、硒C、锌D、铁E、碘地方性甲状腺肿是由于缺乏微量元素

孕产妇病死率较低的疾病是

关于河南省自然环境特点的叙述不正确的是()。

简述知识学习与技能学习的关系。

能够从上述资料推出的是：

电商举行元旦促销活动，甲商家全场购物七五折，乙商家实行每满300减100。促销前，某本教材在两家定价均为20元，学习委员要为班级50名同学每人订购一本教材，则每本教材平均费用至少为()。

WhenIwasabout11,Iinheritedmyolderbrother’spaperroute.Itwasagoodjob,thoughitmeanswakingupatthecrackofd