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

admin2013-05-11 13

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

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

软考中级

下面关于ATM网基本原理的说法，__________是错误的。

ISDN的标准定义是：由发展起来的一个网络，提供端到端的，以支持广泛的服务，包括声音和非声音的．用户的访问是通过__实现的。

在ISDN系统结构中，用于家庭的配置，在符合ISDN标准的用户设备和ISDN交换系统之间__________。

在802．11定义的各种业务中，优先级最低的是()。

由于内网P2P、视频／流媒体、网络游戏等流量占用过大，影响网络性能，可以采用____________来保障正常的Web及邮件流量需求。

内存按字节编址。若用存储容量为32Kx8bit的存储器芯片构成地址从A0000H到DFFFFH的内存，则至少需要_____________片芯片。

CDMAforcellularsystemscanbedescribedasfollows．AswithFDMA，eachcellisallocatedafrequency(71)，whichissplitinto

【说明】下面是一个Applet程序，其功能是将完整的图像显示于Applet的区块中，然后可以通过拖动鼠标让图像随着鼠标拖动的轨迹而移动。程序运行结果如图5所示。importjava.applet.*；imp

A　Web　browser　is　simply　a　terminal　emulator,　designed　to　display　text　on　a　screen.　The　two　essential　differences　between　an　ordi

存款业务按客户类型，分为个人存款和()。

Whenyouspeakonthetelephone,youcannotuseyourfacial(面部的)expression,eyecontactandgesturestohelpcommunicateyour

A丙烯酸树酯Ⅱ号B羟丙基甲基纤维素C虫胶D滑石粉E川蜡粉衣层应选择的材料是

投标文件对招标文件未作实质性响应的重大偏差，包括(　　)等。

下列各项中，符合《企业内部控制应用指引第15号——全面预算》规定的是()。(2015年)

根据企业破产法的规定，下列选项中，可以作为破产债权申报的有()。(2008年)

构建学科核心素养本位的美术课程体系，需要依据党的教育方针和()根本任务。

在Wndows98环境下，如果有3个DOS应用程序、2个Win16应用程序和3个Win32应用程序正运行，则系统当前有(　　　)个虚拟机工作。

Whatarethespeakersmainlydiscussing?

【S1】【S7】

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

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

软考中级

下面关于ATM网基本原理的说法，__________是错误的。

ISDN的标准定义是：由__________发展起来的一个网络，提供端到端的__________，以支持广泛的服务，包括声音和非声音的．用户的访问是通过__________实现的。

在ISDN系统结构中，用于家庭的配置，在符合ISDN标准的用户设备和ISDN交换系统之间__________。

在802．11定义的各种业务中，优先级最低的是()。

由于内网P2P、视频／流媒体、网络游戏等流量占用过大，影响网络性能，可以采用____________来保障正常的Web及邮件流量需求。

内存按字节编址。若用存储容量为32Kx8bit的存储器芯片构成地址从A0000H到DFFFFH的内存，则至少需要_____________片芯片。

CDMAforcellularsystemscanbedescribedasfollows．AswithFDMA，eachcellisallocatedafrequency(71)，whichissplitinto

【说明】下面是一个Applet程序，其功能是将完整的图像显示于Applet的区块中，然后可以通过拖动鼠标让图像随着鼠标拖动的轨迹而移动。程序运行结果如图5所示。importjava.applet.*；imp

A Web browser is simply a terminal emulator, designed to display text on a screen. The two essential differences between an ordi

存款业务按客户类型，分为个人存款和()。

Whenyouspeakonthetelephone,youcannotuseyourfacial(面部的)expression,eyecontactandgesturestohelpcommunicateyour

A丙烯酸树酯Ⅱ号B羟丙基甲基纤维素C虫胶D滑石粉E川蜡粉衣层应选择的材料是

投标文件对招标文件未作实质性响应的重大偏差，包括( )等。

下列各项中，符合《企业内部控制应用指引第15号——全面预算》规定的是()。(2015年)

根据企业破产法的规定，下列选项中，可以作为破产债权申报的有()。(2008年)

构建学科核心素养本位的美术课程体系，需要依据党的教育方针和()根本任务。

在Wndows98环境下，如果有3个DOS应用程序、2个Win16应用程序和3个Win32应用程序正运行，则系统当前有( )个虚拟机工作。

Whatarethespeakersmainlydiscussing?

【S1】【S7】

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

ISDN的标准定义是：由发展起来的一个网络，提供端到端的，以支持广泛的服务，包括声音和非声音的．用户的访问是通过__实现的。

A　Web　browser　is　simply　a　terminal　emulator,　designed　to　display　text　on　a　screen.　The　two　essential　differences　between　an　ordi

投标文件对招标文件未作实质性响应的重大偏差，包括(　　)等。

在Wndows98环境下，如果有3个DOS应用程序、2个Win16应用程序和3个Win32应用程序正运行，则系统当前有(　　　)个虚拟机工作。