首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
以下叙述中正确的是( )。 Ⅰ.对有向图G,如果以任一顶点出发进行一次深度优先或广度优先搜索能访问到每个顶点,则该图一定是完全图 Ⅱ.连通图的广度优先搜索中一般要采用队列来暂存访问过的顶点 Ⅲ.图的深度优先搜索中一般要采用栈来
以下叙述中正确的是( )。 Ⅰ.对有向图G,如果以任一顶点出发进行一次深度优先或广度优先搜索能访问到每个顶点,则该图一定是完全图 Ⅱ.连通图的广度优先搜索中一般要采用队列来暂存访问过的顶点 Ⅲ.图的深度优先搜索中一般要采用栈来
admin
2016-03-29
29
问题
以下叙述中正确的是( )。
Ⅰ.对有向图G,如果以任一顶点出发进行一次深度优先或广度优先搜索能访问到每个顶点,则该图一定是完全图
Ⅱ.连通图的广度优先搜索中一般要采用队列来暂存访问过的顶点
Ⅲ.图的深度优先搜索中一般要采用栈来暂存访问过的顶点
选项
A、Ⅰ,Ⅱ
B、Ⅱ,Ⅲ
C、Ⅰ,Ⅲ
D、Ⅰ,Ⅱ,Ⅲ
答案
B
解析
Ⅰ的叙述是错误的,因为如果有向图构成双向有向环时,则从任一顶点出发均能访问到每个顶点,但该图却非完全图。Ⅱ、Ⅲ的叙述显然是正确的。
转载请注明原文地址:https://jikaoti.com/ti/0qfjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
光绪皇帝颁布“明定国是”诏书的时间是()。
下列关于清朝军机处的叙述,不正确的是()。
十六国时期的历史,可以划分为前后两个时期,其分界线是()。
关于垄断组织的积极作用,不正确的说法是()。
阅读材料,回答问题:材料一:巴尔干半岛和东地中海地区,历来被英国视为大英帝国的生命线。大战结束前后,美国利用种种借口,千方百计渗入这个连接欧亚两大洲的重要战略地区……1947年2月21日,英国向美国国务院发出了结束援助希腊、土耳其的照会,声称国内严重的经
试述1929~1933年经济危机的根源和影响。
1141年,金与南宋双方签订协议,规定以淮水和大散关为宋金的分界线,此协议称为()。
关于死锁的银行家算法是围绕“安全状态”的概念工作的。当系统预测到不安全状态时,就拒绝分配资源,但是,银行家算法要求的条件并不是必要的。例如,某系统有12个资源供进程P0、P1、P2使用。目前的分配情况如下:(1)请说明系统处于不安全状态;(2
某中央处理器的数据通路如图所示。MDR为内存数据寄存器,PC为程序计数器,IR为指令寄存器。所有的单线箭头为控制微命令。(1)请说明图中部件X的名称和功能、寄存器Y的名称和功能。(2)请解释:为什么要设置T暂存器?(3)假定指
出现下列的情况可能导致死锁的是()。
随机试题
A.红花B.五灵脂C.二者均是D.二者均非(2001年第109,110题)功能活血行气、祛风止痛,擅治头痛的药是()
[*]
患儿,6岁,发热及右耳下疼痛2天,腹痛半天,入院,查体:体温40℃,有腮腺肿胀压痛明显,右上腹压痛,无反跳痛。最可能的诊断为
简化口腔卫生指数要检查()
付款人承兑时在汇票上记载“收款人交货并验收合格后付款”。依我国《票据法》,此记载的后果是()。
(2004)采取以下何种措施能够最有效地减小钢筋混凝土受弯构件的挠度?
根据《劳动合同法》的规定,以下属于用人单位不得解除劳动合同的情形是()。
某钢筋混凝土结构办公楼的体建筑价值和附属设备价值分别占总价值的80%和20%,耐用年限分别为50年和20年。该办公楼到评估基准日已使用15年,则按使用年限法确定的损耗率为()。
下列属于营养改善项目报告制度的是()。
“桑条无叶土生烟,箫管迎龙水庙前。朱门几处看歌舞,犹恐春阴咽管弦。”这首唐诗蕴涵的哲学道理是()。
最新回复
(
0
)