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

admin2023-02-06 33

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

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

答案B

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

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

某校通过创设良好的环境，如提供美观清洁的校园、朴实庄重的校舍、明亮整洁的教室，营造良好的学风班风来对学生进行道德教育。这种做法体现的德育方法的是()。

自学指导法包括指导学生预习、阅读参考书等，这一方法最突出的特点是指导学生合作学习。()

教学过程的规律有哪些?()

英国著名教育家斯宾塞从知识的“实际效用”出发，主张“自由竞争”“适者生存”，认为教育的目的就是“为完美的生活做准备”。在他看来，能实现“完美的生活”的最有价值的是()知识。

教育活动的三个基本要素是教育者、受教育者和教育影响。()

一位老师认为，儿童就像一张白纸，如果给他足够的时间和资源，他能将儿童培养成任何你想要其成为的人。这位老师的观点与教育学家()的教育主张相似。

2016—2020年我国住房公积金实缴职工人数年增长超过4％的年份个数是：

某智能停车场泊车的泊车位置由电脑随机派位生成。现有两排车位，每排4个，有4辆不同的车需要泊车。泊车要求至少有一车与其他车不同排，且甲乙两车在同一排。则电脑可生成几种派位方式?

正方体切掉一块后剩余部分如下图左侧所示，右侧哪一项是其切去部分的形状?

下列哪一项是产品成本形成之后的综合分析与考核活动【】

慢性肾盂肾炎脾肾两虚，湿浊缠绵型治宜

张某打算自己投资设立一企业从事商贸业务。下列哪一选项是错误的?（卷三2007年真题试卷第31题）

物流信息化规划的原则有先进性、完善性、实用性、扩充性和()。

8250除数寄存器的值用于确定通信波特率，它必须在8250初始化时预置。为此，应先把通信线控制寄存器的【　　】置为1，然后将除数寄存器的值写入高8位除数寄存器和低8位除数寄存器。

HowtoDoWellonaJobInterviewAtypicalinterview—confusing,humiliating,andnerve-racking—【T1】______inthesameroomw

Moderntheatreaudiencesarelessabletounderstandclassicalplaysthanpreviousgenerationsbecauseofadecliningknowledge

A、Theyrelyheavilyontheirownimagination.B、Theyhaveexperiencessimilartothecharacters’.C、Theylookattheworldina

计算机408

学硕统考专业

某校通过创设良好的环境，如提供美观清洁的校园、朴实庄重的校舍、明亮整洁的教室，营造良好的学风班风来对学生进行道德教育。这种做法体现的德育方法的是()。

自学指导法包括指导学生预习、阅读参考书等，这一方法最突出的特点是指导学生合作学习。()

教学过程的规律有哪些?()

英国著名教育家斯宾塞从知识的“实际效用”出发，主张“自由竞争”“适者生存”，认为教育的目的就是“为完美的生活做准备”。在他看来，能实现“完美的生活”的最有价值的是()知识。

教育活动的三个基本要素是教育者、受教育者和教育影响。()

一位老师认为，儿童就像一张白纸，如果给他足够的时间和资源，他能将儿童培养成任何你想要其成为的人。这位老师的观点与教育学家()的教育主张相似。

2016—2020年我国住房公积金实缴职工人数年增长超过4％的年份个数是：

某智能停车场泊车的泊车位置由电脑随机派位生成。现有两排车位，每排4个，有4辆不同的车需要泊车。泊车要求至少有一车与其他车不同排，且甲乙两车在同一排。则电脑可生成几种派位方式?

正方体切掉一块后剩余部分如下图左侧所示，右侧哪一项是其切去部分的形状?

下列哪一项是产品成本形成之后的综合分析与考核活动【】

慢性肾盂肾炎脾肾两虚，湿浊缠绵型治宜

张某打算自己投资设立一企业从事商贸业务。下列哪一选项是错误的?（卷三2007年真题试卷第31题）

物流信息化规划的原则有先进性、完善性、实用性、扩充性和()。

8250除数寄存器的值用于确定通信波特率，它必须在8250初始化时预置。为此，应先把通信线控制寄存器的【 】置为1，然后将除数寄存器的值写入高8位除数寄存器和低8位除数寄存器。

HowtoDoWellonaJobInterviewAtypicalinterview—confusing,humiliating,andnerve-racking—【T1】______inthesameroomw

Moderntheatreaudiencesarelessabletounderstandclassicalplaysthanpreviousgenerationsbecauseofadecliningknowledge

A、Theyrelyheavilyontheirownimagination.B、Theyhaveexperiencessimilartothecharacters’.C、Theylookattheworldina

8250除数寄存器的值用于确定通信波特率，它必须在8250初始化时预置。为此，应先把通信线控制寄存器的【　　】置为1，然后将除数寄存器的值写入高8位除数寄存器和低8位除数寄存器。