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

admin2019-08-15 41

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

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

答案B

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

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

南宋理学家()认为一切封建秩序和伦理纲常都是人“本心”所固有的。而不是来自朱熹等人所说的“天理”。他的这一学说被称为“心学”。

国民党政府宣布民盟为“非法团体”，民盟总部被迫解散的时间是()。

西周的分封制相当发达，是西周的重要政治制度，也是西周历史的一个显著特点。根据所学知识，回答问题西周建立之后，派遣同姓贵族和异姓贵族及归顺的异族首领到各地区，建立国家以藩屏护卫周室，()分封诸侯的规模最大

隋唐五代时期是中国古代商品经济发展史上的一个重要阶段，种类多，交换规模大，交换方式多。试回答问题：下列关于隋唐钱币的表述，不正确的是()

在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。

某机字长32位，它的存储容量为256MB，按字节编址，则它的寻址范围大小为()。

在一个双链表中，在p结点之前插入q结点的操作是()。

下面元件存取速度最快的是()。

以下关于图的说法正确的是()。．I在一个有向图的拓扑序列中，若顶点a在顶点b之前，则图中必有一条弧Ⅱ若一个有向图的邻接矩阵中对角线一下元素均为O，则该图的拓扑序列必定存在Ⅲ在．AOE网中一定只有一条

L1～S2脊髓损伤不可能出现的是：

男性，55岁。近2天出现上腹部不适，呕吐，呕吐物为酸臭的宿食，吐后症状可缓解。查体见胃型及蠕动波。该患者的诊断是

根据《建筑法》，获取施工许可证后因故不能按期开工的，建设单位应当申请延期，延期的规定是()。

船舶或航空器装载从一国境外启运，经该国设立海关地点，不换装运输工具，继续运往其他国家的货物，称为转运货物。()

中共中央政治局2016年3月25日召开会议，审议通过《关于经济建设和国防建设融合发展的意见》。会议指出，把军民融合发展上升为国家战略具有重大意义，下列说法正确的是()。

将下列选项中的词语填入下列横线处，最恰当的一项是：()。有些书可供一，有些书可以吞下，而很有价值的书是应当消化的。

FDA

在N+1设计中有多少个备用控制器?A、1B、2C、3D、4

在名为BigNumber的类的类体中对运算符函数double进行了如下声明：operatordouble(BigNumber);函数声明中有一个明显的错误，这个错误就是

计算机408

学硕统考专业

南宋理学家()认为一切封建秩序和伦理纲常都是人“本心”所固有的。而不是来自朱熹等人所说的“天理”。他的这一学说被称为“心学”。

国民党政府宣布民盟为“非法团体”，民盟总部被迫解散的时间是()。

西周的分封制相当发达，是西周的重要政治制度，也是西周历史的一个显著特点。根据所学知识，回答问题西周建立之后，派遣同姓贵族和异姓贵族及归顺的异族首领到各地区，建立国家以藩屏护卫周室，()分封诸侯的规模最大

隋唐五代时期是中国古代商品经济发展史上的一个重要阶段，种类多，交换规模大，交换方式多。试回答问题：下列关于隋唐钱币的表述，不正确的是()

在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。

某机字长32位，它的存储容量为256MB，按字节编址，则它的寻址范围大小为()。

在一个双链表中，在*p结点之前插入*q结点的操作是()。

下面元件存取速度最快的是()。

以下关于图的说法正确的是()。．I在一个有向图的拓扑序列中，若顶点a在顶点b之前，则图中必有一条弧Ⅱ若一个有向图的邻接矩阵中对角线一下元素均为O，则该图的拓扑序列必定存在Ⅲ在．AOE网中一定只有一条

L1～S2脊髓损伤不可能出现的是：

男性，55岁。近2天出现上腹部不适，呕吐，呕吐物为酸臭的宿食，吐后症状可缓解。查体见胃型及蠕动波。该患者的诊断是

根据《建筑法》，获取施工许可证后因故不能按期开工的，建设单位应当申请延期，延期的规定是()。

船舶或航空器装载从一国境外启运，经该国设立海关地点，不换装运输工具，继续运往其他国家的货物，称为转运货物。()

中共中央政治局2016年3月25日召开会议，审议通过《关于经济建设和国防建设融合发展的意见》。会议指出，把军民融合发展上升为国家战略具有重大意义，下列说法正确的是()。

将下列选项中的词语填入下列横线处，最恰当的一项是：()。有些书可供一________，有些书可以吞下，而很有价值的书是应当________消化的。

FDA

在N+1设计中有多少个备用控制器?A、1B、2C、3D、4

在名为BigNumber的类的类体中对运算符函数double进行了如下声明：operatordouble(BigNumber);函数声明中有一个明显的错误，这个错误就是

在一个双链表中，在p结点之前插入q结点的操作是()。

将下列选项中的词语填入下列横线处，最恰当的一项是：()。有些书可供一，有些书可以吞下，而很有价值的书是应当消化的。