首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
以下叙述中正确的是( )。 Ⅰ.对有向图G,如果以任一顶点出发进行一次深度优先或广度优先搜索能访问到每个顶点,则该图一定是完全图 Ⅱ.连通图的广度优先搜索中一般要采用队列来暂存访问过的顶点 Ⅲ.图的深度优先搜索中一般要采用栈来
以下叙述中正确的是( )。 Ⅰ.对有向图G,如果以任一顶点出发进行一次深度优先或广度优先搜索能访问到每个顶点,则该图一定是完全图 Ⅱ.连通图的广度优先搜索中一般要采用队列来暂存访问过的顶点 Ⅲ.图的深度优先搜索中一般要采用栈来
admin
2016-03-29
33
问题
以下叙述中正确的是( )。
Ⅰ.对有向图G,如果以任一顶点出发进行一次深度优先或广度优先搜索能访问到每个顶点,则该图一定是完全图
Ⅱ.连通图的广度优先搜索中一般要采用队列来暂存访问过的顶点
Ⅲ.图的深度优先搜索中一般要采用栈来暂存访问过的顶点
选项
A、Ⅰ,Ⅱ
B、Ⅱ,Ⅲ
C、Ⅰ,Ⅲ
D、Ⅰ,Ⅱ,Ⅲ
答案
B
解析
Ⅰ的叙述是错误的,因为如果有向图构成双向有向环时,则从任一顶点出发均能访问到每个顶点,但该图却非完全图。Ⅱ、Ⅲ的叙述显然是正确的。
转载请注明原文地址:https://kaotiyun.com/show/p1Ri777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
美国主张建立国际联盟的主要目的是()。
近代中国第一个系统介绍西方思想与文化名著的翻译家和启蒙思想家是()。
与前两次工业革命相比,第三次科技革命在能源结构上的主要变化是()
新石器时代的房屋建筑根据环境的不同形成了不同的类型,()地区多为干栏式建筑。
下列古希腊哲学家中,唯物主义的代表人物是()。
基辅罗斯国家对居民征税的方式是()。
《实践是检验真理的唯一标准》的初稿作者是()。
某网络的拓扑结构由下图所示,其中顶点表示路由器。该网络的路由器采用了链路状态路由算法,在某一时刻各个路由器发送的链路状态如下:A:B(1),D(3)B:A(1),D(1),C(3),E(5)C:B(3),D(1)D:A(3),B(1
如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题:(1)该TCP/IP网络使用的是哪一类IP地址。(2)写出该网络划分子网后所采用的子网掩码。(3)系统管理员将计算机D和E按照图中所示结构
已知小写英文字母“a”的ASCⅡ码值为61H,现字母“g”被存放在某个存储单元中,若采用偶校验(假设最高位作为校验位),则该存储单元中存放的十六进制数是()。
随机试题
屈光参差性弱视的叙述不正确的是()
下列哪项心电图改变不是急性心包炎的常见
下列哪种流产易诱发感染
元朝为了保证对汉人的严格控制,在官僚管理体制方面广泛地进行行政管理规范立法,尤其是制定了大量的监察法规,以下属于行政监察性法规的是()。
关于模板搭设、拆除要求,正确的有()。
股权投资基金投资后管理的增值服务不包括()。
我国和______、______是世界三个著名的玉器工艺品产地。
()的目的是提高社区成员及社区团体对社区的认同,鼓励他们通过自助和互助解决社区问题。
=_______.
Whoisresponsibleforthemanagementofschools?
最新回复
(
0
)