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

admin2019-05-10 82

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

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

答案B

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

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

分析论述斯大林社会主义工业化。

明朝中叶，美洲高产的农作物()的传入，对改变当时人们的食品结构产生了重大影响。

下列选项中，控制了西域政权的是()。

“二战期间，美国研制了原子弹并用于实践；1946年美国投入的第一台电子计算机最初是用于计算炮弹弹道；德国人研制成功的远程液体火箭是用于空袭英国的。”以上史实说明()。

在明朝中叶，农业生产发生了一件非常重要的事件——()，对于当时的食物结构产生了重大的影响

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

一个使用选择性重传协议的数据链路层协议，如果采用了5位的帧序列号，那么可以选用的最大窗口是()。

为了防止各种意外可能破坏文件，文件系统保护文件的方法可以是()。

假设程序PA和PB单独执行时所需的时间分别用TA和TB表示，并且假设TA=1h，TB=1．5h，其中处理器工作时间分别为TA=18min，TB=27min，如果采用多道程序设计方法，让PA和PB并行工作，假定处理器利用率达到50％，系统开销为15

假设学生成绩按学号增序存储在带头结点的单链表中，类型定义如下：typedefstructNode{intid;/学号/intscore;/成绩/

Intoday’scompetitivejobmarket,studentsarelookingfordegreesoutsidetheirhomecountriestopositionthemselvesasgloba

有关外科感染，下列正确的是

A．交感神经B．副交感神经C．运动神经D．传入神经E．传出神经机体在安静时，()系统的活动明显增强，常伴有胰岛素的分泌

在治理管涌与流沙(土)的方法当中，水平向铺设防渗铺盖是截水防渗措施之一。水平向铺设防渗铺盖可采用()、沥青铺盖、混凝土铺盖以及土工膜。

进出口许可证管理属于国家()范畴。

三原色指红色、黄色和蓝色。三间色指橙色、绿色和紫色。()

固定资产折旧的方法很多，在下列固定资产折旧方法中，每年折旧率相等的是（）。

水滴石穿：坚持

Whydoestheauthorusethephrase"fornextNovember"(Line3,Para.1)?WhatisNOTthecausefortheimminentwaterwar?

计算机408

学硕统考专业

分析论述斯大林社会主义工业化。

明朝中叶，美洲高产的农作物()的传入，对改变当时人们的食品结构产生了重大影响。

下列选项中，控制了西域政权的是()。

“二战期间，美国研制了原子弹并用于实践；1946年美国投入的第一台电子计算机最初是用于计算炮弹弹道；德国人研制成功的远程液体火箭是用于空袭英国的。”以上史实说明()。

在明朝中叶，农业生产发生了一件非常重要的事件——()，对于当时的食物结构产生了重大的影响

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

一个使用选择性重传协议的数据链路层协议，如果采用了5位的帧序列号，那么可以选用的最大窗口是()。

为了防止各种意外可能破坏文件，文件系统保护文件的方法可以是()。

假设程序PA和PB单独执行时所需的时间分别用TA和TB表示，并且假设TA=1h，TB=1．5h，其中处理器工作时间分别为TA=18min，TB=27min，如果采用多道程序设计方法，让PA和PB并行工作，假定处理器利用率达到50％，系统开销为15

假设学生成绩按学号增序存储在带头结点的单链表中，类型定义如下：typedefstructNode{intid;/*学号*/intscore;/*成绩*/

Intoday’scompetitivejobmarket,studentsarelookingfordegreesoutsidetheirhomecountriestopositionthemselvesasgloba

有关外科感染，下列正确的是

A．交感神经B．副交感神经C．运动神经D．传入神经E．传出神经机体在安静时，()系统的活动明显增强，常伴有胰岛素的分泌

在治理管涌与流沙(土)的方法当中，水平向铺设防渗铺盖是截水防渗措施之一。水平向铺设防渗铺盖可采用()、沥青铺盖、混凝土铺盖以及土工膜。

进出口许可证管理属于国家()范畴。

三原色指红色、黄色和蓝色。三间色指橙色、绿色和紫色。()

固定资产折旧的方法很多，在下列固定资产折旧方法中，每年折旧率相等的是（）。

水滴石穿：坚持

Whydoestheauthorusethephrase"fornextNovember"(Line3,Para.1)?WhatisNOTthecausefortheimminentwaterwar?

假设学生成绩按学号增序存储在带头结点的单链表中，类型定义如下：typedefstructNode{intid;/学号/intscore;/成绩/