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

admin2009-02-15 83

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

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

答案A

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

某单位拟建立一个Intranet，建立自己的Web服务器、DNS服务器、Email服务器和内部业务服务器，有一批客户机联网，要求这些计算机有的可以连接到Internet，但只允许访问自己的Web服务器。请做出规划，解决如下问题。
安装Linux之前需要知道哪些必要的数据信息?Linux的网络管理包括哪些方面?
请根据安全电子邮件加密和身份认证的主要工作原理，为图5-9中(1)～(4)空缺处选择适当的答案。[供选择的答案]A．DES算法B．MD5算法C．会话密钥D．数字证书E．小郭的公钥F．小郭的私
何谓Linux?它和Unix之间有何差异?请解释一下POSLX与BSD各代表什么含义?
阅读以下技术说明，根据要求回答问题。[说明]某公司内部网络通过一台24端口的交换机连接19台PC和两台服务器，使用一台硬件防火墙连接Internet，其网络拓扑结构如图2-21所示。公司内部使用的IP地址块为10.5.1.0/24。
阅读以下基于VPN网络互连的设计、维护说明，根据要求回答问题。[说明]某软件开发公司总部和子公司A、子公司B分别位于3个不同的省城，公司总部通过一台带VPN功能的防火墙与Internet连接。该防火墙支持PPTP、L2TP、IPSec、SS
A　word　processor　enables　you　to　create　a(70),　store　it　electronically　on　a　disk,　display　it　on　a　screen,　modify　it　by　entering　c
TCP/IP(1)_____layerprotocolsprovideservicestotheapplication(2)_____runningonacomputer.Theapplicationlayerdoes
CSMA，althoughmoreefficientthanALOHAorslottedALOHA，stillhasoneglaringinefficiency．Ifthemediumisbusy，thestationwil
Webbrowserissimplyaterminalemulator,designedtodisplaytextonascreen.Thetwoessentialdifferencesbetweenanordina

随机试题

怎样使用制动分泵调整工具?
对L2损伤的患者预测其功能恢复程度为
法院正在审理中的因被侵权而很可能获得的赔偿款应确认为资产。()
一个人一旦有了骄狂的态势，难免会______别人的利益，于是便起纷争，在______之中，又焉有不败之理?填入横线部分最恰当的一项是()。
潜伏需求是指相当一部分消费者对某种商品或服务有强烈的需求，而现有产品或服务又无法使之满足的一种需求状况。根据上述定义，以下最能体现“潜伏需求”的是()。
(重庆大学2016)商业银行准备金通常是指()。
有人说：“德育是教师的指导下能动的道德活动。”请谈谈你对这句话的看法。
A、 B、 C、 D、 D
有定义语句：inta=1,b=2,c=3,x;，则以下选项中各程序段执行后，x的值不等于3的是______。
A、Ithasasolidplasticframe.B、Itconsistsofaninnerandanoutertent.C、Itisveryconvenienttosetup.D、Itissoldto

最新回复(0)

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

程序员上午基础知识考试

软考初级

某单位拟建立一个Intranet，建立自己的Web服务器、DNS服务器、Email服务器和内部业务服务器，有一批客户机联网，要求这些计算机有的可以连接到Internet，但只允许访问自己的Web服务器。请做出规划，解决如下问题。

安装Linux之前需要知道哪些必要的数据信息?Linux的网络管理包括哪些方面?

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

何谓Linux?它和Unix之间有何差异?请解释一下POSLX与BSD各代表什么含义?

阅读以下技术说明，根据要求回答问题。[说明]某公司内部网络通过一台24端口的交换机连接19台PC和两台服务器，使用一台硬件防火墙连接Internet，其网络拓扑结构如图2-21所示。公司内部使用的IP地址块为10.5.1.0/24。

阅读以下基于VPN网络互连的设计、维护说明，根据要求回答问题。[说明]某软件开发公司总部和子公司A、子公司B分别位于3个不同的省城，公司总部通过一台带VPN功能的防火墙与Internet连接。该防火墙支持PPTP、L2TP、IPSec、SS

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

TCP/IP(1)_layerprotocolsprovideservicestotheapplication(2)_runningonacomputer.Theapplicationlayerdoes

CSMA，althoughmoreefficientthanALOHAorslottedALOHA，stillhasoneglaringinefficiency．Ifthemediumisbusy，thestationwil

Webbrowserissimplyaterminalemulator,designedtodisplaytextonascreen.Thetwoessentialdifferencesbetweenanordina

怎样使用制动分泵调整工具?

对L2损伤的患者预测其功能恢复程度为

法院正在审理中的因被侵权而很可能获得的赔偿款应确认为资产。()

一个人一旦有了骄狂的态势，难免会别人的利益，于是便起纷争，在之中，又焉有不败之理?填入横线部分最恰当的一项是()。

潜伏需求是指相当一部分消费者对某种商品或服务有强烈的需求，而现有产品或服务又无法使之满足的一种需求状况。根据上述定义，以下最能体现“潜伏需求”的是()。

(重庆大学2016)商业银行准备金通常是指()。

有人说：“德育是教师的指导下能动的道德活动。”请谈谈你对这句话的看法。

A、 B、 C、 D、 D

有定义语句：inta=1,b=2,c=3,x;，则以下选项中各程序段执行后，x的值不等于3的是______。

A、Ithasasolidplasticframe.B、Itconsistsofaninnerandanoutertent.C、Itisveryconvenienttosetup.D、Itissoldto

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

程序员上午基础知识考试

软考初级

某单位拟建立一个Intranet，建立自己的Web服务器、DNS服务器、Email服务器和内部业务服务器，有一批客户机联网，要求这些计算机有的可以连接到Internet，但只允许访问自己的Web服务器。请做出规划，解决如下问题。

安装Linux之前需要知道哪些必要的数据信息?Linux的网络管理包括哪些方面?

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

何谓Linux?它和Unix之间有何差异?请解释一下POSLX与BSD各代表什么含义?

阅读以下技术说明，根据要求回答问题。[说明]某公司内部网络通过一台24端口的交换机连接19台PC和两台服务器，使用一台硬件防火墙连接Internet，其网络拓扑结构如图2-21所示。公司内部使用的IP地址块为10.5.1.0/24。

阅读以下基于VPN网络互连的设计、维护说明，根据要求回答问题。[说明]某软件开发公司总部和子公司A、子公司B分别位于3个不同的省城，公司总部通过一台带VPN功能的防火墙与Internet连接。该防火墙支持PPTP、L2TP、IPSec、SS

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

TCP/IP(1)_____layerprotocolsprovideservicestotheapplication(2)_____runningonacomputer.Theapplicationlayerdoes

CSMA，althoughmoreefficientthanALOHAorslottedALOHA，stillhasoneglaringinefficiency．Ifthemediumisbusy，thestationwil

Webbrowserissimplyaterminalemulator,designedtodisplaytextonascreen.Thetwoessentialdifferencesbetweenanordina

怎样使用制动分泵调整工具?

对L2损伤的患者预测其功能恢复程度为

法院正在审理中的因被侵权而很可能获得的赔偿款应确认为资产。()

一个人一旦有了骄狂的态势，难免会______别人的利益，于是便起纷争，在______之中，又焉有不败之理?填入横线部分最恰当的一项是()。

潜伏需求是指相当一部分消费者对某种商品或服务有强烈的需求，而现有产品或服务又无法使之满足的一种需求状况。根据上述定义，以下最能体现“潜伏需求”的是()。

(重庆大学2016)商业银行准备金通常是指()。

有人说：“德育是教师的指导下能动的道德活动。”请谈谈你对这句话的看法。

A、 B、 C、 D、 D

有定义语句：inta=1,b=2,c=3,x;，则以下选项中各程序段执行后，x的值不等于3的是______。

A、Ithasasolidplasticframe.B、Itconsistsofaninnerandanoutertent.C、Itisveryconvenienttosetup.D、Itissoldto

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

TCP/IP(1)_layerprotocolsprovideservicestotheapplication(2)_runningonacomputer.Theapplicationlayerdoes

一个人一旦有了骄狂的态势，难免会别人的利益，于是便起纷争，在之中，又焉有不败之理?填入横线部分最恰当的一项是()。