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

admin2009-02-15 88

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

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

答案A

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

该商务网站有一个购物车模块，购物车模块中自定义了两个session属性如下。①CID用来记录用户选择的商品；②CNUM用来记录相应商品的数量。请根据表7-4所列的购物情况，将(1)～(3)空缺处对session对象处理方式的内容填写
认真阅读以下关于安全电子邮件的技术说明，根据要求回答问题1～问题6。【说明】某电子商务公司的业务员小郭(甲)与客户老王(乙)通过Internet交换商业电子邮件(E-mail)。为保障邮件内容的安全，采用安全电子邮件技术对邮件内容进行加密和数字签
为支持网络管理工作站进行SNMP管理，在交换机1中需要完成哪些配置工作?该VIP小区网络管理站的陷入服务程序(snmptrap.exe)接收并记录了以下两条trap信息，请根据这两条trap消息分析可能发生的网络动作。“FriJul201
阅读下列HTML文本和说明，在该HTML文本中存在5处错误，请指出错误所在的行号、错误原因及改正方法，把解答填入答题纸的对应栏内。[说明]这是一个生成多窗口网页的题目，此Web页的名称为myhomepage。(l)＜html＞(2)
IPv6使用16字节地址。如果每皮秒分配一个含有100万个地址的地址块，那么该16字节地址可持续多长时间?
配置WindowsServer2003DNS服务器的步骤是，为该服务器分配一个(1)地址，然后在控制面板的“添加或删除程序”对话框中选择(2)，然后进入“(3)”对话框，在其子组件框中选择“域名系统(DNS)”复选框后，就可以在WindowsSer
阅读以下技术说明，根据要求回答问题。[说明]某电子商务公司内部网络通过一台24端口的交换机连接20台PC，使用一台硬件防火墙对外发布公司的商务网站。该公司通过DDN专线连接Internet的网络拓扑结构如图7-1所示。公司内部使用的IP地
(71)is　the　sending　and　receiving　of　the　messages　by　computer.　It　is　a　fast,　low-cost　way　of　communicating　worldwidE..
Password　is　a　secret　series　of(69)that　enables　a　user　to　access　a　file,　computer,　or　program.　On　multi-user　systems,　each　user　m
TCP/IP(1)_____layerprotocolsprovideservicestotheapplication(2)_____runningonacomputer.Theapplicationlayerdoes

随机试题

[*]
轮状模式由外环和内环两部分组成，外环指的是_______，包括_______、_______和_______；内环指的是_______，其核心是_______。
患儿紫癜时发时止，发时多伴鼻衄，血色鲜红，心烦盗汗，小便黄赤，大便干燥，脉细数。治疗首选
经皮肝穿胆道造影(PTC)的描述，哪项是错误的
A、注射液粗滤B、混悬液C、除菌滤过D、除去药液中的活性炭E、口服液砂滤棒（）。
下列属于《环境空气质量标准》中规定的二氧化硫的大气监测分析方法的是()。
下列属于商业银行客户风险基本面指标的是()。
()是指中请人将款项交存银行，由银行签发给其凭以在同城范围内办理转账结算或支取现金的票据。
根据所给资料，回答下列小题。2012年4月末，人民币贷款余额57．93万亿元，同比增长15．4％，分别比上月末和上年同期低0．3和2．1个百分点。分部门看，住户贷款增加1421亿元，其中，短期贷款增加793亿元，中长期贷款增加628亿元；非金融企业及其
[2008年1月]两直线y=x+1，y=ax+7与x轴所围成的面积是。(1)a=—3；(2)a=一2。

最新回复(0)

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

程序员上午基础知识考试

软考初级

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

为支持网络管理工作站进行SNMP管理，在交换机1中需要完成哪些配置工作?该VIP小区网络管理站的陷入服务程序(snmptrap.exe)接收并记录了以下两条trap信息，请根据这两条trap消息分析可能发生的网络动作。“FriJul201

阅读下列HTML文本和说明，在该HTML文本中存在5处错误，请指出错误所在的行号、错误原因及改正方法，把解答填入答题纸的对应栏内。[说明]这是一个生成多窗口网页的题目，此Web页的名称为myhomepage。(l)＜html＞(2)

IPv6使用16字节地址。如果每皮秒分配一个含有100万个地址的地址块，那么该16字节地址可持续多长时间?

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

(71)is　the　sending　and　receiving　of　the　messages　by　computer.　It　is　a　fast,　low-cost　way　of　communicating　worldwidE..

Password　is　a　secret　series　of(69)that　enables　a　user　to　access　a　file,　computer,　or　program.　On　multi-user　systems,　each　user　m

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

[*]

轮状模式由外环和内环两部分组成，外环指的是___，包括_、_和_；内环指的是_，其核心是___。

患儿紫癜时发时止，发时多伴鼻衄，血色鲜红，心烦盗汗，小便黄赤，大便干燥，脉细数。治疗首选

经皮肝穿胆道造影(PTC)的描述，哪项是错误的

A、注射液粗滤B、混悬液C、除菌滤过D、除去药液中的活性炭E、口服液砂滤棒（）。

下列属于《环境空气质量标准》中规定的二氧化硫的大气监测分析方法的是()。

下列属于商业银行客户风险基本面指标的是()。

()是指中请人将款项交存银行，由银行签发给其凭以在同城范围内办理转账结算或支取现金的票据。

[2008年1月]两直线y=x+1，y=ax+7与x轴所围成的面积是。(1)a=—3；(2)a=一2。

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

程序员上午基础知识考试

软考初级

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

为支持网络管理工作站进行SNMP管理，在交换机1中需要完成哪些配置工作?该VIP小区网络管理站的陷入服务程序(snmptrap.exe)接收并记录了以下两条trap信息，请根据这两条trap消息分析可能发生的网络动作。“FriJul201

阅读下列HTML文本和说明，在该HTML文本中存在5处错误，请指出错误所在的行号、错误原因及改正方法，把解答填入答题纸的对应栏内。[说明]这是一个生成多窗口网页的题目，此Web页的名称为myhomepage。(l)＜html＞(2)

IPv6使用16字节地址。如果每皮秒分配一个含有100万个地址的地址块，那么该16字节地址可持续多长时间?

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

(71)is the sending and receiving of the messages by computer. It is a fast, low-cost way of communicating worldwidE..

Password is a secret series of(69)that enables a user to access a file, computer, or program. On multi-user systems, each user m

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

[*]

轮状模式由外环和内环两部分组成，外环指的是_______，包括_______、_______和_______；内环指的是_______，其核心是_______。

患儿紫癜时发时止，发时多伴鼻衄，血色鲜红，心烦盗汗，小便黄赤，大便干燥，脉细数。治疗首选

经皮肝穿胆道造影(PTC)的描述，哪项是错误的

A、注射液粗滤B、混悬液C、除菌滤过D、除去药液中的活性炭E、口服液砂滤棒（）。

下列属于《环境空气质量标准》中规定的二氧化硫的大气监测分析方法的是()。

下列属于商业银行客户风险基本面指标的是()。

()是指中请人将款项交存银行，由银行签发给其凭以在同城范围内办理转账结算或支取现金的票据。

[2008年1月]两直线y=x+1，y=ax+7与x轴所围成的面积是。(1)a=—3；(2)a=一2。

(71)is　the　sending　and　receiving　of　the　messages　by　computer.　It　is　a　fast,　low-cost　way　of　communicating　worldwidE..

Password　is　a　secret　series　of(69)that　enables　a　user　to　access　a　file,　computer,　or　program.　On　multi-user　systems,　each　user　m

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

轮状模式由外环和内环两部分组成，外环指的是___，包括_、_和_；内环指的是_，其核心是___。