首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
采用邻接表存储的图的深度优先遍历算法类似于树的(41),采用邻接表存储的图的广度优先遍历算法类似于树的(42)。
采用邻接表存储的图的深度优先遍历算法类似于树的(41),采用邻接表存储的图的广度优先遍历算法类似于树的(42)。
admin
2010-12-16
43
问题
采用邻接表存储的图的深度优先遍历算法类似于树的(41),采用邻接表存储的图的广度优先遍历算法类似于树的(42)。
选项
A、按层遍历
B、中根遍历
C、后根遍历
D、先根遍历
答案
A
解析
本题考查的是图的遍历。图的遍历要比树的遍历复杂得多。深度优先搜索是第一次经过一个顶点是就进行访问操作,它类似于树的先根遍历。广度优先搜索则是尽可能先进行横向的搜索,即最先访问的顶点的邻接表也最先被访问,它类似于树的按层次遍历的过程。
转载请注明原文地址:https://kaotiyun.com/show/S7jZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
软件程序员接受企业的任务,独立完成了某应用软件的开发和设计,其软件著作权属于(64)。
用户的电子邮件地址中必须包括(43)才算是完整的。
在构建局域网时,当连接不同的网段时,可以用(34)或(35)来隔离两个网段,其中(34)只用于连接两个网段。将两个网段隔离的好处是(36)。这两种设备与路由器相比,主要的不同是它们工作在(37),而路由器是工作在(38)。
在构建局域网时,当连接不同的网段时,可以用(34)或(35)来隔离两个网段,其中(34)只用于连接两个网段。将两个网段隔离的好处是(36)。这两种设备与路由器相比,主要的不同是它们工作在(37),而路由器是工作在(38)。
MAP3.0的协议结构中,局域网的MAC协议选用(50)网络服务。
结构化布线工程中常采用4对UTP,其对应的I/O信息模块有两种标准,即T568A和T568B,它们之间的差别只是(28)。
某小型企业网的地址块是192.168.162.0/26。其中,子网192.168.162.64/26可分配的主机地址数为(30)台。
存储一个16×16点阵的汉字(每个点占用1bit),需用(6)个字节。
下列HTML标签中,用于提交表单的内容到服务器的表单元素是(58)。
IEEE802.5令牌环网中,时延是由(36)决定的。要保证环网的正常运行,整个环网的时延必须大于(37)。设有一个令牌环网,长度为400m,环上有28个站,数据速率为4Mbit/s,信号传播速度为200m/μs,每个站点引入1位时延,则环网的最大和最小时
随机试题
黑龙江省大庆地区某羊场有78例绵羊发病,临床表现为极度消瘦,膘情欠佳,腹围增大,触之有波动感。剖检发现肝、腹腔及盆腔有乳白色、半透明的囊泡,直径3.5~8cm,囊液无色透明。囊泡与肝脏相连处可见白色包囊,刀切时有沙石感,其他脏器均未发现病灶。囊泡膜剥离后,
某市中级人民法院判处被告人死缓。被告人没有上诉,检察机关没有抗诉。该案经省高级人民法院核准后,被害人不服,提出申诉。如果提起审判监督程序,下列哪一选项是正确的?(卷二真题试卷第33题)
施工测量组织实施包括()。
凭证式国债的收款凭证需要注明()。
某省甲市乙县丙公司以过期原料生产保健食品出售。乙县食品卫生监督管理部门决定没收其保健食品,并处罚款15万元。丙公司不服,向县政府申请复议。县政府决定维持处罚决定。丙公司起诉到乙县法院。根据法律和有关规定,下列关于本案的审查对象、证人作证和审理依据的说法中,
我国公民出国旅游目的地的国家和地区,由()审批。
专业银行的主要种类包括()。
马锡五审判方式创建于()
函数f(x)在x=1处可导的充分必要条件是().
Somebirdsliketositonasheepbecause______.Theunderlinedword"they"inthelastsentenceofthefirstparagraphrefers
最新回复
(
0
)