如图8-3所示，在下面的5个序列中符合深度优先遍历的序列有(42)个。　　　　aebdfc，acfdeb，aedfcb，aefdcb，aefdbc　

admin2013-05-11 33

问题如图8-3所示，在下面的5个序列中符合深度优先遍历的序列有(42)个。　　　　aebdfc，acfdeb，aedfcb，aefdcb，aefdbc　

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

答案C

解析图的深度优先搜索遍历过程是：首先一个出发顶点v，并访问之，接着选择一个与v相邻接并且未被访问过的顶点w访问之，再从w开始进行深度优先搜索遍历。每当到达一个其所有相邻接的顶点都已被访问过的顶点时，就从最近所访问的顶点开始依次回退，直至退回某个顶点，该顶点尚有未曾访问过的邻接顶点，再从该邻接顶点开始继续进行深度优先搜索遍历。上述过程在两种可能情况下终止：所有顶点已都被访问，或从任一个已被访问过的顶点出发，再也无法到达未曾访问过的顶点。对于无向图，如果图是连通的，那么按深度优先搜索遍历时，可遍历全部顶点，得到全部顶点的一个遍历序列。从a出发，aebdfc，acfdeb，aedfcb，aefdcb都是符合深度优先遍历的序列。但aefdbc不是；因为走过aefd之后，与d相邻接的顶点都已被访问过，所以从最近访问的顶点开始依次回退，当回退到f时与　f相邻接的结点只有c未被访问过就访问c，然后又回退至e再访问b，因此只能是aefdcb，而不能是aefdbc，所以应选4个。

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

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

如图8-3所示，在下面的5个序列中符合深度优先遍历的序列有(42)个。　　　　aebdfc，acfdeb，aedfcb，aefdcb，aefdbc

软件设计师上午基础知识考试

软考中级

OSPF协议适用于4种网络。下面选项中，属于广播多址网络的是(1)，属于非广播多址网络的是(2)。(2011年上半年试题)(2)

配置路由器时，PC的串行口与路由器的(1)相连，路由器与PC串行口通信的默认数据速率为(2)。(2011年下半年试题)(1)

网络由6个路由器互联而成，路由器之间的链路费用如下图所示，从PC到服务器的最短路径是(1)，通路费用是(2)。(20lO年下半年试题)(1)

假设有一个局域网，管理站每15分钟轮询被管理设备一次，一次查询访问需要的时间是200ms，则管理站最多可以支持()个网络设备。

ISO／IEC9126软件质量模型中第一层定义了六个质量特性，并为各质量特性定义了相应的质量子特性。子特性()属于可靠性质量特性。

计算机内存一般分为静态数据区、代码区、栈区和堆区，若某指令的操作数之一采用立即数寻址方式，则该操作数位于(1)。

内存采用段式存储管理有许多优点，但__________不是其优点。(2008年上半年试题)

以下关于cIsc(ComplexInstructionSetComputer，复杂指令集计算机)和RISC(Re-ducedInstruetionSetComputer，精简指令集计算机)的叙述中，错误的是()。

Traditional　structured　analysis　techniques　focus　upon　the　flow　of(1)within　a　system.　　Object-oriented　analysis　emphasizes　the　bu

“选他当主席”这个短语是()。

Abeamoflightwillnotbendroundthecornersunless______todosowiththehelpofareflectingdevice.

肺炎球菌感染引起的大叶性肺炎属于

机场仅一条跑道，其磁方向角度为134。～314。。常年主导风向为西北风，则该跑道主降端标志号码为()。

划分全面调查与非全面调查的标志是()。

从本质上看，货币()。

英美法系

简述数据库的基本结构。

NaturalMedicinesSinceearliestdays,humanshaveusedsomekindsofmedicines.Weknowthisbecausehumanshavesurvived.

如图8-3所示，在下面的5个序列中符合深度优先遍历的序列有(42)个。 aebdfc，acfdeb，aedfcb，aefdcb，aefdbc

软件设计师上午基础知识考试

软考中级

OSPF协议适用于4种网络。下面选项中，属于广播多址网络的是(1)，属于非广播多址网络的是(2)。(2011年上半年试题)(2)

配置路由器时，PC的串行口与路由器的(1)相连，路由器与PC串行口通信的默认数据速率为(2)。(2011年下半年试题)(1)

网络由6个路由器互联而成，路由器之间的链路费用如下图所示，从PC到服务器的最短路径是(1)，通路费用是(2)。(20lO年下半年试题)(1)

假设有一个局域网，管理站每15分钟轮询被管理设备一次，一次查询访问需要的时间是200ms，则管理站最多可以支持()个网络设备。

ISO／IEC9126软件质量模型中第一层定义了六个质量特性，并为各质量特性定义了相应的质量子特性。子特性()属于可靠性质量特性。

计算机内存一般分为静态数据区、代码区、栈区和堆区，若某指令的操作数之一采用立即数寻址方式，则该操作数位于(1)。

内存采用段式存储管理有许多优点，但__________不是其优点。(2008年上半年试题)

以下关于cIsc(ComplexInstructionSetComputer，复杂指令集计算机)和RISC(Re-ducedInstruetionSetComputer，精简指令集计算机)的叙述中，错误的是()。

Traditional structured analysis techniques focus upon the flow of(1)within a system. Object-oriented analysis emphasizes the bu

“选他当主席”这个短语是()。

Abeamoflightwillnotbendroundthecornersunless______todosowiththehelpofareflectingdevice.

肺炎球菌感染引起的大叶性肺炎属于

机场仅一条跑道，其磁方向角度为134。～314。。常年主导风向为西北风，则该跑道主降端标志号码为()。

划分全面调查与非全面调查的标志是()。

从本质上看，货币()。

英美法系

简述数据库的基本结构。

NaturalMedicinesSinceearliestdays,humanshaveusedsomekindsofmedicines.Weknowthisbecausehumanshavesurvived.

如图8-3所示，在下面的5个序列中符合深度优先遍历的序列有(42)个。　　　　aebdfc，acfdeb，aedfcb，aefdcb，aefdbc　

Traditional　structured　analysis　techniques　focus　upon　the　flow　of(1)within　a　system.　　Object-oriented　analysis　emphasizes　the　bu