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