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

admin2019-08-15 25

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

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

答案B

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

转载请注明原文地址:https://jikaoti.com/ti/aYGjFFFM

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

认识到乾嘉时期人口膨胀带来的系列问题，明确指出这种弊端的是()

关于一战后构筑的凡尔赛体系，说法不正确的是()。

对下列4个序列用快速排序方法进行排序，以序列的第1个元素为基准进行划分。在第1趟划分过程中，元素移动次数最多的是()。

以下叙述不正确的是()。

某计算机系统的内存储器由Cache和主存构成，Cache的存取周期为45纳秒，主存的存取周期为200纳秒。已知在一段给定的时间内，CPU共访问内存4500次，其中340次访问主存。问：(1)Cache的命中率是多少?(2)CPU访问内存的平均

设有一个带头结点的循环单链表，其结点值均为正整数。试设计一个算法，反复找出单链表中结点值最小的结点，并输出之，然后将该结点从中删除，直到单链表空为止，最后再删除表头结点。

在下面的应用中，通常使用栈的是()。　Ⅰ递归调用Ⅱ括号匹配Ⅲ表达式求值

简述边缘效应及应用。

关于二尖瓣狭窄咯血的机制，下列哪项是不对的

A．原发病灶、已知的转移淋巴结B．原发病灶和受侵的邻近组织C．原发病灶、已知的转移淋巴结和受侵的邻近组织D．残留的肿瘤及瘤床E．残留的肿瘤、瘤床和需要预防照射区域肺癌根治性放疗靶区主要包括

某工程项目的招标投标活动中，发现投标人甲以低于成本的报价竞标，这里的成本不是指下列的(　　)。

下列选项中，符合“仪表端庄”具体要求的是（）。

电力系统高低压短路电流计算的区别有()。

某公安局民警小周私分、挪用、非法占有赃款赃物、扣押财物、保证金、无主财物、罚没款物的，单位给予记过或者记大过处分。()

习近平总书记在党的群众路线教育实践活动工作会议讲话中指出，党内脱离群众路线的现象大量存在，集中表现在“四风”上，这“四风”指()。

Duringtheconstructionofskyscrapers,cranesareusedto______buildingmaterialstotheupperfloors.

A、Singanddanceinthesquaretillmidnight.B、Throwpiecesofpotteryagainstfriends’houses.C、Kisseachotherwhenthecloc

计算机408

学硕统考专业

认识到乾嘉时期人口膨胀带来的系列问题，明确指出这种弊端的是()

关于一战后构筑的凡尔赛体系，说法不正确的是()。

对下列4个序列用快速排序方法进行排序，以序列的第1个元素为基准进行划分。在第1趟划分过程中，元素移动次数最多的是()。

以下叙述不正确的是()。

某计算机系统的内存储器由Cache和主存构成，Cache的存取周期为45纳秒，主存的存取周期为200纳秒。已知在一段给定的时间内，CPU共访问内存4500次，其中340次访问主存。问：(1)Cache的命中率是多少?(2)CPU访问内存的平均

设有一个带头结点的循环单链表，其结点值均为正整数。试设计一个算法，反复找出单链表中结点值最小的结点，并输出之，然后将该结点从中删除，直到单链表空为止，最后再删除表头结点。

在下面的应用中，通常使用栈的是()。 Ⅰ递归调用Ⅱ括号匹配Ⅲ表达式求值

简述边缘效应及应用。

关于二尖瓣狭窄咯血的机制，下列哪项是不对的

A．原发病灶、已知的转移淋巴结B．原发病灶和受侵的邻近组织C．原发病灶、已知的转移淋巴结和受侵的邻近组织D．残留的肿瘤及瘤床E．残留的肿瘤、瘤床和需要预防照射区域肺癌根治性放疗靶区主要包括

某工程项目的招标投标活动中，发现投标人甲以低于成本的报价竞标，这里的成本不是指下列的( )。

下列选项中，符合“仪表端庄”具体要求的是（）。

电力系统高低压短路电流计算的区别有()。

某公安局民警小周私分、挪用、非法占有赃款赃物、扣押财物、保证金、无主财物、罚没款物的，单位给予记过或者记大过处分。()

习近平总书记在党的群众路线教育实践活动工作会议讲话中指出，党内脱离群众路线的现象大量存在，集中表现在“四风”上，这“四风”指()。

Duringtheconstructionofskyscrapers,cranesareusedto______buildingmaterialstotheupperfloors.

A、Singanddanceinthesquaretillmidnight.B、Throwpiecesofpotteryagainstfriends’houses.C、Kisseachotherwhenthecloc

在下面的应用中，通常使用栈的是()。　Ⅰ递归调用Ⅱ括号匹配Ⅲ表达式求值

某工程项目的招标投标活动中，发现投标人甲以低于成本的报价竞标，这里的成本不是指下列的(　　)。