如下图所示，在下面的5个序列中，符合深度优先遍历的序列有( )个。 ①aebfdc ②acfdeb ③aedfcb ④aefdbc ⑤aecfdb

admin2019-08-15 54

问题如下图所示，在下面的5个序列中，符合深度优先遍历的序列有( )个。
①aebfdc ②acfdeb ③aedfcb ④aefdbc ⑤aecfdb

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

答案D

解析本题中，符合深度优先遍历顺序的是1和5，其他三个序列均不符合。

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

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

计算机408

学硕统考专业

相关试题推荐

下列关于戌戌维新运动论述不正确的是()。
甲骨文的发现是19世纪20世纪之交中国考古学最重要的发现之一，为重新认识三代的历史与文化奠定了基础，开辟了坦途，可称之为中国文化史的里程碑。根据所学知识回答问题：()选拓龟板，印成()，这成为甲骨文的第一部著录之作，此后，甲骨学逐渐成为
1908年8月，清政府颁布()，规定皇帝具有至高无上的权力。
某32位机(机器字长32位)的一台外设通过32位总线与系统内存相连。CPU每秒执行100条指令，平均每条指令需要5个机器周期，其中3个周期必须访问内存，内存读写需一个机器周期，假定CPU在95％的时间内持续执行“背景程序”，且这段时间内不执行I／O指令。现
一个TCP连接总是以1KB的最大段发送TCP段，发送方有足够多的数据要发送。当拥塞窗口为16KB时发生了超时，如果接下来的4个RTT(往返时间)时间内的TCP段的传输都是成功的，那么当第4个RTT时间内发送的所有TCP段都得到肯定应答时，拥塞窗口大小是
三个进程P1、P2、P3互斥使用一个包含N(N＞O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev
就绪队列中有n个进程等待使用一个CPU，那么，如果采用不同的调用算法，就有()种调度顺序。
设有一个带头结点的循环单链表，其结点值均为正整数。试设计一个算法，反复找出单链表中结点值最小的结点，并输出之，然后将该结点从中删除，直到单链表空为止，最后再删除表头结点。
假定一台计算机的显示存储器用DRAM芯片实现，若要求显示分辨率为1600×1200，颜色深度为24位，帧频为85Hz，显存总带宽的50％用来刷新屏幕，则需要的显存总带宽至少约为____。
设计一个判别表达式中左右括号是否配对出现的算法，采用()数据结构最佳。

随机试题

数据库技术中的物理独立性是指在数据库系统中，当数据库的模式改变时，用户程序可以不做改变。()
被西方人称为“西医之父”的古希腊名医是
下列哪项不是经饮水传播传染病的流行特征
公司进行营运资本投资的主要方式有()。
下列各项中，关于“应付职工薪酬”账户说法正确的有()。
后印象派
下列叙述中正确的是
"anindependentboy"meansaboy______.Billcouldn’tunderstandwhattheboywassayingbecause______.
Biologically,thereisonlyonequalitywhichdistinguishesusfromanimals:theabilitytolaugh.Inauniversewhichappears
A——InternetKeyExchangeB——VirtualPrivateNetworkC——SingleUserAccountD——RequestToSendE——LocalArea

最新回复(0)

如下图所示，在下面的5个序列中，符合深度优先遍历的序列有( )个。 ①aebfdc ②acfdeb ③aedfcb ④aefdbc ⑤aecfdb

计算机408

学硕统考专业

下列关于戌戌维新运动论述不正确的是()。

1908年8月，清政府颁布()，规定皇帝具有至高无上的权力。

三个进程P1、P2、P3互斥使用一个包含N(N＞O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev

就绪队列中有n个进程等待使用一个CPU，那么，如果采用不同的调用算法，就有()种调度顺序。

设有一个带头结点的循环单链表，其结点值均为正整数。试设计一个算法，反复找出单链表中结点值最小的结点，并输出之，然后将该结点从中删除，直到单链表空为止，最后再删除表头结点。

假定一台计算机的显示存储器用DRAM芯片实现，若要求显示分辨率为1600×1200，颜色深度为24位，帧频为85Hz，显存总带宽的50％用来刷新屏幕，则需要的显存总带宽至少约为____。

设计一个判别表达式中左右括号是否配对出现的算法，采用()数据结构最佳。

数据库技术中的物理独立性是指在数据库系统中，当数据库的模式改变时，用户程序可以不做改变。()

被西方人称为“西医之父”的古希腊名医是

下列哪项不是经饮水传播传染病的流行特征

公司进行营运资本投资的主要方式有()。

下列各项中，关于“应付职工薪酬”账户说法正确的有()。

后印象派

下列叙述中正确的是

"anindependentboy"meansaboy______.Billcouldn’tunderstandwhattheboywassayingbecause______.

Biologically,thereisonlyonequalitywhichdistinguishesusfromanimals:theabilitytolaugh.Inauniversewhichappears

A——InternetKeyExchangeB——VirtualPrivateNetworkC——SingleUserAccountD——RequestToSendE——LocalArea

"anindependentboy"meansaboy.Billcouldn’tunderstandwhattheboywassayingbecause.