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

admin2019-08-15 57

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

资产阶级维新派创办的第一份刊物是1895年8月康有为在北京创办()。
二里头文化是我国考古史上的重大发现，具有重大的意义。根据所学知识，回答问题：二里头文化在类型上可以分为()
一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。
关于分页系统，回答下列问题：(1)在页表中，哪些数据项是为实现换页而设置的?(2)设某系统为每个作业进程分配3个内存块，某作业进程在运行访问中的轨迹为1，4，3，1，6，8，1，且每一页都是按请求装入的。问：先进先出页面置换算法(FIF
相对于单一内核结构，采用微内核结构设计实现操作系统具有诸多好处，但是，()并不是微内核的优势。
序列的“中值记录”指的是：如果将此序列排序后，它是第n／2个记录。试写出一个求中值记录的算法。
下列叙述正确的个数是()。　1)向二叉排序树中插入一个结点，所需比较的次数可能大于此二叉排序树的高度。2)对B-树中任一非叶子结点中的某关键字K，比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右
某中央处理器的数据通路如图所示。MDR为内存数据寄存器，PC为程序计数器，IR为指令寄存器。所有的单线箭头为控制微命令。(1)请说明图中部件X的名称和功能、寄存器Y的名称和功能。(2)请解释：为什么要设置T暂存器?(3)假定指
某主机的MAC地址为00．15．C5．C1．5E．28，IP地址为10．2．128．100(私有地址)。题47-a图是网络拓扑，题47-b图是该主机进行Web请求的1个以太网数据帧前80B的十六进制及ASCII码内容。请参考图中的数据回答以下问题。
下图中的顶点表示村庄，有向边代表交通路线，若要建立一家医院，试问建在哪一个村庄能使各村庄总体交通代价最小?

随机试题

由出口国家或地区“自动”规定某一时期内某些商品对该国的出口限制，在限定的配额内自行控制出口，超过配额即禁止出口的非关税措施是()
属于癌前病变的乳腺疾病为
女性，56岁，甲状腺功能亢进治疗3个月，自行停药1个月，因急性阑尾穿孔紧急手术治疗，术后呕吐、腹泻；T40℃P120／分R36／分BP80／50mmHg；心律绝对不整，心率168次／分以下降温措施可选用，除了
在工程建设项目招标投标过程中，投标人提交的投标保证金可以是()。
在加工贸易合同项下海关准予备案的料件的保税情况为()。
下面属于确定关键风险指标的三个步骤的是(　　　)。
具有各种繁殖方式的微生物是()。
下图是有关网民性别结构的数据资料。在60岁以下的各年龄组中男女网民占比差距最大的是()。
2019年1月21日，省部级主要领导干部坚持底线思维着力防范化解重大风险专题研讨班在中央党校开班。习近平总书记在开班式上强调，各级党委和政府要坚决贯彻（），落实党中央关于维护政治安全的各项要求，确保我国政治安全。
OnereasonwhyReebok’smanagerialpersonneldon’tliketheirshoestobecalled"footwearforyuppies’isthat______.Whatle

最新回复(0)

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

计算机408

学硕统考专业

资产阶级维新派创办的第一份刊物是1895年8月康有为在北京创办()。

二里头文化是我国考古史上的重大发现，具有重大的意义。根据所学知识，回答问题：二里头文化在类型上可以分为()

一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。

相对于单一内核结构，采用微内核结构设计实现操作系统具有诸多好处，但是，()并不是微内核的优势。

序列的“中值记录”指的是：如果将此序列排序后，它是第n／2个记录。试写出一个求中值记录的算法。

某中央处理器的数据通路如图所示。MDR为内存数据寄存器，PC为程序计数器，IR为指令寄存器。所有的单线箭头为控制微命令。(1)请说明图中部件X的名称和功能、寄存器Y的名称和功能。(2)请解释：为什么要设置T暂存器?(3)假定指

某主机的MAC地址为00．15．C5．C1．5E．28，IP地址为10．2．128．100(私有地址)。题47-a图是网络拓扑，题47-b图是该主机进行Web请求的1个以太网数据帧前80B的十六进制及ASCII码内容。请参考图中的数据回答以下问题。

下图中的顶点表示村庄，有向边代表交通路线，若要建立一家医院，试问建在哪一个村庄能使各村庄总体交通代价最小?

由出口国家或地区“自动”规定某一时期内某些商品对该国的出口限制，在限定的配额内自行控制出口，超过配额即禁止出口的非关税措施是()

属于癌前病变的乳腺疾病为

女性，56岁，甲状腺功能亢进治疗3个月，自行停药1个月，因急性阑尾穿孔紧急手术治疗，术后呕吐、腹泻；T40℃P120／分R36／分BP80／50mmHg；心律绝对不整，心率168次／分以下降温措施可选用，除了

在工程建设项目招标投标过程中，投标人提交的投标保证金可以是()。

在加工贸易合同项下海关准予备案的料件的保税情况为()。

下面属于确定关键风险指标的三个步骤的是( )。

具有各种繁殖方式的微生物是()。

下图是有关网民性别结构的数据资料。在60岁以下的各年龄组中男女网民占比差距最大的是()。

OnereasonwhyReebok’smanagerialpersonneldon’tliketheirshoestobecalled"footwearforyuppies’isthat______.Whatle

下面属于确定关键风险指标的三个步骤的是(　　　)。