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

admin2019-05-20 70

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

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

答案B

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

转载请注明原文地址:https://kaotiyun.com/show/3XCi777K

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

论述周初的分封制。

试分析第二次工业革命的特点及其影响。

系统地阐明道家思想的著作《淮南鸿烈》，也叫《淮南子》，是汉武帝时()集宾客写成的。《淮南子》问世时，黄老思想在政治上已不占支配地位了。

三国时期，三国称帝的先后顺序是()。

下列内容，与垄断组织出现有关的是()。①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展，在某种程度上适应了生产力发展的需要③干预、控制国家的政治、经济生活④积极向外扩张，从经济上瓜分世界

在操作系统中，P，V操作是一种()。

著名的网络OSI七层模型是由()组织提出来的。

已知有6个顶点(顶点编号为0～5)的有向带权图G，其邻接矩阵A为上三角矩阵，按行为主序(行优先)保存在如下的一维数组中。要求：写出图G的邻接矩阵A。

激光打印机的打印原理是()。

()常用的油嘴不包括卡口式。

Childrenstartoutasnaturalscientists,eagertolookintotheworldaroundthem.Helpingthemenjoysciencecanbeeasy;ther

不需要进行初始土地登记的情形有()。

(　　)是一个动态过程，是项目管理者在面对各种不确定和变化因素的情况下，一直试图完成坝日预定目标的过程。

下列证据属于书证的有()。

在一级公路、快速公路上，应采用(　　)，以保证沥青面层有较好的使用性能和较长使用寿命。

国有独资公司的高级管理人员未经()同意，不得在其他企业兼职。

一小区已建有A社区医院，为满足需要，某区人民政府拟在该小区内再建一所社区医院。王某和陈某先后向某区人民政府提出申请，王某获批准。则下列说法正确的是（）。

设函数f(x)在(一∞，+∞)上有定义，在区间[0，2]上，f(x)=x(x2一4)，若对任意的x都满足f(x)=kf(x+2)，其中k为常数。写出f(x)在[一2，2]上的表达式；

Thefollowingparagraphsaregiveninawrongorder.ForQuestions41-45,youarerequiredtoreorganizetheseparagraphsintoa

计算机408

学硕统考专业

论述周初的分封制。

试分析第二次工业革命的特点及其影响。

系统地阐明道家思想的著作《淮南鸿烈》，也叫《淮南子》，是汉武帝时()集宾客写成的。《淮南子》问世时，黄老思想在政治上已不占支配地位了。

三国时期，三国称帝的先后顺序是()。

下列内容，与垄断组织出现有关的是()。①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展，在某种程度上适应了生产力发展的需要③干预、控制国家的政治、经济生活④积极向外扩张，从经济上瓜分世界

在操作系统中，P，V操作是一种()。

著名的网络OSI七层模型是由()组织提出来的。

已知有6个顶点(顶点编号为0～5)的有向带权图G，其邻接矩阵A为上三角矩阵，按行为主序(行优先)保存在如下的一维数组中。要求：写出图G的邻接矩阵A。

激光打印机的打印原理是()。

()常用的油嘴不包括卡口式。

Childrenstartoutasnaturalscientists,eagertolookintotheworldaroundthem.Helpingthemenjoysciencecanbeeasy;ther

不需要进行初始土地登记的情形有()。

( )是一个动态过程，是项目管理者在面对各种不确定和变化因素的情况下，一直试图完成坝日预定目标的过程。

下列证据属于书证的有()。

在一级公路、快速公路上，应采用( )，以保证沥青面层有较好的使用性能和较长使用寿命。

国有独资公司的高级管理人员未经()同意，不得在其他企业兼职。

一小区已建有A社区医院，为满足需要，某区人民政府拟在该小区内再建一所社区医院。王某和陈某先后向某区人民政府提出申请，王某获批准。则下列说法正确的是（）。

设函数f(x)在(一∞，+∞)上有定义，在区间[0，2]上，f(x)=x(x2一4)，若对任意的x都满足f(x)=kf(x+2)，其中k为常数。写出f(x)在[一2，2]上的表达式；

Thefollowingparagraphsaregiveninawrongorder.ForQuestions41-45,youarerequiredtoreorganizetheseparagraphsintoa

(　　)是一个动态过程，是项目管理者在面对各种不确定和变化因素的情况下，一直试图完成坝日预定目标的过程。

在一级公路、快速公路上，应采用(　　)，以保证沥青面层有较好的使用性能和较长使用寿命。