首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
如下图所示,在下面的5个序列中,符合深度优先遍历的序列有( )个。 ①aebfdc ②acfdeb③aedfcb④aefdbc ⑤aecfdb
如下图所示,在下面的5个序列中,符合深度优先遍历的序列有( )个。 ①aebfdc ②acfdeb③aedfcb④aefdbc ⑤aecfdb
admin
2019-01-30
47
问题
如下图所示,在下面的5个序列中,符合深度优先遍历的序列有( )个。
①aebfdc ②acfdeb③aedfcb④aefdbc ⑤aecfdb
选项
A、5
B、4
C、3
D、2
答案
D
解析
本题中,符合深度优先遍历顺序的是1和5,其他三个序列均不符合。
转载请注明原文地址:https://kaotiyun.com/show/ydRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
简述按照恩格斯的划分方法人类的起源与进化。
典型的西欧封建庄园对农民采用的剥削方式是()。
凡尔赛体系是由一系列条约组成的,其中战胜国与匈牙利签订的条约为()。
我国第一部系统的史学理论著作是()。
一个客户机利用FTP协议从服务器上下载文件,如下图所示为整个过程中协议交换的过程,请回答如下问题:(1)该协议层图中第四层协议是什么?(2)如果FTP客户端采用了LIST命令来获得FTP服务器上的文件列表,该列表采用什么端口传输?
已知4位有效信息为1010,试根据下列要求进行编码。(1)按配偶原则将其编码为扩展的海明码,要求能发现两位错并纠正一位错。(2)将其编码为循环冗余校验码,生成多项式G(x)=1011。
给定序列{3,5,7,9,11,13,15,17),(1)按表中元素的顺序依次插入一棵初始为空的二叉排序树,画出插入完成后的二叉排序树,并求在等概率情况下查找成功的平均查找长度。(2)按表中元素的顺序构造一棵平衡二叉树,并求其在等概率情
IEEE754标准规定的64位浮点数格式中,符号位为1位,阶码为11位,尾数为52位。则它所能表示的最小规格化负数为()。
什么是单重分组和双重分组跳跃进位链?一个按3,5,3,5分组的双重分组跳跃进位链(最低位为第O位),试问大组中产生的是哪几位进位?与4,4,4,4分组的双重分组跳跃进位链相比,试问产生全部进位的时间是否一致?为什么?
若浮点运算结果尾数不是规格化数,将进行结果规格化。结果规格化有左规和右规之分,下列操作中,属于结果规格化的操作是()。I.尾数左移1位,阶码加1Ⅱ.尾数左移1位,阶码减1Ⅲ.尾数右移1位,阶码加1Ⅳ.尾数右移1位,阶码减1
随机试题
下列关于长期股权投资的确认,表述正确的有()。
甲公司于2017年6月1日签发了一张以乙公司为收款人、丙公司为付款人、金额为10万元、付款日期为2017年9月6日的商业汇票。乙公司在取得票据后,将该票据背书转让给丁公司,并将付款日期变更为2017年6月6日。乙公司的变更行为是()。
全野外调绘法,调绘工作一次性全部完成,精度高但用时较长且工作强度较大,适用于影像()和调查经验不足人员使用。
客车运行作业计划是将()在时间上和岗位上的具体落实。[2007年真题]
全面落实科学发展观,构建社会主义和谐社会迫切需要统筹解决人口()等问题。
据报载,江苏某少年成为上海心脏移植存活时间最长的“换心人”。假设该少年所患的心脏病由一对基因控制。下列遗传系谱图是其部分家庭成员的情况,其中Ⅲ11表示该少年。经查,他母亲家族史上无该病患者。设该病有关的一对等位基因,显性基因和隐性基因分别为A、a。请回答:
阅读下面的文章,完成下列问题。①周代,尽管关于食品安全事件的记载不多,但我们还是看到,由于食品安全关系重大,统治者对此非常重视并作出了特别规定。周代的食品交易是以直接收获采摘的初级农产品为主,所以对农产品的成熟度十分关注。据《礼记》记载,周代对食品交易的
世界上最早发明陶瓷器的国家是()。
一个各位不相同的8位数密码,任意相邻两个数字之和为质数,则最大的8位数各位数字之和为多少?
信息爆炸
最新回复
(
0
)