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

admin2019-08-15 75

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

关于一战后构筑的凡尔赛体系，说法不正确的是()。
设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为：MAX{从w到v的最短距离｜w属于V(G))如果v是有向图G中具有的最小偏心度的顶点，则称顶点v是G的中心点。
某定点机字长8位(含1位符号位)，现该机中一个寄存器的内容为43H，则将其算术左移一位、算术右移一位的结果分别为()。
设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。
在请求分页存储管理中，若采用FIFO的页面淘汰算法，当分配的页面数增加时，缺页中断的次数()。
某公司的局域网设置如下所示，两个局域网通过路由器连接到NAT、服务器上，并且通过NAT服务器连接到Internet上。局域网1的掩码是192．168．14．0／25，局域网2的掩码是192．168．14．128／25，NAT服务器的内部IP地址为192．1
某中央处理器的数据通路如图所示。MDR为内存数据寄存器，PC为程序计数器，IR为指令寄存器。所有的单线箭头为控制微命令。(1)请说明图中部件X的名称和功能、寄存器Y的名称和功能。(2)请解释：为什么要设置T暂存器?(3)假定指
给定集合S={0，1，2，3，4)，以及优先关系R={0＜1，1＜4，1＜2，2＜3，2＜4，4＜0)。(1)R是偏序关系吗?(2)证明你的结论。
三类线程search、insert、delete共享(访问)单链表，利用P、V原语操作实现这三类线程。限定如下：(1)search可以与同类线程同时执行；(2)insert类线程之间互斥，但是可以与任意多search同时执行；(3)del
在下面的应用中，通常使用栈的是()。　Ⅰ递归调用Ⅱ括号匹配Ⅲ表达式求值

随机试题

简述杜邦分析体系反映的财务比率及其相互关系。
A．蛔虫病B．钩虫病C．蛲虫病D．绦虫病鹤草芽善治
A．独活B．秦艽C．防已D．狗脊E．川乌既能祛风湿，又能退虚热的药物是
某建筑设集中热水供应系统，加热设备出口热水温度为65℃、冷水温度为10℃。该系统需供50℃洗衣用水2．5m3／d，40℃洗浴用水6m3／d，则加热设备每天供应热水量为()。
增值税一般纳税人之间，只要发生销售货物和应税劳务的，就应当向购买方开具专用发票。()
根据最新修订的《统计法》，个体工商户若提供了不真实或者不完整的统计资料，由县级以上人民政府统计机构责令改正，给予警告，可以处()万元以下的罚款。
某国某年的有关经济指标分别为：国际收支的经常账户逆差570亿美元，资本账户顺差680亿美元；年底未清偿外债余额为460亿美元，其中短期外债占70％；国民生产总值3620亿美元。该国的负债率为()。
下列关于债的主体的变更，说法正确的有
In1926,whilefilmingTheKingofKings,directorCecilB.DeMillemovedhiscastandcrewtoCatalinaIsland,offthecoastof
A、Asportsman.B、Acoach.C、Arunner.D、Areporter.B选项均是不同的职业，而且三项都跟体育有关，推测本题与跟运动职业相关。本文是关于运动医学的讲座：Wartman体育学院的院长HelenWartman介

最新回复(0)

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

计算机408

学硕统考专业

关于一战后构筑的凡尔赛体系，说法不正确的是()。

设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为：MAX{从w到v的最短距离｜w属于V(G))如果v是有向图G中具有的最小偏心度的顶点，则称顶点v是G的中心点。

某定点机字长8位(含1位符号位)，现该机中一个寄存器的内容为43H，则将其算术左移一位、算术右移一位的结果分别为()。

设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。

在请求分页存储管理中，若采用FIFO的页面淘汰算法，当分配的页面数增加时，缺页中断的次数()。

某公司的局域网设置如下所示，两个局域网通过路由器连接到NAT、服务器上，并且通过NAT服务器连接到Internet上。局域网1的掩码是192．168．14．0／25，局域网2的掩码是192．168．14．128／25，NAT服务器的内部IP地址为192．1

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

给定集合S={0，1，2，3，4)，以及优先关系R={0＜1，1＜4，1＜2，2＜3，2＜4，4＜0)。(1)R是偏序关系吗?(2)证明你的结论。

三类线程search、insert、delete共享(访问)单链表，利用P、V原语操作实现这三类线程。限定如下：(1)search可以与同类线程同时执行；(2)insert类线程之间互斥，但是可以与任意多search同时执行；(3)del

在下面的应用中，通常使用栈的是()。 Ⅰ递归调用Ⅱ括号匹配Ⅲ表达式求值

简述杜邦分析体系反映的财务比率及其相互关系。

A．蛔虫病B．钩虫病C．蛲虫病D．绦虫病鹤草芽善治

A．独活B．秦艽C．防已D．狗脊E．川乌既能祛风湿，又能退虚热的药物是

某建筑设集中热水供应系统，加热设备出口热水温度为65℃、冷水温度为10℃。该系统需供50℃洗衣用水2．5m3／d，40℃洗浴用水6m3／d，则加热设备每天供应热水量为()。

增值税一般纳税人之间，只要发生销售货物和应税劳务的，就应当向购买方开具专用发票。()

根据最新修订的《统计法》，个体工商户若提供了不真实或者不完整的统计资料，由县级以上人民政府统计机构责令改正，给予警告，可以处()万元以下的罚款。

某国某年的有关经济指标分别为：国际收支的经常账户逆差570亿美元，资本账户顺差680亿美元；年底未清偿外债余额为460亿美元，其中短期外债占70％；国民生产总值3620亿美元。该国的负债率为()。

下列关于债的主体的变更，说法正确的有

In1926,whilefilmingTheKingofKings,directorCecilB.DeMillemovedhiscastandcrewtoCatalinaIsland,offthecoastof

A、Asportsman.B、Acoach.C、Arunner.D、Areporter.B选项均是不同的职业，而且三项都跟体育有关，推测本题与跟运动职业相关。本文是关于运动医学的讲座：Wartman体育学院的院长HelenWartman介

在下面的应用中，通常使用栈的是()。　Ⅰ递归调用Ⅱ括号匹配Ⅲ表达式求值