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

admin2017-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题库学硕统考专业分类

计算机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)

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

计算机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)画出散列表。(

在外周组织能抑制T4转换为T3的药物是

患者女，27岁，会计。因“不断思考问题，重复无意义动作并引起痛苦2年，自伤1天”主动请朋友陪诊来精神科急诊。患者坐立不安，情绪激越。双手手背可见新鲜烟烫痕迹。你认为目前适宜的治疗措施是

急性胰腺炎治疗的关键是

下列关于钢材的叙述，不正确的是()。

高压同步电动机供电电缆的接线端应有与相序A、B、C对应的( )色标。将所安装的电气设备金属外壳与变压器中性线相连接，这种连接被称为( )。

用于衡量目标区域流动性状况的主要指标是流动比率、存量存贷比率以及()

ThetermpaperwasduelastFriday．You__________totheprofessorbythen．

高压同步电动机供电电缆的接线端应有与相序A、B、C对应的(　　)色标。将所安装的电气设备金属外壳与变压器中性线相连接，这种连接被称为(　　)。