首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
以下叙述中正确的是( )。 I．对有向图G，如果以任一顶点出发进行一次深度优先或广度优先搜索能访问到每个顶点，则该图一定是完全图 Ⅱ．连通图的广度优先搜索中一般要采用队列来暂存访问过的顶点 Ⅲ．图的深度优先搜索中一般要采用栈来
以下叙述中正确的是( )。 I．对有向图G，如果以任一顶点出发进行一次深度优先或广度优先搜索能访问到每个顶点，则该图一定是完全图 Ⅱ．连通图的广度优先搜索中一般要采用队列来暂存访问过的顶点 Ⅲ．图的深度优先搜索中一般要采用栈来
admin
2019-05-20
38
问题
以下叙述中正确的是( )。
I．对有向图G，如果以任一顶点出发进行一次深度优先或广度优先搜索能访问到每个顶点，则该图一定是完全图
Ⅱ．连通图的广度优先搜索中一般要采用队列来暂存访问过的顶点
Ⅲ．图的深度优先搜索中一般要采用栈来暂存访问过的顶点
选项
A、I，Ⅱ
B、Ⅱ，Ⅲ
C、I，Ⅲ
D、I，Ⅱ，Ⅲ
答案
B
解析
I的叙述是错误的，因为如果有向图构成双向有向环时，则从任一顶点出发均能访问到每个顶点，但该图却非完全图。Ⅱ、Ⅲ的叙述显然是正确的。
转载请注明原文地址:https://kaotiyun.com/show/6LCi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
简述罗马共和国衰亡的原因。
《关于建国以来党的若干历史问题的决议》指出：“我们现在赖以进行现代化建设的物质技术基础，很大一部分是这个期间建设起来的，全国经济文化建设等方面的骨干力量和他们的工作经验，大部分也是在这个期间培养和积累起来的，这是这个期间党的T作的主导方面。”“这个期间”是
下列关于塞尔维乌斯改革的叙述中，不正确的是()。
下列哪个国家以“福利国家”为特征的社会改革最具代表性?()
记载了用竿标日测影以求日高的方法，并认识了勾股定理的算书是()。
太平天国在1853年冬颁布的纲领性文件是()。
下列长征事件的正确顺序是()。 ①四渡赤水②召开遵义会议③吴起镇会师④飞夺泸定桥
某32位机(机器字长32位)的一台外设通过32位总线与系统内存相连。CPU每秒执行100条指令，平均每条指令需要5个机器周期，其中3个周期必须访问内存，内存读写需一个机器周期，假定CPU在95％的时间内持续执行“背景程序”，且这段时间内不执行I／O指令。现
下列各部件中不属于控制器的部件是()。
编写一个算法，实现以较高的效率从有序顺序表A中删除其值在x和y之间x≤A[i]≤y的所有元素。
随机试题
湿热黄疸，泻痢宜用痈肿疮毒，瘰疬痰核宜用
男，46岁，T12完全性脊髓损伤，因双下肢僵硬、被动活动困难，不能舒适佩戴下肢矫形器，就诊康复科。查体：双下肢肌张力增高，膝反射亢进，跟腱反射亢进，躁跖屈肌群肌张力中度增加，可完成躁关节全范围的被动活动，踝阵挛检查阵挛2次以上。患者在生活中应注意下列哪
A、可导致高尿酸血症、高血糖、高脂血症B、可致高度房室传导阻滞C、长期用药后频繁干咳D、导致嗜睡、抑郁和晕眩E、首剂现象明显，可致严重的直立性低血压可乐定
患儿男，5岁，3周前游泳呛水后出现高热，最高达39．2℃，伴有左耳痛，自行口服抗生素后症状稍缓解，2日前突发高热，达40℃，伴左耳漏，耳后压痛明显。体检：左侧鼓膜紧张部小穿孔，鼓膜外膨，可见大量黄色脓液从穿孔处流出，乳突部皮肤肿胀潮红，乳突尖部压痛明显。
具有利尿、生津止渴作用的药物是
价值工程应用中，功能整理的主要任务是()。
真分数的倒数一定比1大．()
虚假相关指的是两个没有因果关系的事件之间，基于一些其他未见的因素（潜在变量）而推断出因果关系，引致两个事件是“有所联系”的假象，但这种联系并不能通过客观的试验来证实。 根据上述定义，下列选项不属于虚假相关的是：
《棠棣之花》和《虎符》是()写的。
WhatdidMaryaskJohntodo?
最新回复
(
0
)
