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

admin2019-05-20 50

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

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

答案B

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

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

三国时期，魏、蜀、吴三国灭亡的历史顺序是()。

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

下列长征事件的正确顺序是()。①四渡赤水②召开遵义会议③吴起镇会师④飞夺泸定桥

鸦片战争前中国同英国相比在政治、经济和军事上存在着哪些差距?到19世纪60年代．外来因素使中国社会出现了哪些变化?变化中进步的主流是什么?

把中国第一次工人运动的高潮推向顶点的是（）。

下列对1918年德国十一月革命说法不正确的是()。

顽固派破坏百日维新的手段有()①对变法诏令阳奉阴违托词抗命②把京津地区的兵权都抓在手中③改总理衙门为外务部讨好列强④慈禧太后直接控制人事任免权

在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。

在下列查找的方法中，平均查找长度与结点个数n无关的查找方法是()。

TCP协议规定HTTP端口号为80的进程是()。

下列叙述中，正确的是

温经散寒法不常用于哪项疾病：

消防联动对象应包括()。I．灭火设施；Ⅱ．防排姻设施；Ⅲ．防火卷帘、防火门、水幕；Ⅳ．电梯、非消防电源的断电控制等

下列个选项中，可认定为工程质量不良行为的有()

以欺诈、胁迫的手段订立的损害国家利益的合同属于()。

人的心理是()。

在记忆二十四节气时，有人将节气的首字连成诗句“春雨惊春清谷天，夏满芒夏暑相连，秋处露秋寒霜降，冬雪雪冬小大寒”进行记忆，这里使用的学习策略是()

2005年和2001年相比较，国内生产总值占世界比重变化幅度最大的国家是(　　)。下列说法正确的是(　　)。Ⅰ．2001至2005年间，与主要发展中国家相比，亚洲四小龙的经济增长相对放慢Ⅱ．2001至2005年间，日本经济开始摆脱“停滞

A、VisitinganIndianreservation.B、Hikingthroughnationalparks.C、ClimbingupRockyMountains.D、Raftingontherushingwater

计算机408

学硕统考专业

三国时期，魏、蜀、吴三国灭亡的历史顺序是()。

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

下列长征事件的正确顺序是()。①四渡赤水②召开遵义会议③吴起镇会师④飞夺泸定桥

鸦片战争前中国同英国相比在政治、经济和军事上存在着哪些差距?到19世纪60年代．外来因素使中国社会出现了哪些变化?变化中进步的主流是什么?

把中国第一次工人运动的高潮推向顶点的是（）。

下列对1918年德国十一月革命说法不正确的是()。

顽固派破坏百日维新的手段有()①对变法诏令阳奉阴违托词抗命②把京津地区的兵权都抓在手中③改总理衙门为外务部讨好列强④慈禧太后直接控制人事任免权

在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。

在下列查找的方法中，平均查找长度与结点个数n无关的查找方法是()。

TCP协议规定HTTP端口号为80的进程是()。

下列叙述中，正确的是

温经散寒法不常用于哪项疾病：

消防联动对象应包括()。I．灭火设施；Ⅱ．防排姻设施；Ⅲ．防火卷帘、防火门、水幕；Ⅳ．电梯、非消防电源的断电控制等

下列个选项中，可认定为工程质量不良行为的有()

以欺诈、胁迫的手段订立的损害国家利益的合同属于()。

人的心理是()。

在记忆二十四节气时，有人将节气的首字连成诗句“春雨惊春清谷天，夏满芒夏暑相连，秋处露秋寒霜降，冬雪雪冬小大寒”进行记忆，这里使用的学习策略是()

2005年和2001年相比较，国内生产总值占世界比重变化幅度最大的国家是( )。下列说法正确的是( )。Ⅰ．2001至2005年间，与主要发展中国家相比，亚洲四小龙的经济增长相对放慢Ⅱ．2001至2005年间，日本经济开始摆脱“停滞

A、VisitinganIndianreservation.B、Hikingthroughnationalparks.C、ClimbingupRockyMountains.D、Raftingontherushingwater

2005年和2001年相比较，国内生产总值占世界比重变化幅度最大的国家是(　　)。下列说法正确的是(　　)。Ⅰ．2001至2005年间，与主要发展中国家相比，亚洲四小龙的经济增长相对放慢Ⅱ．2001至2005年间，日本经济开始摆脱“停滞