首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
以下叙述正确的是( )。 I.对有向图G,如果以任一顶点出发进行一次深度优先或广度优先搜索能访问到每个顶点,则该图一定是完全图 Ⅱ.连通图的广度优先搜索中一般要采用队列来暂存访问过的顶点 Ⅲ.图的深度优先搜索中一般
以下叙述正确的是( )。 I.对有向图G,如果以任一顶点出发进行一次深度优先或广度优先搜索能访问到每个顶点,则该图一定是完全图 Ⅱ.连通图的广度优先搜索中一般要采用队列来暂存访问过的顶点 Ⅲ.图的深度优先搜索中一般
admin
2019-05-10
56
问题
以下叙述正确的是( )。
I.对有向图G,如果以任一顶点出发进行一次深度优先或广度优先搜索能访问到每个顶点,则该图一定是完全图
Ⅱ.连通图的广度优先搜索中一般要采用队列来暂存访问过的顶点
Ⅲ.图的深度优先搜索中一般要采用栈来暂存访问过的顶点
选项
A、 I、Ⅱ
B、Ⅱ、Ⅲ
C、 I、Ⅲ
D、 I、Ⅱ、Ⅲ
答案
B
解析
I叙述是错误的,因为如果有向图构成双向有向环时,则从任一顶点出发均能访问到每个顶点,但该图却非完全图。Ⅱ、Ⅲ叙述显然是正确的。
转载请注明原文地址:https://kaotiyun.com/show/I6Ci777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
论述大流士改革。
简述第三次科技革命的主要内容和影响。
美国历史上第一个具有宪法性质的文件是()。
1217年,英格兰的《森林宪章》允许平民百姓在王室森林中放牧牲畜、挖掘水渠并从事其他农业活动。颁布该宪章的主要目的在于()
古希腊哲学家中唯物主义的代表人物是()。
某32位机(机器字长32位)的一台外设通过32位总线与系统内存相连。CPU每秒执行100条指令,平均每条指令需要5个机器周期,其中3个周期必须访问内存,内存读写需一个机器周期,假定CPU在95%的时间内持续执行“背景程序”,且这段时间内不执行I/O指令。现
真值0在原码、反码和补码机器数形式下()。
分页存储管理中,页表的功能是什么?当系统中的地址空间变得非常大时(如32位地址空间),会给页表的设计带来什么样的新问题?请给出一种解决方法,分析它的优点和缺点。
有如下的文件目录结构。使用目录E的用户与对文件I加以保护,不许别人使用,如何实现?
某多道程序设计系统配有一台处理器和两台外设IO1、IO2,现有3个优先级由高到低的J1、J2、J3都已装入了主存,它们使用资源的先后顺序和占用时间分别是:J1:IO2(30ms),CPU(10ms);IO1(30ms),CPU(10ms)
随机试题
钢材经检验后,其尺寸偏差、形状缺陷和表面缺陷如不超过标准规定,则判定其()为合格。
狭义的学风是指学校学习方面的风气,包括()
Accordingtothepassage,theKnightsofLaborwantedallofthefollowingEXCEPT______.Youcaninferthatmostofthegoals
增液承气汤和新加黄龙汤共同含有的药物是
类风湿性关节炎一般无下列哪种改变
属于半抗原的是属于同种异型抗原的是
消防水箱应储存()的消防用水量。
社保基金投资于银行存款和国债的比例不低于50%,企业债、金融债不高于20%,证券投资基金、股票投资的比例不高于30%。()
银行承兑汇票的转让一般通过()方式进行。
YouwillhearaninterviewwithGailJarvis,headofAustralianBroadcastingCorporation(ABC)abouttheTVseriesQuantum.Asyou
最新回复
(
0
)