首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
以下叙述中正确的是( )。 I.对有向图G,如果以任一顶点出发进行一次深度优先:或广度优先搜索能访问到每个顶点,则该图一定是完全图 Ⅱ.连通图的广度优先搜索中一般要采用队列来暂存访问过的顶点 Ⅲ.图的深度优先搜索中一般要采用栈
以下叙述中正确的是( )。 I.对有向图G,如果以任一顶点出发进行一次深度优先:或广度优先搜索能访问到每个顶点,则该图一定是完全图 Ⅱ.连通图的广度优先搜索中一般要采用队列来暂存访问过的顶点 Ⅲ.图的深度优先搜索中一般要采用栈
admin
2019-08-15
40
问题
以下叙述中正确的是( )。
I.对有向图G,如果以任一顶点出发进行一次深度优先:或广度优先搜索能访问到每个顶点,则该图一定是完全图
Ⅱ.连通图的广度优先搜索中一般要采用队列来暂存访问过的顶点
Ⅲ.图的深度优先搜索中一般要采用栈来暂存访问过的顶点
选项
A、Ⅰ,Ⅱ
B、Ⅱ,Ⅲ
C、Ⅰ,Ⅱ
D、Ⅰ,Ⅱ,Ⅲ
答案
B
解析
I的叙述是错误的,因为如果有向图构成双向有向环时,则从任一顶点出发均能访问到每个顶点,但该图却非完全图。Ⅱ、Ⅲ的叙述显然是正确的。
转载请注明原文地址:https://kaotiyun.com/show/xOCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
电子计算机的发展经过了四代,①电子数值积分计算机(ENIAC);②集成电路计算机;③大规模集成电路计算机;④晶体管计算机;⑤人工智能计算机,其先后顺序是()。
1977年4月,对“两个凡是”提出批评,开全党思想解放先河的是()。
下列选择中,()不是操作系统关心的主要问题。
若干个等待访问磁盘者依次要访问的柱面为20,44,40,4,80,12,76,假设每移动一个柱面需要3毫秒时间,移动臂当前位于40号柱面,请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。(1)先来先服务算法;(2)最短寻找时间
—棵二叉树的后序遍历序列为DABEC,中序遍历序列为DFBAC,则先序遍历序列为()。
荷兰国旗问题:设有一个仅红、白、蓝三种颜色的条块组成的条块序列,请编写一个时间复杂度为O(n)的算法,使得这些条块按红、白、蓝的顺序排好,即排成荷兰国旗图案。
某计算机字长16位,采用16位定长指令字结构,部分数据通路结构如下图所示。图中所有控制信号为1时表示有效、为0时表示无效。例如控制信号MDRinE为1表示允许数据从DB打入MDR,MDRin为1表示允许数据从内总线打入MDR。假设MAR的输出一直处于使能状
进程从运行状态转换为就绪状态的可能原因是()。
随机试题
以下属于干式系统组成部分的有()。
(),应检查体温表的水银线是否在35℃下。
具重镇安神作用的药物是
心源性呼吸困难
工程项目管理的基本原则包括()原则。
对于受灾保税货物,加工贸易企业应在灾后______日内向主管海关书面报告。受灾保税货物灭失或虽未灭失但已完全失去使用价值且无法再利用的,可由海关审定,并予以______。
()是调整市场结构和规范市场行为的政策。
材料:阅历过人类全部世纪的泰山,又在反复地翻检20世纪,并将其永远保鲜地存入记忆之中。任谁也无法动摇它,更不能贿赂它,泰山就这样不动声色却又铁面无私地记下了一百年间人类真实的生活,包括全部细节。诺言的雾霾、专制的恐怖,加上人类易于遗忘的
0,9,13,130,1703,()。
A、高兴B、无所谓C、不关心D、生气B对话中男的说“别管他,有什么大不了的”,意思是说事情不严重,不必理会小王,所以选B。
最新回复
(
0
)