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

admin2017-11-14 44

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

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

答案B

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

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

简述波斯帝国的兴起及其历史地位。

巴黎和会上，英国既与法国联合抵制美国称霸世界，又与美国联合反对法国过分削弱德国的要求，英国这样做的目的是()。

下列现象均属于明朝手工业进步的表现的是()①嘉万年间民营手工业渐居主要地位②匠役制度瓦解③出现了雇佣劳动、组织手工工场的经营方式④加强了对工匠的剥削，工匠的人身依附关系加强

1534年英国议会宣布英国教会断绝与罗马教廷一切关系的文件是()。

“二战”后，联合国的成立反映了世界人民和平的愿望，下列叙述正确的是()。

某系统中n个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提供的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为()。

关于钢结构焊接质量控制的说法，正确的是()。

A、0.1%B、2%C、1%～3%D、0.05%E、0.5%含氯石灰溶液用于消毒便器的浓度为（）

A、空白试验B、对照试验C、鉴别试验D、回收率试验E、精密度试验用已知量的纯物质作为试样，同法进行测定的试验（）

肠梗阻X线检查的目的，最困难的是

水肿可分为，两大类。

中心地所提供的商品服务称为()。

下列等式中有一个是微分方程，它是[]．

Softmoneyisthehuge,unlimitedcontributionsfromcorporations,laborunionandwealthyindividualsthatpoliticalpartiesra

Curiously,forapublicationcalledanewspaper,noonehasevercoinedastandarddefinitionofnews.Butforthemostpart,ne

TOMATORIPENINGTomatoesgiveoffminutequantitiesofethylenegaswhichisactiveinstartingthenaturalripeningprocess

计算机408

学硕统考专业

简述波斯帝国的兴起及其历史地位。

巴黎和会上，英国既与法国联合抵制美国称霸世界，又与美国联合反对法国过分削弱德国的要求，英国这样做的目的是()。

下列现象均属于明朝手工业进步的表现的是()①嘉万年间民营手工业渐居主要地位②匠役制度瓦解③出现了雇佣劳动、组织手工工场的经营方式④加强了对工匠的剥削，工匠的人身依附关系加强

1534年英国议会宣布英国教会断绝与罗马教廷一切关系的文件是()。

“二战”后，联合国的成立反映了世界人民和平的愿望，下列叙述正确的是()。

某系统中n个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提供的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为()。

关于钢结构焊接质量控制的说法，正确的是()。

A、0.1%B、2%C、1%～3%D、0.05%E、0.5%含氯石灰溶液用于消毒便器的浓度为（）

A、空白试验B、对照试验C、鉴别试验D、回收率试验E、精密度试验用已知量的纯物质作为试样，同法进行测定的试验（）

肠梗阻X线检查的目的，最困难的是

水肿可分为__________，__________两大类。

中心地所提供的商品服务称为()。

下列等式中有一个是微分方程，它是[]．

Softmoneyisthehuge,unlimitedcontributionsfromcorporations,laborunionandwealthyindividualsthatpoliticalpartiesra

Curiously,forapublicationcalledanewspaper,noonehasevercoinedastandarddefinitionofnews.Butforthemostpart,ne

TOMATORIPENINGTomatoesgiveoffminutequantitiesofethylenegaswhichisactiveinstartingthenaturalripeningprocess

水肿可分为，两大类。