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

admin2019-05-10 93

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

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

答案B

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

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

16世纪中期，德意志资产阶级迫切要求实现国家的统一，其首要的目的是()。

选项中属于古埃及早王朝第一王朝的文物是()。

诺曼征服之后，为了给英国封建制度的建立创造条件，威廉一世下令对英国的土地田产进行大规模的调查核实，并形成文本，史称()。

印度种姓制度中，处于被剥削被压迫地位的两个瓦尔那是()①婆罗门②刹帝利③首陀罗④吠舍

二次大战后，主要资本主义国家经历了增长时期，首先开始这个进程的国家是()。

下列有关元朝民族关系的叙述，不正确的是()。

20世纪30年代，美国推行“中立”的外交政策。对这一政策的正确表达是()。①适应国内外形势，维护自身利益②反映国际形势走向缓和③维护凡尔赛一华盛顿体系④不利于地区冲突的缓和与解决⑤不关心美洲地区以外的事务

以数组Data[m+1]作为循环队列SQ的存储空间，front为头指针，rear为队尾指针，则执行出队操作的语句是()。

已知某32位二进制机器数为11000000000000000000000000000000，试计算在下列各种编码方式下其代表的真值。(1)原码定点小数；(2)补码定点小数；(3)反码定点小数；(4)IEEE754标准短

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

弹琴式持针法适用于针刺马

某男，42岁，初起恶寒发热，头痛，咽痛，关节疼痛，全身不适，继则全身出现多形性红斑丘疹，伴见散在性水疮，舌红苔微黄，脉弦滑微数，应诊断为何病

()是进行目标控制的基础。

现浇混凝土挑檐、雨篷与圈梁连接时，其工程量计算的分界线应为()。

下列关于直接融资和间接融资的说法，正确的有()。

只有_____勤俭节约，_铺张浪费之歪风_____，才能有效净化我们的社会风气，培育健康向上的文明风尚。填入划横线部分最恰当的一项是：

TheLibraryofCongressisAmerica’snationallibrary.Ithasmillionsofbooksandotherobjects.Ithasnewspapers,popularpu

计算机408

学硕统考专业

16世纪中期，德意志资产阶级迫切要求实现国家的统一，其首要的目的是()。

选项中属于古埃及早王朝第一王朝的文物是()。

诺曼征服之后，为了给英国封建制度的建立创造条件，威廉一世下令对英国的土地田产进行大规模的调查核实，并形成文本，史称()。

印度种姓制度中，处于被剥削被压迫地位的两个瓦尔那是()①婆罗门②刹帝利③首陀罗④吠舍

二次大战后，主要资本主义国家经历了增长时期，首先开始这个进程的国家是()。

下列有关元朝民族关系的叙述，不正确的是()。

20世纪30年代，美国推行“中立”的外交政策。对这一政策的正确表达是()。①适应国内外形势，维护自身利益②反映国际形势走向缓和③维护凡尔赛一华盛顿体系④不利于地区冲突的缓和与解决⑤不关心美洲地区以外的事务

以数组Data[m+1]作为循环队列SQ的存储空间，front为头指针，rear为队尾指针，则执行出队操作的语句是()。

已知某32位二进制机器数为11000000000000000000000000000000，试计算在下列各种编码方式下其代表的真值。(1)原码定点小数；(2)补码定点小数；(3)反码定点小数；(4)IEEE754标准短

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

弹琴式持针法适用于针刺马

某男，42岁，初起恶寒发热，头痛，咽痛，关节疼痛，全身不适，继则全身出现多形性红斑丘疹，伴见散在性水疮，舌红苔微黄，脉弦滑微数，应诊断为何病

()是进行目标控制的基础。

现浇混凝土挑檐、雨篷与圈梁连接时，其工程量计算的分界线应为()。

下列关于直接融资和间接融资的说法，正确的有()。

只有_________勤俭节约，_________铺张浪费之歪风_________，才能有效净化我们的社会风气，培育健康向上的文明风尚。填入划横线部分最恰当的一项是：

TheLibraryofCongressisAmerica’snationallibrary.Ithasmillionsofbooksandotherobjects.Ithasnewspapers,popularpu

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

只有_____勤俭节约，_铺张浪费之歪风_____，才能有效净化我们的社会风气，培育健康向上的文明风尚。填入划横线部分最恰当的一项是：