首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
以下叙述正确的是( )。 I.对有向图G,如果以任一顶点出发进行一次深度优先或广度优先搜索能访问到每个顶点,则该图一定是完全图 Ⅱ.连通图的广度优先搜索中一般要采用队列来暂存访问过的顶点 Ⅲ.图的深度优先搜索中一般
以下叙述正确的是( )。 I.对有向图G,如果以任一顶点出发进行一次深度优先或广度优先搜索能访问到每个顶点,则该图一定是完全图 Ⅱ.连通图的广度优先搜索中一般要采用队列来暂存访问过的顶点 Ⅲ.图的深度优先搜索中一般
admin
2019-05-10
52
问题
以下叙述正确的是( )。
I.对有向图G,如果以任一顶点出发进行一次深度优先或广度优先搜索能访问到每个顶点,则该图一定是完全图
Ⅱ.连通图的广度优先搜索中一般要采用队列来暂存访问过的顶点
Ⅲ.图的深度优先搜索中一般要采用栈来暂存访问过的顶点
选项
A、 I、Ⅱ
B、Ⅱ、Ⅲ
C、 I、Ⅲ
D、 I、Ⅱ、Ⅲ
答案
B
解析
I叙述是错误的,因为如果有向图构成双向有向环时,则从任一顶点出发均能访问到每个顶点,但该图却非完全图。Ⅱ、Ⅲ叙述显然是正确的。
转载请注明原文地址:https://kaotiyun.com/show/I6Ci777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
希腊化时代控制希腊半岛的是()。
论述印度非暴力运动的过程和失败原因。
简述戴高乐主义的主要内容和实质。
下列长征事件的正确顺序是()。①四渡赤水②召开遵义会议③吴起镇会师④飞夺泸定桥
“二战”后,为了同苏联争夺更广阔的亚洲、非洲和拉丁美洲地区,建立美国控制下的冷战联盟体系,杜鲁门政府向亚非拉地区推行的经济与技术援助计划是()
文艺复兴时期,古典文化成为人文艺术家乐于表现的题材。梵蒂冈宫系列壁画中,描绘古典哲学家聚集一堂的作品是()
在明朝中叶,农业生产发生了一件非常重要的事件——(),对于当时的食物结构产生了重大的影响
某计算机的CPU主频为500MHz,CPI为5(即执行每条指令平均需5个时钟周期)。假定某外设的数据传输率为0.5MB/s,采用中断方式与主机进行数据传送,以32位为传输单位,对应的中断服务程序包含18条指令,中断服务的其他开销相当于2条指令的执行时间
为了防止各种意外可能破坏文件,文件系统保护文件的方法可以是()。
有如下的文件目录结构。使用目录E的用户与对文件I加以保护,不许别人使用,如何实现?
随机试题
旋覆代赭汤与橘皮竹茹汤中均含有的药物是
A.全血B.红细胞C.血小板D.血浆ITP行脾切除术前应输
依据监督检查的需要,药监部门对药品抽查检验时
[2013年,第13题]若f(-x)=-f(x)(-∞,+∞),且在(-∞,0)内有f’(x)<0,f’’(x)<0,则在(0,+∞)内必有()。
增值税专用发票开具时限,必须按照()规定。
王明同学成绩不好,跟夏老师关系很紧张,一天,王明悄悄在黑板上写了“夏某某是个大笨蛋!”夏老师查出后暴跳如雷,多次勒令王明当着全班同学的面向自己做深刻检讨。夏老师的行为()。
公安机关与其他行政机关的区别()。
不属于创造性作品的是()
主观辩证法与客观辩证法的关系是()
Thepurposeofthetalkisto
最新回复
(
0
)