首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
如下图所示,在下面的5个序列中,符合深度优先遍历的序列有( )个。 ①aebfdc ②acfdeb ③aedfcb ④aefdbc ⑤aecfdb
如下图所示,在下面的5个序列中,符合深度优先遍历的序列有( )个。 ①aebfdc ②acfdeb ③aedfcb ④aefdbc ⑤aecfdb
admin
2019-08-15
35
问题
如下图所示,在下面的5个序列中,符合深度优先遍历的序列有( )个。
①aebfdc ②acfdeb ③aedfcb ④aefdbc ⑤aecfdb
选项
A、5
B、4
C、3
D、2
答案
D
解析
本题中,符合深度优先遍历顺序的是1和5,其他三个序列均不符合。
转载请注明原文地址:https://kaotiyun.com/show/6OCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
甲骨文的发现是19世纪20世纪之交中国考古学最重要的发现之一,为重新认识三代的历史与文化奠定了基础,开辟了坦途,可称之为中国文化史的里程碑。根据所学知识回答问题:甲骨文的发现带有一些偶然性,()最先发现了甲骨文,这也成为了甲骨学史的开端
资产阶级维新派创办的第一份刊物是1895年8月康有为在北京创办()。
经六朝时期的发展,南方形成了三个农业发达地区即()。
(1)根据无类IP地址的规则,每个网段中有两个地址是不分配的:主机号全0表示网络地址,主机号全1表示广播地址。因此8位主机号所能表示的主机数就是28-2,即254台。该网络要划分为两个子网,每个子网要120台主机,因此主机位数X应该满足下面三个条件:
IP数据报的报文格式如下图所示。在没有选项和填充的情况下,报头长度域的值为()。
下面关于进程的叙述中,正确的是()。
下图所示为双总线结构机器的数据通路,IR为指令寄存器,PC为程序计数器(具有自增功能),M为主存(受R/W信号控制),AR为地址寄存器,DR为数据缓冲寄存器,ALU由加、减控制信号决定完成何种操作,控制信号G控制的是一个门电路。另外,线上标注有小圈表示有控
下面关于图的存储的叙述中,正确的是()。
假设计算机系统采用CSCAN(循环扫描)磁盘调度策略,使用2KB的内存空间记录16384个磁盘块的空闲状态。设某单面磁盘旋转速度为6000r/min,每个磁道有100个扇区,相邻磁道间的平均移动时间为1ms。若在某时刻,磁头位于100号磁道处,并沿着磁
假定采用带头结点的单链表保存单词,当两个单词有相同的后缀时,则可共享卡H同的后缀存储空间。例如,“loading”和“being”的存储映像如下图所示。设str1和m2分别指向两个单词所在单链表的头结点,链表结点结构为请设计一个时间上尽可能高效的算法,找出
随机试题
混凝土的非荷载型变形有()。
有关麻疹的护理错误的是
招标投标法规定开标的时间应当是( )。
我国《招标投标法》规定,下列关于评标委员会的组建与对评标委员会成员的要求叙述有误的是()。
( )是在保险有效期和保险合同约定的责任范围内以及保险金额内,对被保险人进行损失补偿的依据。
甲国一段时间内国际收支平衡表如下:该段时间内,甲国综合项目差额表现为()。
Inthe1960s,medicalresearchersThomasHolmesandRichardRahedevelopedachecklistofstressfulevents.Theyappreciatedthe
下列关于测试设计与开发的说法中,不正确的是______。A)软件测试设计与开发活动是软件测试过程中对技术要求比较高的关键阶段B)软件测试设计与开发主要包括测试技术方案的制定、测试用例设计C)测试用例特定集合的设计、测试开发和测试环境的设计都是软
以下有关SELECT短语的叙述中错误的是( )。
下列不属于计算机特点的是
最新回复
(
0
)