首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
以下叙述中正确的是( )。 I.对有向图G,如果以任一顶点出发进行一次深度优先或广度优先搜索能访问到每个顶点,则该图一定是完全图 Ⅱ.连通图的广度优先搜索中一般要采用队列来暂存访问过的顶点 Ⅲ.图的深度优先搜索中一般要采用栈来暂存访问过的顶点
以下叙述中正确的是( )。 I.对有向图G,如果以任一顶点出发进行一次深度优先或广度优先搜索能访问到每个顶点,则该图一定是完全图 Ⅱ.连通图的广度优先搜索中一般要采用队列来暂存访问过的顶点 Ⅲ.图的深度优先搜索中一般要采用栈来暂存访问过的顶点
admin
2019-05-20
77
问题
以下叙述中正确的是( )。
I.对有向图G,如果以任一顶点出发进行一次深度优先或广度优先搜索能访问到每个顶点,则该图一定是完全图
Ⅱ.连通图的广度优先搜索中一般要采用队列来暂存访问过的顶点
Ⅲ.图的深度优先搜索中一般要采用栈来暂存访问过的顶点
选项
A、I,Ⅱ
B、Ⅱ,Ⅲ
C、I,Ⅲ
D、I,Ⅱ,Ⅲ
答案
B
解析
I的叙述是错误的,因为如果有向图构成双向有向环时,则从任一顶点出发均能访问到每个顶点,但该图却非完全图。Ⅱ、Ⅲ的叙述显然是正确的。
转载请注明原文地址:https://kaotiyun.com/show/3XCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
()是二战后一个调整各国贸易关系的法律框架,又是一个进行多边贸易谈判、争夺市场的场所,还是一个调解和解决争议的机构。
论述历史上经济重心逐渐南移的过程及其对中国社会的影响。
试述地理大发现的原因、过程及影响。
印度列国时代出现了16个国家,其中大部分是王国,只有少数的共和国。下列属于共和国的是()。
()是二战后一个调整各国贸易关系的法律框架,又是一个进行多边贸易谈判、争夺市场的场所,还是一个调解和解决争议的机构。
阅读下面史料,回答问题:材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下:合众国525000吨;英帝国525000吨;法国175000吨;意大利175000吨;日本315000吨。
1941年~1942年,中共在根据地建设中,为争取抗战胜利奠定物质基础的措施是()。
A、1243B、4312C、2134D、3214D图的BFS遍历。D选项,首先访问结点3,与3邻接的结点4、2都未曾访问过,故3后面因该为2、4(或4、2),故D错。
某计算机采用微程序控制方式,微指令字长32位,采用字段直接编码的控制方式,共有55个微命令,可分为6个互斥组,分别包含1、3、7、8、12、24个微命令。另外,该机共有5个可判定的外部条件,采用断定方式形成后续微指令地址。(1)设计该机微指令的格式,
一个由高速缓冲存储器Cache与主存储器组成的二级存储系统。已知主存容量为1MB,按字节编址,缓存容量为32KB,采用组相联方式进行地址映射与变换,主存与缓存的每一块为64B,缓存共分8组。(1)写出主存与缓存的地址格式(标明各字段名称与位数)
随机试题
房室瓣关闭见于()
原发性开角型青光眼治疗中,毛果芸香碱促进房水外流的作用机制主要是通过()
糖尿病酮症酸中毒患者,过多过快补充碳酸氢钠产生的不良影响,下列说法正确的是
天然ABO的血型抗体属于
胃大部切除术治疗十二指肠溃疡的原因是
关于无权代理,下列说法正确的是( )。
德育过程从本质上说就是()的统一过程。
能有效地提高幼儿认识、情感、意志与行为水平且能充分地发挥幼儿主体作用的教育方法是()。
给定资料1.向海而兴,背海而衰。习近平总书记在党的十九大报告中明确要求“坚持陆海统筹,加快建设海洋强国”,为建设海洋强国再一次吹响了号角。21世纪是海洋的世纪。我国是拥有300万平方公里主张管辖海域、1.8万公里大陆海岸线的海洋大国,壮大海洋经济
下列不属于无权代理的是:()
最新回复
(
0
)