邻接表存储结构下图的深度优先遍历算法结构类似于二叉树的(38)。

admin2009-02-15 63

问题邻接表存储结构下图的深度优先遍历算法结构类似于二叉树的(38)。

选项 A、先序遍历
B、中序遍历
C、后序遍历
D、按层遍历

答案A

解析图的深度优先遍历是从图中某个顶点v出发，访问此顶点，然后依次从v的未被访问的邻接点出发深度优先遍历图，直到图中所有和v有路径相通道顶点都被访问到；如果此时还有顶点没有被访问，则另选图中一个未访问道顶点作起始点，重复以上过程，直到图中所有顶点都被访问。

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

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

为什么Windows98网上邻居中找不到域及服务器，但可找到其他的工作站?为什么可以Ping通IP地址，但Ping不通域名?
请根据安全电子邮件加密和身份认证的主要工作原理，为图5-9中(1)～(4)空缺处选择适当的答案。[供选择的答案]A．DES算法B．MD5算法C．会话密钥D．数字证书E．小郭的公钥F．小郭的私
请简要说出NTFS的特点。安装WindowsServer2003对硬件环境是否有要求?如果有，请说出。
从以下备选答案中为程序(1)～(4)处空缺选择正确答案，并填入对应的解答栏内。(1)～(4)备选答案：(1)A．openB．runC．executeD．Dim(2)A．openB．r
配置WindowsServer2003DNS服务器的步骤是，为该服务器分配一个(1)地址，然后在控制面板的“添加或删除程序”对话框中选择(2)，然后进入“(3)”对话框，在其子组件框中选择“域名系统(DNS)”复选框后，就可以在WindowsSer
A　word　processor　enables　you　to　create　a(66),　store　it　electronically　on　a　disk,　display　it　on　a　screen,　modify　it　by　entering　c
(75)is　a　protocol　that　a　host　uses　to　inform　a　router　when　it　joins　or　leaves　an　Internet　multicast　group。
URLconsistsofthreeparts:theprotocol(75),theDNSnameofthehost(www.csai.cn)andthefilename(index.html).
OneofthemainresposibilitiesofICMPistoreport(71).Althoughtechnologyhasproducedincreasinglyrelaibletransmissionmedia
为了描述某公司n名程序员之间的同学关系，可用(37)这一数据结构表示。

随机试题

下列关于项目管理的说法正确的是()
月明星稀，乌鹊南飞。绕树三匝，何枝可依?山不厌高，海不厌深。周公吐哺，天下归心。这段文字表达了作者怎样的思想感情?
有关鼻，描述错误的是
会计软件是以()为核心。
甲公司对县工商局罚款10万元的行政处罚决定不服，向市工商局申请了行政复议。市工商局经审查，决定将罚款数额变更为5万元。要求：根据上述资料，分析回答下列小题。行政复议决定书发生法律效力的时间是()。
至于说到我的愿望，我想在某个安静的地方休息两个月。(asfor；somewhere)
根据我国《继承法》规定，遗产分割时，应当保留胎儿的继承份额。胎儿出生时是死体的，保留的份额()。
下列关于超文本的说法中，不正确的是（）。
执行以下程序时，若输入end＜回车＞，则输出结果是【】。main(){charch[10]＝"Begin"；gets(&ch[1])；puts(ch)；}
Wheredoesthedialoguetakeplace?

最新回复(0)

邻接表存储结构下图的深度优先遍历算法结构类似于二叉树的(38)。

程序员上午基础知识考试

软考初级

为什么Windows98网上邻居中找不到域及服务器，但可找到其他的工作站?为什么可以Ping通IP地址，但Ping不通域名?

请根据安全电子邮件加密和身份认证的主要工作原理，为图5-9中(1)～(4)空缺处选择适当的答案。[供选择的答案]A．DES算法B．MD5算法C．会话密钥D．数字证书E．小郭的公钥F．小郭的私

请简要说出NTFS的特点。安装WindowsServer2003对硬件环境是否有要求?如果有，请说出。

从以下备选答案中为程序(1)～(4)处空缺选择正确答案，并填入对应的解答栏内。(1)～(4)备选答案：(1)A．openB．runC．executeD．Dim(2)A．openB．r

配置WindowsServer2003DNS服务器的步骤是，为该服务器分配一个(1)地址，然后在控制面板的“添加或删除程序”对话框中选择(2)，然后进入“(3)”对话框，在其子组件框中选择“域名系统(DNS)”复选框后，就可以在WindowsSer

A word processor enables you to create a(66), store it electronically on a disk, display it on a screen, modify it by entering c

(75)is a protocol that a host uses to inform a router when it joins or leaves an Internet multicast group。

URLconsistsofthreeparts:theprotocol(75),theDNSnameofthehost(www.csai.cn)andthefilename(index.html).

OneofthemainresposibilitiesofICMPistoreport(71).Althoughtechnologyhasproducedincreasinglyrelaibletransmissionmedia

为了描述某公司n名程序员之间的同学关系，可用(37)这一数据结构表示。

下列关于项目管理的说法正确的是()

月明星稀，乌鹊南飞。绕树三匝，何枝可依?山不厌高，海不厌深。周公吐哺，天下归心。这段文字表达了作者怎样的思想感情?

有关鼻，描述错误的是

会计软件是以()为核心。

甲公司对县工商局罚款10万元的行政处罚决定不服，向市工商局申请了行政复议。市工商局经审查，决定将罚款数额变更为5万元。要求：根据上述资料，分析回答下列小题。行政复议决定书发生法律效力的时间是()。

至于说到我的愿望，我想在某个安静的地方休息两个月。(asfor；somewhere)

根据我国《继承法》规定，遗产分割时，应当保留胎儿的继承份额。胎儿出生时是死体的，保留的份额()。

下列关于超文本的说法中，不正确的是（）。

执行以下程序时，若输入end＜回车＞，则输出结果是【】。main(){charch[10]＝"Begin"；gets(&ch[1])；puts(ch)；}

Wheredoesthedialoguetakeplace?

A　word　processor　enables　you　to　create　a(66),　store　it　electronically　on　a　disk,　display　it　on　a　screen,　modify　it　by　entering　c

(75)is　a　protocol　that　a　host　uses　to　inform　a　router　when　it　joins　or　leaves　an　Internet　multicast　group。