首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
邻接表存储结构下图的深度优先遍历算法结构类似于二叉树的(38)。
邻接表存储结构下图的深度优先遍历算法结构类似于二叉树的(38)。
admin
2009-02-15
83
问题
邻接表存储结构下图的深度优先遍历算法结构类似于二叉树的(38)。
选项
A、先序遍历
B、中序遍历
C、后序遍历
D、按层遍历
答案
A
解析
图的深度优先遍历是从图中某个顶点v出发,访问此顶点,然后依次从v的未被访问的邻接点出发深度优先遍历图,直到图中所有和v有路径相通道顶点都被访问到;如果此时还有顶点没有被访问,则另选图中一个未访问道顶点作起始点,重复以上过程,直到图中所有顶点都被访问。
转载请注明原文地址:https://kaotiyun.com/show/1xjZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
某单位拟建立一个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
)