首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
以下叙述中正确的是( )。 I．对有向图G，如果以任一顶点出发进行一次深度优先或广度优先搜索能访问到每个顶点，则该图一定是完全图 Ⅱ．连通图的广度优先搜索中一般要采用队列来暂存访问过的顶点 Ⅲ．图的深度优先搜索中一般要采用栈来
以下叙述中正确的是( )。 I．对有向图G，如果以任一顶点出发进行一次深度优先或广度优先搜索能访问到每个顶点，则该图一定是完全图 Ⅱ．连通图的广度优先搜索中一般要采用队列来暂存访问过的顶点 Ⅲ．图的深度优先搜索中一般要采用栈来
admin
2019-05-20
55
问题
以下叙述中正确的是( )。
I．对有向图G，如果以任一顶点出发进行一次深度优先或广度优先搜索能访问到每个顶点，则该图一定是完全图
Ⅱ．连通图的广度优先搜索中一般要采用队列来暂存访问过的顶点
Ⅲ．图的深度优先搜索中一般要采用栈来暂存访问过的顶点
选项
A、I，Ⅱ
B、Ⅱ，Ⅲ
C、I，Ⅲ
D、I，Ⅱ，Ⅲ
答案
B
解析
I的叙述是错误的，因为如果有向图构成双向有向环时，则从任一顶点出发均能访问到每个顶点，但该图却非完全图。Ⅱ、Ⅲ的叙述显然是正确的。
转载请注明原文地址:https://kaotiyun.com/show/6LCi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
“二战”期间，美国研制了原子弹并用于实践；1946年美国投入使用的第一台电子计算机最初是用于计算炮弹弹道的；德国人研制成功的远程液体火箭是用于空袭英国的。以上史实说明()。
把变量引进数学。使解析几何成为数学发展史上转折点的科学家是()。
红山文化的代表件墓葬形式为()。
“二战期间，美国研制了原子弹并用于实践；1946年美国投入的第一台电子计算机最初是用于计算炮弹弹道；德国人研制成功的远程液体火箭是用于空袭英国的。”以上史实说明()。
刘歆撰写的()，是我国第一部目录学书籍。
下列关于罗马共和国政治制度的叙述，不正确的是()。
下列选项中，不属于“文革”中对“左”倾错误进行纠正的是()
太平天国作为几千年来农民运动的高峰，所遇到的历次农民运动中不曾有过的新情况是(
下列法律文件中，规定内阁对君主负责的是()。
某计算机的指令流水线由四个功能段组成，指令流经各功能段的时间(忽略各功能段之间的缓存时间)分别为90ns、80ns、70ns、和60ns，则该计算机的CPU时钟周期至少是____。
随机试题
简述我国企业生产与作业出现安全问题的主要原因。
患者女，45岁。1周前发现有乳外上象限结节，直径约1．5cm，较硬，活动，无压痛，两侧乳腺对称，乳头及皮肤无特殊，两侧腋下均未及淋巴结，患乳无炎症或创伤史，钼靶拍片X线检查发现患乳有细小钙化点。保乳术的适应证包括
医生用较轻的指力诊脉的手法是()
()是指由中央政府制定的全国规划，关系到国家的全局和长远利益。在制定国家级规划时，应考虑到地方的实际，照顾到地方的利益。
()建立预警评价指标体系的目的是使信息定量化、()和可操作化。
会计人员不钻研业务，不加强新知识的学习，造成工作上的差错，缺乏胜任工作的能力。这是一种既违反会计职业道德，又违反会计法律制度的行为。()
生产车间发生的制造费用分配后，一般应计入（）科目。
公安工作的成败，公安队伍战斗力的强弱，取决于公安装备中的科技含量。( )
甲投毒杀其妻子乙，乙服毒后痛苦万分，甲心生怜悯之情，将乙送至医院救治。但由于药性猛烈，乙抢救无效死亡。甲的行为成立()
Choosethecorrectletter,A,BorC.WhatshouldyoudotogettheGlobalTravelingCertificate?
最新回复
(
0
)
