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

admin2019-05-10 90

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

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

答案B

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

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

第一次国共合作采取了共产党员以个人身份加入国民党的“党内合作”方式。最早提出这种方式的是()。

试述西欧城市兴起的原因、方式及其影响。

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

下面对官渡之战的表述正确的是()。

古希腊哲学家中唯物主义的代表人物是()。

某机字长32位，总线数据线宽度是16位，一个总线周期占用4个时钟周期，总线时钟频率为10MHz，则总线带宽是()。

在一个双链表中，在p结点之前插入q结点的操作是()。

设有一个由正整数组成的无序(后向)单链表，编写能够完成下列功能的算法：(1)找出最小值结点，且打印该数值。(2)若该数值为奇数，则将其与直接后继结点的数值交换。(3)若该数值为偶数，则将其直接后继结点删除。

菲迪克(FIDIC)编制的新版合同条件(1999年第一版)包括()。

企业设置会计科目应当符合国家统一的会计准则的规定，因此不能自行设置科目进行会计核算。()(2．1)

为了使投资者更好地了解其中的风险，根据有关证券交易法规，证券经纪商要向投资者提供《风险提示书》。对此，下列说法错误的是(　　)。

助理编辑的主要工作职责包括()等。

教育心理学作为一门独立的学科，一般认为产生于()。

—Wouldyoulikeaglassofwine?—_________.Idon’tdrink.

课程

Keneally’sbiographyisintendedmainlyto.ItisgenerallybelievedthatSicklesshotKey,theloverofhiswife

HistoricTours.com—"Webringhistorytolife!"Deluxe4-dayHistoricTourPackage—NewYork/Philadelphia/WashingtonAvailable:T

计算机408

学硕统考专业

第一次国共合作采取了共产党员以个人身份加入国民党的“党内合作”方式。最早提出这种方式的是()。

试述西欧城市兴起的原因、方式及其影响。

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

下面对官渡之战的表述正确的是()。

古希腊哲学家中唯物主义的代表人物是()。

某机字长32位，总线数据线宽度是16位，一个总线周期占用4个时钟周期，总线时钟频率为10MHz，则总线带宽是()。

在一个双链表中，在*p结点之前插入*q结点的操作是()。

设有一个由正整数组成的无序(后向)单链表，编写能够完成下列功能的算法：(1)找出最小值结点，且打印该数值。(2)若该数值为奇数，则将其与直接后继结点的数值交换。(3)若该数值为偶数，则将其直接后继结点删除。

菲迪克(FIDIC)编制的新版合同条件(1999年第一版)包括()。

企业设置会计科目应当符合国家统一的会计准则的规定，因此不能自行设置科目进行会计核算。()(2．1)

为了使投资者更好地了解其中的风险，根据有关证券交易法规，证券经纪商要向投资者提供《风险提示书》。对此，下列说法错误的是( )。

助理编辑的主要工作职责包括()等。

教育心理学作为一门独立的学科，一般认为产生于()。

—Wouldyoulikeaglassofwine?—_________.Idon’tdrink.

课程

Keneally’sbiographyisintendedmainlyto______.ItisgenerallybelievedthatSicklesshotKey,theloverofhiswife______

HistoricTours.com—"Webringhistorytolife!"Deluxe4-dayHistoricTourPackage—NewYork/Philadelphia/WashingtonAvailable:T

在一个双链表中，在p结点之前插入q结点的操作是()。

为了使投资者更好地了解其中的风险，根据有关证券交易法规，证券经纪商要向投资者提供《风险提示书》。对此，下列说法错误的是(　　)。

Keneally’sbiographyisintendedmainlyto.ItisgenerallybelievedthatSicklesshotKey,theloverofhiswife