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

admin2017-11-14 34

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

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

答案B

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

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

巴黎和会上，英国既与法国联合抵制美国称霸世界，又与美国联合反对法国过分削弱德国的要求，英国这样做的目的是()。

苏联“十四大”、“十五大”后经济建设的核心内容是()

在1959年中共中央召开的庐山会议上遭到错误批判的是()。

洋务派创办军事工业的方式是()。

与前两次工业革命相比，第三次科技革命在能源结构上的主要变化是()

1947年，刘邓大军千里跃进大别山，揭开了战略反攻的序幕。据此回答问题：中共中央将战略决战的方向首先指向的是()

某中央处理器的数据通路如图所示。MDR为内存数据寄存器，PC为程序计数器，IR为指令寄存器。所有的单线箭头为控制微命令。(1)请说明图中部件X的名称和功能、寄存器Y的名称和功能。(2)请解释：为什么要设置T暂存器?(3)假定指

设有一个由正整数组成的无序(后向)单链表，编写能够完成下列功能的算法：(1)找出最小值结点，且打印该数值。(2)若该数值为奇数，则将其与直接后继结点的数值交换。(3)若该数值为偶数，则将其直接后继结点删除。

LaughterThenatureoflaughterlaughterisa【L31】________process—involvesmovementandsounditiscontrolledbyour【

A．血琼脂培养基B．沙氏培养基C．DTM培养基D．左旋多巴-枸橼酸铁和咖啡酸培养基E．酵母浸膏磷酸盐琼脂分离皮炎芽生菌的选择性培养基是

为药品生产企业、药品经营企业和医疗机构之间的互联网药品交易提供服务的企业，应当具备的条件有()。

以下不符合《税收征收管理法》规定的有()。

评价管理层对持续经营能力作出的评估时，注册会计师应当评价管理层评估财务报表涵盖的期间是否恰当。以下对管理层评估财务报表涵盖的期间的说法中，恰当的有()。

《义务教育数学课程标准(2011年版)》中课程总目标指出，获得适应社会生活和进一步发展所必需的数学的基础知识、、、基本活动经验。

下列关于学前美术教育活动的目标陈述中，符合行为目标取向的是()

1

如果我们要使报表的标题在每一页上都显示，那么应该设置

A、Itexposedhimtomarvelousscenery.B、Itbroughthimoverwhelmingshock.C、Itgavehimgreatsatisfaction.D、Itmadehimextr

计算机408

学硕统考专业

巴黎和会上，英国既与法国联合抵制美国称霸世界，又与美国联合反对法国过分削弱德国的要求，英国这样做的目的是()。

苏联“十四大”、“十五大”后经济建设的核心内容是()

在1959年中共中央召开的庐山会议上遭到错误批判的是()。

洋务派创办军事工业的方式是()。

与前两次工业革命相比，第三次科技革命在能源结构上的主要变化是()

1947年，刘邓大军千里跃进大别山，揭开了战略反攻的序幕。据此回答问题：中共中央将战略决战的方向首先指向的是()

某中央处理器的数据通路如图所示。MDR为内存数据寄存器，PC为程序计数器，IR为指令寄存器。所有的单线箭头为控制微命令。(1)请说明图中部件X的名称和功能、寄存器Y的名称和功能。(2)请解释：为什么要设置T暂存器?(3)假定指

设有一个由正整数组成的无序(后向)单链表，编写能够完成下列功能的算法：(1)找出最小值结点，且打印该数值。(2)若该数值为奇数，则将其与直接后继结点的数值交换。(3)若该数值为偶数，则将其直接后继结点删除。

LaughterThenatureoflaughterlaughterisa【L31】________process—involvesmovementandsounditiscontrolledbyour【

A．血琼脂培养基B．沙氏培养基C．DTM培养基D．左旋多巴-枸橼酸铁和咖啡酸培养基E．酵母浸膏磷酸盐琼脂分离皮炎芽生菌的选择性培养基是

为药品生产企业、药品经营企业和医疗机构之间的互联网药品交易提供服务的企业，应当具备的条件有()。

以下不符合《税收征收管理法》规定的有()。

评价管理层对持续经营能力作出的评估时，注册会计师应当评价管理层评估财务报表涵盖的期间是否恰当。以下对管理层评估财务报表涵盖的期间的说法中，恰当的有()。

《义务教育数学课程标准(2011年版)》中课程总目标指出，获得适应社会生活和进一步发展所必需的数学的基础知识、__________、__________、基本活动经验。

下列关于学前美术教育活动的目标陈述中，符合行为目标取向的是()

1

如果我们要使报表的标题在每一页上都显示，那么应该设置

A、Itexposedhimtomarvelousscenery.B、Itbroughthimoverwhelmingshock.C、Itgavehimgreatsatisfaction.D、Itmadehimextr

《义务教育数学课程标准(2011年版)》中课程总目标指出，获得适应社会生活和进一步发展所必需的数学的基础知识、、、基本活动经验。