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

admin2019-05-10 39

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

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

答案B

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

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

《凡尔赛条约》中，战胜国以()方式处置德国的全部海外殖民地。

沙俄企图侵占中国东北地区，制造“海兰泡惨案”的时间是（）。

中华人民共和国恢复在联合国合法席位的时间是()。

抗日战争期间，日本将沦陷区的许多矿产业、钢铁业等交给日本公司管理，其名义是()。

论述欧洲一体化的进程及影响。

曾在1978年5月10日《理论动态》上发表的《实践是检验真理的唯一标准》一文，以后又在《光明日报》、《人民日报》、《解放军报》转载，这篇文章的初稿作者是()。

我国古代文献中记载了许多有关部落和部落联盟之间发生大规模战争的传说，如炎帝和黄帝两个部落曾战于()，结果黄帝取得了胜利。

设结点x和y是二叉树中任意的两个结点，在该二叉树的先序遍历序列中x在y之前，而在其后序遍历序列中x在y之后，则x和y的关系是()。

集成运放的输入级多采用差分式放大电路，它的主要作用是______。

肌力的评估有助于诊断有否瘫痪以及瘫痪的程度，按0～5级划分，下列正确的是()

A．物理阶段B．物理一化学阶段C．化学阶段D．生物学阶段E．化学一生物学阶段引起分子结构和功能变化的阶段是

如图所示结构中两杆的材料相同，横截面面积分别为A和2A，则该结构的许用载荷是(　　)。

模板工程的劳动用工约占混凝土工程总用工的()。

在建筑给水系统中一般采用的泵是()。

根据下列资料，回答问题。2009年，某省全年粮食作物播种面积253．85公顷，比上年增长1．5％；糖蔗种植面积13．58万公顷，下降0．2％；油料种植面积33．14万公顷，增长2．3％；蔬菜种植面积113．84万公顷，增长2．3％。若

有多种方案可以在一台服务器中安装Windows和Linux两种网络操作系统，其中可以同时运行、Windows和Linux两种网络操作系统的方案是__________。(2013年上半年试题)

软件调试的目的是()。

Anoften-used,butvaluableanalogycomparestheimmunesystemwithanarmy.Thedefendingtroopsarethewhitebloodcellscall

计算机408

学硕统考专业

《凡尔赛条约》中，战胜国以()方式处置德国的全部海外殖民地。

沙俄企图侵占中国东北地区，制造“海兰泡惨案”的时间是（）。

中华人民共和国恢复在联合国合法席位的时间是()。

抗日战争期间，日本将沦陷区的许多矿产业、钢铁业等交给日本公司管理，其名义是()。

论述欧洲一体化的进程及影响。

曾在1978年5月10日《理论动态》上发表的《实践是检验真理的唯一标准》一文，以后又在《光明日报》、《人民日报》、《解放军报》转载，这篇文章的初稿作者是()。

我国古代文献中记载了许多有关部落和部落联盟之间发生大规模战争的传说，如炎帝和黄帝两个部落曾战于()，结果黄帝取得了胜利。

设结点x和y是二叉树中任意的两个结点，在该二叉树的先序遍历序列中x在y之前，而在其后序遍历序列中x在y之后，则x和y的关系是()。

集成运放的输入级多采用差分式放大电路，它的主要作用是______。

肌力的评估有助于诊断有否瘫痪以及瘫痪的程度，按0～5级划分，下列正确的是()

A．物理阶段B．物理一化学阶段C．化学阶段D．生物学阶段E．化学一生物学阶段引起分子结构和功能变化的阶段是

如图所示结构中两杆的材料相同，横截面面积分别为A和2A，则该结构的许用载荷是( )。

模板工程的劳动用工约占混凝土工程总用工的()。

在建筑给水系统中一般采用的泵是()。

根据下列资料，回答问题。2009年，某省全年粮食作物播种面积253．85公顷，比上年增长1．5％；糖蔗种植面积13．58万公顷，下降0．2％；油料种植面积33．14万公顷，增长2．3％；蔬菜种植面积113．84万公顷，增长2．3％。若

有多种方案可以在一台服务器中安装Windows和Linux两种网络操作系统，其中可以同时运行、Windows和Linux两种网络操作系统的方案是__________。(2013年上半年试题)

软件调试的目的是()。

Anoften-used,butvaluableanalogycomparestheimmunesystemwithanarmy.Thedefendingtroopsarethewhitebloodcellscall

如图所示结构中两杆的材料相同，横截面面积分别为A和2A，则该结构的许用载荷是(　　)。