以下叙述中正确的是( )。 I．对有向图G，如果以任一顶点出发进行一次深度优先或广度优先搜索能访问到每个顶点，则该图一定是完全图 Ⅱ．连通图的广度优先搜索中一般要采用队列来暂存访问过的顶点 Ⅲ．图的深度优先搜索中一般要采用栈

admin2017-11-14 43

问题以下叙述中正确的是( )。
I．对有向图G，如果以任一顶点出发进行一次深度优先或广度优先搜索能访问到每个顶点，则该图一定是完全图
Ⅱ．连通图的广度优先搜索中一般要采用队列来暂存访问过的顶点
Ⅲ．图的深度优先搜索中一般要采用栈来暂存访问过的顶点

选项 A、I，Ⅱ
B、Ⅱ，Ⅲ
C、I，Ⅲ
D、I，Ⅱ，Ⅲ

答案B

解析 I的叙述是错误的，因为如果有向图构成双向有向环时，则从任一顶点出发均能访问到每个顶点，但该图却非完全图。Ⅱ、Ⅲ的叙述显然是正确的。

转载请注明原文地址:https://www.kaotiyun.com/show/4DRi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

下列对春秋时期各国称霸的顺序描述错误的选项是()

中国第一个资产阶级革命团体兴中会建立的时间是()。

下列关于国际联盟及其活动的叙述，正确的是()。

第一次国共合作采取了共产党员以个人身份加入国民党的“党内合作”方式，最早提出这种方式的是()

在欧盟发展历史上，促使欧盟正式成立的文件是()。

隋统一全国时，与隋军平定岭南地区有关的人员是()。①洗夫人②慕容三藏③孙夫人④裴矩

典型的西欧封建庄园对农民采用的剥削方式是()。

下面哪部经典是我国最早的官方史书?()

虚拟存储器技术是基于程序的()特性。

电子商务物流系统的输入输出功能能够使物流系统与（　）及社会环境进行交换。

长期应用糖皮质激素，突然停药产生反跳现象，其原因是：

子宫内膜癌最典型的临床症状为（　　）。

习近平总书记指出：“统筹发展和安全，增强忧患意识，做到居安思危，是我们党治国理政的一个重大原则。”坚持总体国家安全观，其根本是()。

2013年中央1号文件的主旨是关于加快发展现代农业，进一步增强农村发展活力。()

下列关于数据备份方法的描述中，错误的是（）。

度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为______。

InwhichyeardidCanadastarttorankasthebestplacetoliveintheworld?

SouthAfricaSafariTopFiveNationalParksandGameReserves[A]ASouthAfricasafari(游猎)istheidealwildlifetriptogoo

计算机408

学硕统考专业

下列对春秋时期各国称霸的顺序描述错误的选项是()

中国第一个资产阶级革命团体兴中会建立的时间是()。

下列关于国际联盟及其活动的叙述，正确的是()。

第一次国共合作采取了共产党员以个人身份加入国民党的“党内合作”方式，最早提出这种方式的是()

在欧盟发展历史上，促使欧盟正式成立的文件是()。

隋统一全国时，与隋军平定岭南地区有关的人员是()。①洗夫人②慕容三藏③孙夫人④裴矩

典型的西欧封建庄园对农民采用的剥削方式是()。

下面哪部经典是我国最早的官方史书?()

虚拟存储器技术是基于程序的()特性。

电子商务物流系统的输入输出功能能够使物流系统与（ ）及社会环境进行交换。

长期应用糖皮质激素，突然停药产生反跳现象，其原因是：

子宫内膜癌最典型的临床症状为（ ）。

习近平总书记指出：“统筹发展和安全，增强忧患意识，做到居安思危，是我们党治国理政的一个重大原则。”坚持总体国家安全观，其根本是()。

2013年中央1号文件的主旨是关于加快发展现代农业，进一步增强农村发展活力。()

下列关于数据备份方法的描述中，错误的是（）。

度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为______。

InwhichyeardidCanadastarttorankasthebestplacetoliveintheworld?

SouthAfricaSafariTopFiveNationalParksandGameReserves[A]ASouthAfricasafari(游猎)istheidealwildlifetriptogoo

电子商务物流系统的输入输出功能能够使物流系统与（　）及社会环境进行交换。

子宫内膜癌最典型的临床症状为（　　）。