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

admin2013-05-11 31

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

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

软考中级

采用DHCP分配IP地址无法做到(1)，当客户机发送dhcpdiscover报文时采用(2)方式发送。(2012年上半年试题)(2)

OSPF协议使用(1)报文来保持与其邻居的连接。下面关于OSPF拓扑数据库的描述中，正确的是(2)。(2012年上半年试题)(1)

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

IPv6地址的格式前缀用于表示地址类型或子网地址，例如60位的地址前缀12AB00000000CD3有多种合法的表示形式，下面的选项中，不合法的是(56)。

()是指按内容访问的存储器。

N-ISDN是在(33)基础上建立起来的网络，能够提供的最高速率是(34)。网络提供基本接口速率时，传输声音需要使用(35)，一路话音占用的数据传输数率是(36)，占用户实际可用带宽的比例是(37)。

阅读下列说明和图，回答问题l至问题3，将解答填入答题纸的对应栏内。【说明】某银行计划开发一个自动存提款机模拟系统(ATMSystem)。系统通过读卡器((：ardReader)读取ATM卡；系统与客户(Customer)的交互由客户控制台(Custo

The　grid　computing　is　a　new(66)technology　connecting　the　distributed　and(67)resources　to　the　high-speed　network　and　integrating

The　most　accurate　and　most　boring　way　to(66)Java　is　that　it　is　a　new　computer　programming　language　developed　by　Sun　Microsystems

巴金的《激流三部曲》是指()。

天下皆知美之为美，斯恶已。

20%～50%的肾病综合征并发近代63%～90%恶性高血压患者发生

常用于乳痈、外阴肿胀、慢性盆腔炎常用于各种阴道炎、宫颈炎、宫颈癌等

若在开挖临时边坡之后砌筑重力式挡土墙，其合理的墙背形式为：

(操作员：张主管；账套：205账套；操作日期：2014年1月31日)在“管理人员”工资表中，录入以下人员的工资原始数据。

下列各项中，不属于土地增值税征税范围的有()。

二十世纪初俄国的哲学家波格丹诺夫提出：“真理是思想形式，是人类经验的组织形式”。是具有“普遍意义”的“社会地一致起来的、社会地协调起来的经验。”这种观点的错误在于

A、Toinvitehimtoattendaseminar.B、Toinformhimaboutsomechangesinthearrangementforhisseminar.C、Toinvitehimtov

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

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

软考中级

采用DHCP分配IP地址无法做到(1)，当客户机发送dhcpdiscover报文时采用(2)方式发送。(2012年上半年试题)(2)

OSPF协议使用(1)报文来保持与其邻居的连接。下面关于OSPF拓扑数据库的描述中，正确的是(2)。(2012年上半年试题)(1)

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

IPv6地址的格式前缀用于表示地址类型或子网地址，例如60位的地址前缀12AB00000000CD3有多种合法的表示形式，下面的选项中，不合法的是(56)。

()是指按内容访问的存储器。

N-ISDN是在(33)基础上建立起来的网络，能够提供的最高速率是(34)。网络提供基本接口速率时，传输声音需要使用(35)，一路话音占用的数据传输数率是(36)，占用户实际可用带宽的比例是(37)。

阅读下列说明和图，回答问题l至问题3，将解答填入答题纸的对应栏内。【说明】某银行计划开发一个自动存提款机模拟系统(ATMSystem)。系统通过读卡器((：ardReader)读取ATM卡；系统与客户(Customer)的交互由客户控制台(Custo

The grid computing is a new(66)technology connecting the distributed and(67)resources to the high-speed network and integrating

The most accurate and most boring way to(66)Java is that it is a new computer programming language developed by Sun Microsystems

巴金的《激流三部曲》是指()。

天下皆知美之为美，斯恶已。

20%～50%的肾病综合征并发近代63%～90%恶性高血压患者发生

常用于乳痈、外阴肿胀、慢性盆腔炎常用于各种阴道炎、宫颈炎、宫颈癌等

若在开挖临时边坡之后砌筑重力式挡土墙，其合理的墙背形式为：

(操作员：张主管；账套：205账套；操作日期：2014年1月31日)在“管理人员”工资表中，录入以下人员的工资原始数据。

下列各项中，不属于土地增值税征税范围的有()。

二十世纪初俄国的哲学家波格丹诺夫提出：“真理是思想形式，是人类经验的组织形式”。是具有“普遍意义”的“社会地一致起来的、社会地协调起来的经验。”这种观点的错误在于

A、Toinvitehimtoattendaseminar.B、Toinformhimaboutsomechangesinthearrangementforhisseminar.C、Toinvitehimtov

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

The　grid　computing　is　a　new(66)technology　connecting　the　distributed　and(67)resources　to　the　high-speed　network　and　integrating　

The　most　accurate　and　most　boring　way　to(66)Java　is　that　it　is　a　new　computer　programming　language　developed　by　Sun　Microsystems