首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
如下图所示,在下面的5个序列中,符合深度优先遍历的序列有( )个。 ①aebfdc ②acfdeb ③aedfcb ④aefdbc ⑤aecfdb
如下图所示,在下面的5个序列中,符合深度优先遍历的序列有( )个。 ①aebfdc ②acfdeb ③aedfcb ④aefdbc ⑤aecfdb
admin
2017-01-04
54
问题
如下图所示,在下面的5个序列中,符合深度优先遍历的序列有( )个。
①aebfdc ②acfdeb ③aedfcb ④aefdbc ⑤aecfdb
选项
A、5
B、4
C、3
D、2
答案
D
解析
本题中,符合深度优先遍历顺序的是1和5,其他三个序列均不符合。
转载请注明原文地址:https://kaotiyun.com/show/jQRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
二月革命后,俄国为什么会出现两个政权并存的局面?
拜占庭帝国的第二个黄金时代是在()。
下列不是唐玄宗组织编撰的是()。
1980-1987年撒哈拉以南非洲人均国民生产总值增长率为-2.9%。大部分国家经济急剧下滑,非洲的80年代被称“为失去发展的十年”。出现这现象关键原因在于这些国家
试编写一个非递归算法,实现求以二叉链表存储的二叉树中q结点的祖先。
已知一组关键字为(26,36,41,38,44,15,68,12,6,51,25),用链地址法解决冲突。假设装填因子a=0.75,散列函数的形式为H(K)=KMODP,回答下列问题:(1)构造散列函数。(2)画出散列表。(
设一段正文由字符集{A,B,C,D,E,F)中的字母组成,这6个字母在正文中出现的次数分别为{12,18,26,6,4,34)。(1)为这6个编码设计哈夫曼编码。(2)设每个字节由8位二进制位组成,试计算按哈夫曼编码压缩存储这段正文共需多少个字
某机的主要部件如下图所示。(1)请补充各部件间的主要连接线,并注明数据流动方向。(2)拟出指令SUB(R1),一(R2)的执行流程(含取指过程与确定后继指令地址)。该指令的含义是进行减法操作,源操作数地址和目的操作数地址分别在
有人提出这样的一种从图G中顶点u开始构造最小生成树的方法。假设G=(V,E)是一个具有n个顶点的带权连通无向图,T=(U,TE)是G的最小生成树,其中U是T的顶点集,TE是T的边集,则由G构造从起始顶点u出发的最小生成树T的步骤如下:重复以下
随机试题
在外周组织能抑制T4转换为T3的药物是
患者女,27岁,会计。因“不断思考问题,重复无意义动作并引起痛苦2年,自伤1天”主动请朋友陪诊来精神科急诊。患者坐立不安,情绪激越。双手手背可见新鲜烟烫痕迹。你认为目前适宜的治疗措施是
急性胰腺炎治疗的关键是
下列关于钢材的叙述,不正确的是()。
高压同步电动机供电电缆的接线端应有与相序A、B、C对应的( )色标。将所安装的电气设备金属外壳与变压器中性线相连接,这种连接被称为( )。
武汉某中外合资企业专营玻璃加工生产,该公司于2000年6月与香港某公司签约购买平板玻璃深加工设备一套,该设备属于《外商投资产业指导目录》中的鼓励类进口项目。设备于2001年2月1日(星期四)由华阳运输公司的“HUADONGVOY.302”轮载运进口,该合资
用于衡量目标区域流动性状况的主要指标是流动比率、存量存贷比率以及()
ThetermpaperwasduelastFriday.You__________totheprofessorbythen.
党政机关公文是党政机关实施领导、履行职能、处理公务的具有特定效力和规范体式的文书。其中命令(令)适用于公布行政法规和规章、宣布施行重大强制性措施、批准授予和晋升衔级、嘉奖有关单位和人员。意见适用于对重要问题提出见解和处理办法。批复适用于答复下级机关请示事项
徐先生认识赵、钱、孙、李、周五位女士,已知下列条件:①五位女士分别属于两个年龄档,有三位小于30岁,有两位大于30岁。②五位女士的职业有两位是教师,其他三位是秘书。③赵和孙属于相同年龄档。④李和周不属于相同年龄档。⑤钱和周的职业相同。⑥孙和李的
最新回复
(
0
)