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

admin2009-02-15 68

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

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

答案A

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

转载请注明原文地址:https://jikaoti.com/ti/qaW7FFFM

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

程序员上午基础知识考试

软考初级

相关试题推荐

阅读以下网络安全的技术说明，根据要求回答问题1～问题6。【说明】某电子商务公司在WindowsServer2003中安装IIS6.0来配置Web服务器，域名为www.abc.com。该商务网站在设计时充分考虑了安全问题，通过对安全性、可用性
此配置允许DHCP服务器分配给客户的地址范围是什么?RedFlagLinux4.0提供了DHCP配置工具，在命令行或Shell提示符下应输入什么命令启动该工具?
[说明]阅读以下资料，回答问题。在WindowsServer2003环境中设置一个用于匿名访问的WWW服务器。需要安装Internet信息服务。MicrosoftInternet信息服务(IIS)是与WindowsServer2003
打开OutlookExpress后，在出现的主窗口中靠左边有一子窗口是“文件夹列表”，请列出其中包括的5个文件夹(用户自建的文件夹不计人)。以下是关于邮件发送格式的两种不同操作：操作1：单击工具拦中的“新邮件”按钮，在打开的窗口中单击“格式”
阅读以下技术说明，根据要求回答问题。[说明]某公司内部网络通过一台24端口的交换机连接19台PC和两台服务器，使用一台硬件防火墙连接Internet，其网络拓扑结构如图2-21所示。公司内部使用的IP地址块为10.5.1.0/24。
该商务网站有一个购物车模块，购物车模块中自定义的两个Session属性如下。①CID用来记录用户选择的商品。②CNUM用来记录相应商品的数量。请根据表6-23所列的购物情况，将(1)～(3)空缺处对session对象处理方式的内容填
(72)is　a　clickable　string　or　graphic　that　points　to　another　Web　page　or　document．
TCP/IP(1)_____layerprotocolsprovideservicestotheapplication(2)_____runningonacomputer.Theapplicationlayerdoes
CSMA，althoughmoreefficientthanALOHAorslottedALOHA，stillhasoneglaringinefficiency．Ifthemediumisbusy，thestationwil
Themainfunctionofaprocessoristo(68)andcarryoutinstructionswhichusuallyconsistofoperationand(69).Thetermtomea

随机试题

A．白术B．甘草C．人参D．地黄E．狗脊主产地为河南的药材是
脂肪进入十二指肠可导致
A．胃液B．胰液C．唾液D．胆汁不含消化酶的消化液是
患者女性，41岁，既往月经规律，经量中等。末次月经于11天前。今日排便后突然右下腹剧烈痛伴恶心，急诊来院。妇科检查：子宫正常大小，其右侧扪及一手拳大小肿物，触痛明显。补充能协助诊断的病史
患者男，32岁，发现左下颌下包块6年，呈渐进长大趋势，生长缓慢。无发热、触痛、吞咽困难、呕血、咯血、声嘶、涕中带血等。查体包块质软，边界欠清，约6cm×4cm大小，颈部血管杂音阴性，震颤阴性。患者最可能诊断为
6岁男孩，因上呼吸道感染后1周出现皮肤黏膜出血来院就诊。查体发现四肢散在针樊大小出血点。血小板计数15×109L。对该患儿的监测重点是预防发生
“玉门”一词最早见于
公开发行证券，必须符合法律、行政法规规定的条件，下列属于公开发行的是(　　)。
零售商业物业制定租约时，要求租户与购物中心的距离通常为()km内，限制重复设店。
某端局交换机装机容量为1000用户，话务模型估算时，每用户的话务量估算为0．1erl：该机采用负荷分担的双处理器处理所有的呼叫，每个处理机忙时系统开销为0．4，固有开销占0．2，处理一个呼叫平均耗时36ms。(a)每个用户在一小时内的平均通话时长为

最新回复(0)

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

程序员上午基础知识考试

软考初级

阅读以下网络安全的技术说明，根据要求回答问题1～问题6。【说明】某电子商务公司在WindowsServer2003中安装IIS6.0来配置Web服务器，域名为www.abc.com。该商务网站在设计时充分考虑了安全问题，通过对安全性、可用性

此配置允许DHCP服务器分配给客户的地址范围是什么?RedFlagLinux4.0提供了DHCP配置工具，在命令行或Shell提示符下应输入什么命令启动该工具?

[说明]阅读以下资料，回答问题。在WindowsServer2003环境中设置一个用于匿名访问的WWW服务器。需要安装Internet信息服务。MicrosoftInternet信息服务(IIS)是与WindowsServer2003

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

该商务网站有一个购物车模块，购物车模块中自定义的两个Session属性如下。①CID用来记录用户选择的商品。②CNUM用来记录相应商品的数量。请根据表6-23所列的购物情况，将(1)～(3)空缺处对session对象处理方式的内容填

(72)is a clickable string or graphic that points to another Web page or document．

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

CSMA，althoughmoreefficientthanALOHAorslottedALOHA，stillhasoneglaringinefficiency．Ifthemediumisbusy，thestationwil

Themainfunctionofaprocessoristo(68)andcarryoutinstructionswhichusuallyconsistofoperationand(69).Thetermtomea

A．白术B．甘草C．人参D．地黄E．狗脊主产地为河南的药材是

脂肪进入十二指肠可导致

A．胃液B．胰液C．唾液D．胆汁不含消化酶的消化液是

患者女性，41岁，既往月经规律，经量中等。末次月经于11天前。今日排便后突然右下腹剧烈痛伴恶心，急诊来院。妇科检查：子宫正常大小，其右侧扪及一手拳大小肿物，触痛明显。补充能协助诊断的病史

患者男，32岁，发现左下颌下包块6年，呈渐进长大趋势，生长缓慢。无发热、触痛、吞咽困难、呕血、咯血、声嘶、涕中带血等。查体包块质软，边界欠清，约6cm×4cm大小，颈部血管杂音阴性，震颤阴性。患者最可能诊断为

6岁男孩，因上呼吸道感染后1周出现皮肤黏膜出血来院就诊。查体发现四肢散在针樊大小出血点。血小板计数15×109L。对该患儿的监测重点是预防发生

“玉门”一词最早见于

公开发行证券，必须符合法律、行政法规规定的条件，下列属于公开发行的是( )。

零售商业物业制定租约时，要求租户与购物中心的距离通常为()km内，限制重复设店。

(72)is　a　clickable　string　or　graphic　that　points　to　another　Web　page　or　document．

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

公开发行证券，必须符合法律、行政法规规定的条件，下列属于公开发行的是(　　)。