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

admin2009-02-15 69

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

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

答案A

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

某单位拟建立一个Intranet，建立自己的Web服务器、DNS服务器、Email服务器和内部业务服务器，有一批客户机联网，要求这些计算机有的可以连接到Internet，但只允许访问自己的Web服务器。请做出规划，解决如下问题。
阅读以下基于VPN网络互连的设计、维护说明，根据要求回答问题。[说明]某软件开发公司总部和子公司A、子公司B分别位于3个不同的省城，公司总部通过一台带VPN功能的防火墙与Internet连接。该防火墙支持PPTP、L2TP、IPSec、SS
选择WindowsServer2003操作系统的[开始]→[管理工具]→[(1)]命令，即可进入如图8-11所示的“本地安全设置”控制台窗口。当用户(含系统管理员)主机创建一个会话到该Web服务器时，要求保存一条记录该会话的日期和时间的事件，且用最
WAP　uses(71),　which　includes　the　Handheld　Device　Markup　Language　(HDML)　developed　by　Phone.com.　WML　can　also　trace　its　roots　to　
(75)VirusSecuritySoftwareisdesignedtodetect,eliminateorquarantinecomputervirusesbeforetheyareabletoharmacomp
A　word　processor　enables　you　to　create　a(66).,　store　it　electronically　on　a　disk,　display　it　on　a　screen,　modify　it　by　entering　
OneofthemainresposibilitiesofICMPistoreport(71).Althoughtechnologyhasproducedincreasinglyrelaibletransmissionmedia
数据结构被形式地定义为(K，R)，其中K是(34)的有限集合，R是K上(35)的有限集合。
为了描述某公司n名程序员之间的同学关系，可用(37)这一数据结构表示。

随机试题

根据现行规定，下列建设项目的重要设备应当实施设备监理的有()。
A．硝酸毛果芸香碱B．溴新斯的明C．溴丙胺太林D．氯化琥珀胆碱E．泮库溴铵通过拮抗M胆碱受体，产生抗胆碱活性的药物是
根据所给资料，回答下列问题。2009—2012年，城镇私营单位就业人员年平均工资同比增长不到3000元的年份有几个?
田某认为区人社局记载有关他的社会保障信息有误，要求更正，该局拒绝。田某向法院起诉。下列哪些说法是正确的?
某开发区新建热电厂，规模为2×135MW热电联产机组配2×465t/h循环流化床锅炉(脱硫效率85%)，年发电量1.369×109kwh，年供热量3.51×1012GJ，替代开发区内现有锅炉100余台。设计耗煤量127.2t/h，燃煤硫分1.20%、低位
规划实施评估的重点之一是对政府职责履行情况的评估，主要内容有（）。
下列关于记账凭证账务处理程序的说法中，正确的有()。
水池上装有A，B两个注水管，单开A管40分钟可以注满整个水池，若两管同时注水3．5分钟，可注满水池的，那么单开B水管需多少分钟注满水池？
对于这场发端于民间的关爱孤寡老人和特困老人的慈善活动，陕西省慈善协会会长刘维隆认为，这显示了“慈善”的理念在当下已经深入人心。以后开展的重点和难点在于，这种自发的关爱行为能否形成长期的机制，而这需要多方面的努力，“包括对于加入该计划的商家，要进行审核和把关
下面不属于软件设计原则的是

最新回复(0)

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

程序员上午基础知识考试

软考初级

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

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

WAP uses(71), which includes the Handheld Device Markup Language (HDML) developed by Phone.com. WML can also trace its roots to

(75)VirusSecuritySoftwareisdesignedtodetect,eliminateorquarantinecomputervirusesbeforetheyareabletoharmacomp

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

OneofthemainresposibilitiesofICMPistoreport(71).Althoughtechnologyhasproducedincreasinglyrelaibletransmissionmedia

数据结构被形式地定义为(K，R)，其中K是(34)的有限集合，R是K上(35)的有限集合。

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

根据现行规定，下列建设项目的重要设备应当实施设备监理的有()。

A．硝酸毛果芸香碱B．溴新斯的明C．溴丙胺太林D．氯化琥珀胆碱E．泮库溴铵通过拮抗M胆碱受体，产生抗胆碱活性的药物是

根据所给资料，回答下列问题。2009—2012年，城镇私营单位就业人员年平均工资同比增长不到3000元的年份有几个?

田某认为区人社局记载有关他的社会保障信息有误，要求更正，该局拒绝。田某向法院起诉。下列哪些说法是正确的?

某开发区新建热电厂，规模为2×135MW热电联产机组配2×465t/h循环流化床锅炉(脱硫效率85%)，年发电量1.369×109kwh，年供热量3.51×1012GJ，替代开发区内现有锅炉100余台。设计耗煤量127.2t/h，燃煤硫分1.20%、低位

规划实施评估的重点之一是对政府职责履行情况的评估，主要内容有（）。

下列关于记账凭证账务处理程序的说法中，正确的有()。

水池上装有A，B两个注水管，单开A管40分钟可以注满整个水池，若两管同时注水3．5分钟，可注满水池的，那么单开B水管需多少分钟注满水池？

下面不属于软件设计原则的是

WAP　uses(71),　which　includes　the　Handheld　Device　Markup　Language　(HDML)　developed　by　Phone.com.　WML　can　also　trace　its　roots　to　

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