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

admin2019-08-15 42

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

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

答案B

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

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

隋唐时期造船业发达的城市是()

二里头文化是我国考古史上的重大发现，具有重大的意义。根据所学知识，回答问题：二里头文化以及相关考古遗址的发现和研究，是近年来史学界关注的一个热点。二里头文化的年代断限是()

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

支持多道程序的操作系统，区别于其他操作系统的主要特征为()。

既考虑作业等待时间又考虑作业执行时间的调度算法是()。

某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1

相对于单一内核结构，采用微内核结构设计实现操作系统具有诸多好处，但是，()并不是微内核的优势。

序列的“中值记录”指的是：如果将此序列排序后，它是第n／2个记录。试写出一个求中值记录的算法。

设计一个判别表达式中左右括号是否配对出现的算法，采用()数据结构最佳。

蛋白质溶液的稳定因素是

能明显提高高密度脂蛋白HDL的药物是

某妇女，35岁，妊娠42周，临产10小时，检查：胎心音120次／分，宫口3cm，有水囊感，S=0，B超双顶径9cm，羊水深度2.5cm，其处理以下列哪项为最佳

建筑工地上用以拌制混合砂浆的石灰膏必须经过一定时间的陈伏，这是为了消除()的不利影响。

民事法律关系的终止，是指某类民事法律关系主体之间的权利义务不复存在，彼此丧失了(　　)。法律关系内容变更中，一方的权利增加，也就意味着另一方的(　　)。

下列物品不属于民用危险品的是()。

计算机软件可划分为系统软件和应用软件两大类，以下哪个软件系统不属于系统软件?

计算机408

学硕统考专业

隋唐时期造船业发达的城市是()

二里头文化是我国考古史上的重大发现，具有重大的意义。根据所学知识，回答问题：二里头文化以及相关考古遗址的发现和研究，是近年来史学界关注的一个热点。二里头文化的年代断限是()

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

支持多道程序的操作系统，区别于其他操作系统的主要特征为()。

既考虑作业等待时间又考虑作业执行时间的调度算法是()。

某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1

相对于单一内核结构，采用微内核结构设计实现操作系统具有诸多好处，但是，()并不是微内核的优势。

序列的“中值记录”指的是：如果将此序列排序后，它是第n／2个记录。试写出一个求中值记录的算法。

设计一个判别表达式中左右括号是否配对出现的算法，采用()数据结构最佳。

蛋白质溶液的稳定因素是

能明显提高高密度脂蛋白HDL的药物是

某妇女，35岁，妊娠42周，临产10小时，检查：胎心音120次／分，宫口3cm，有水囊感，S=0，B超双顶径9cm，羊水深度2.5cm，其处理以下列哪项为最佳

建筑工地上用以拌制混合砂浆的石灰膏必须经过一定时间的陈伏，这是为了消除()的不利影响。

民事法律关系的终止，是指某类民事法律关系主体之间的权利义务不复存在，彼此丧失了( )。法律关系内容变更中，一方的权利增加，也就意味着另一方的( )。

下列物品不属于民用危险品的是()。

计算机软件可划分为系统软件和应用软件两大类，以下哪个软件系统不属于系统软件?

民事法律关系的终止，是指某类民事法律关系主体之间的权利义务不复存在，彼此丧失了(　　)。法律关系内容变更中，一方的权利增加，也就意味着另一方的(　　)。