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

admin2013-05-11 27

问题如图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

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

软考中级

网络用户只能接收但不能发送E-mail，不可能的原因是__________。(2010年下半年试题)

典型的网络拓扑结构可以分为星型、(1)、总线型、树型。其中，星型结构的主要特点是(2)，总线型结构的主要特点是(3)。(3)

假设有三个进程竞争同类资源，如果每个进程需要2个该类资源，则至少需要提供该类资源()个，才能保证不会发生死锁。

从OSI参考模式来看，ISDN系统中的NT1是一个__________。

在FDM中，主要通过(50)技术，使各路信号的带宽(51)。使用FDM的所有用户(52)。从性质上说，FDM比较适合于传输(53)，FDM的典型应用是(54)。

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

男性，50岁，因急性心急肌梗死一周就诊，冠脉造影示前降支近端完全闭塞，右冠状动脉80%狭窄，室壁瘤形成

网络计划检查的主要内容包括()

教师引导全班幼儿通过讨论的方法，选择或确定环境创设的主题和内容以及与环境材料互动的方法是()。

2011年2月13日，苏丹人民解放运动在政治局会议上确定公投后将与北方分离，即将建立的新国家国名为()。

产业资本可以划分为货币资本、生产资本、商品资本三种形式，其划分依据是资本各个部分

自定义工具栏上的按钮添加“自动索引”按钮，删除“查找”按钮。

提出CMIS/CMIP网络管理协议的标准化组织是______。

有如下程序　#include＜stdio．h＞　#include＜string．h＞　main()　{　chara[]="THIS＼0"，*b="OK＼0＼0"；　printf("％d，％d，％d，％d"，strlen(a)，

A、Runningwhencaughtinastorm.B、Shelteringfromtherainunderatree.C、Takinganumbrellawithyou.D、Walkingintherain

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

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

软考中级

网络用户只能接收但不能发送E-mail，不可能的原因是__________。(2010年下半年试题)

典型的网络拓扑结构可以分为星型、(1)、总线型、树型。其中，星型结构的主要特点是(2)，总线型结构的主要特点是(3)。(3)

假设有三个进程竞争同类资源，如果每个进程需要2个该类资源，则至少需要提供该类资源()个，才能保证不会发生死锁。

从OSI参考模式来看，ISDN系统中的NT1是一个__________。

在FDM中，主要通过(50)技术，使各路信号的带宽(51)。使用FDM的所有用户(52)。从性质上说，FDM比较适合于传输(53)，FDM的典型应用是(54)。

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

多媒体技术的关键在于解决动态图像和声音的存储与传输问题。若不经压缩，以 VGA640×480点阵存储一幅256色的彩色图像大约需(56)MB存储空间，以9600bit/s的速度传输这幅图像大约需(57)秒，按我国电视PAL标准每秒25幅，一张650MB的光

男性，50岁，因急性心急肌梗死一周就诊，冠脉造影示前降支近端完全闭塞，右冠状动脉80%狭窄，室壁瘤形成

网络计划检查的主要内容包括()

教师引导全班幼儿通过讨论的方法，选择或确定环境创设的主题和内容以及与环境材料互动的方法是()。

2011年2月13日，苏丹人民解放运动在政治局会议上确定公投后将与北方分离，即将建立的新国家国名为()。

产业资本可以划分为货币资本、生产资本、商品资本三种形式，其划分依据是资本各个部分

自定义工具栏上的按钮添加“自动索引”按钮，删除“查找”按钮。

提出CMIS/CMIP网络管理协议的标准化组织是______。

有如下程序 #include＜stdio．h＞ #include＜string．h＞ main() { chara[]="THIS＼0"，*b="OK＼0＼0"； printf("％d，％d，％d，％d"，strlen(a)，

A、Runningwhencaughtinastorm.B、Shelteringfromtherainunderatree.C、Takinganumbrellawithyou.D、Walkingintherain

如图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

有如下程序　#include＜stdio．h＞　#include＜string．h＞　main()　{　chara[]="THIS＼0"，*b="OK＼0＼0"；　printf("％d，％d，％d，％d"，strlen(a)，