首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
以下叙述中正确的是( )。 I．对有向图G，如果以任一顶点出发进行一次深度优先或广度优先搜索能访问到每个顶点，则该图一定是完全图 Ⅱ．连通图的广度优先搜索中一般要采用队列来暂存访问过的顶点 Ⅲ．图的深度优先搜索中一般要采用栈来
以下叙述中正确的是( )。 I．对有向图G，如果以任一顶点出发进行一次深度优先或广度优先搜索能访问到每个顶点，则该图一定是完全图 Ⅱ．连通图的广度优先搜索中一般要采用队列来暂存访问过的顶点 Ⅲ．图的深度优先搜索中一般要采用栈来
admin
2019-05-20
33
问题
以下叙述中正确的是( )。
I．对有向图G，如果以任一顶点出发进行一次深度优先或广度优先搜索能访问到每个顶点，则该图一定是完全图
Ⅱ．连通图的广度优先搜索中一般要采用队列来暂存访问过的顶点
Ⅲ．图的深度优先搜索中一般要采用栈来暂存访问过的顶点
选项
A、I，Ⅱ
B、Ⅱ，Ⅲ
C、I，Ⅲ
D、I，Ⅱ，Ⅲ
答案
B
解析
I的叙述是错误的，因为如果有向图构成双向有向环时，则从任一顶点出发均能访问到每个顶点，但该图却非完全图。Ⅱ、Ⅲ的叙述显然是正确的。
转载请注明原文地址:https://jikaoti.com/ti/5JGjFFFM
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
论述1850—1860年间英、法、俄之间的争斗及在侵华过程中的勾结。
下列关于马略军事改革的叙述，不正确的是()。
周王室的两大官僚系统是()。
尚书一职，秦置于宫禁；西汉沿置，为皇帝收发文书，传达记录诏命章奏；东汉置尚书台，“出纳王命，赋政四海，权尊势重”，成为朝廷的政务中心。这一过程反映了()
现代人种出现于人类发展过程中的哪一个时期?()
下列法律文件中，规定内阁对君主负责的是()。
(1)页面长度为1KB=210B，因此页内偏移地址占10位。主存大小为16KB=214B，所以物理地址占14位。0AC5H=0000101011000101B，除去后10位，得到页号为2，则查找页表可知物理块号为4，所以物理地址是0100101100
(1)简述判断死锁的必要条件。(2)一种哲学家就餐问题的解决方案如下所述(对每位哲学家都采用这种算法)，分析其死锁的可能性并提出解决方案。Philosopheri：d0{wait(chopstick[i]；wait(ch
某工厂有一个仓库可以存放甲、乙两种零部件，甲零件可以存放m件，乙零件可以存放n件，车间A专门生产甲零件，每次1件，每生产1件存放进仓库1件；车间B专门生产零件乙，每次1件，每生产1件存放进仓库1件。总装车间每次从仓库取出2件甲零件、1件乙零件组装成成品，车
下图所示的CPU逻辑框图中，有两条独立的总线和两个独立的存储器。已知指令存储器IM最大容量为16384字(字长18位)，数据存储器DM最大容量是65536字(字长16位)。各寄存器均有“打入”(Rin)“送出”(Rout/)控制命令，但图中未标出。
随机试题
患者女性，31岁。婚后4年，既往月经规律。现停经54天，不规则阴道流血4天。超声检查：于左侧附件区可见平均内径为25mm妊娠囊，并见胚芽及原始心管搏动。最不可能的妊娠部位是
有关结核菌素试验下述错误的是
A、300000级的洁净室(区)B、1000级的洁净室(区)C、100级的洁净室(区)D、100000级的洁净室(区)E、10000级的洁净室(区)表皮外用药品的暴露工序
案例五【背景资料】某公司承建城区防洪排涝应急管道工程，受环境条件限制，其中一段管道位于城市主干路机动车道下，垂直穿越现状人行天桥，采用浅埋暗挖隧道形式；隧道开挖断面3．9×3．35m。横断面布置如图5所示。施工过程中，在沿线3座检查井位
政府间事权划分的原则不包括（）。
培养学生根据物体特征抽象出几何图形，根据几何图形想象出所描述的实际物体的能力，属于对学生()的培养．
张老师在二次晨检时发现贝贝口腔及咽颊部有红色的疱疹，立即将贝贝带到隔离室。这是为了()。
某单位有老陶和小刘等5名工作人员，需安排在星期一至星期五的中午值班，每人一次，若老陶星期一外出开会不能排，小刘有其他的事不能排在星期五，则不同的排法共有()种。
下列哪个(些)属于原型要求的工作环境?Ⅰ．项目工作室Ⅱ．通用软件开发中Ⅲ．演示设施Ⅳ．文档资源
那位老妇人受了打击，需要安慰。(comfort．)
最新回复
(
0
)
