首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
以下叙述中正确的是( )。 I．对有向图G，如果以任一顶点出发进行一次深度优先或广度优先搜索能访问到每个顶点，则该图一定是完全图 Ⅱ．连通图的广度优先搜索中一般要采用队列来暂存访问过的顶点 Ⅲ．图的深度优先搜索中一般要采用栈来
以下叙述中正确的是( )。 I．对有向图G，如果以任一顶点出发进行一次深度优先或广度优先搜索能访问到每个顶点，则该图一定是完全图 Ⅱ．连通图的广度优先搜索中一般要采用队列来暂存访问过的顶点 Ⅲ．图的深度优先搜索中一般要采用栈来
admin
2019-05-20
77
问题
以下叙述中正确的是( )。
I．对有向图G，如果以任一顶点出发进行一次深度优先或广度优先搜索能访问到每个顶点，则该图一定是完全图
Ⅱ．连通图的广度优先搜索中一般要采用队列来暂存访问过的顶点
Ⅲ．图的深度优先搜索中一般要采用栈来暂存访问过的顶点
选项
A、I，Ⅱ
B、Ⅱ，Ⅲ
C、I，Ⅲ
D、I，Ⅱ，Ⅲ
答案
B
解析
I的叙述是错误的，因为如果有向图构成双向有向环时，则从任一顶点出发均能访问到每个顶点，但该图却非完全图。Ⅱ、Ⅲ的叙述显然是正确的。
转载请注明原文地址:https://kaotiyun.com/show/6LCi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
阅读下列材料，并结合所学知识回答问题：材料一重申粮食垄断和价格都是不可更改的，重申必须同粮食投机商进行无情斗争，同时责成每一者，必须在本法令公布后一周内，把超过播种田地和自己到下次收获前的定额消费量的全部余粮呈报交售，呈报的办法由粮
1973年，美元再次贬值，西欧、日本等宣布不再承担维持美元汇率的义务，以美元为中心的资本主义世界货币体系崩溃，它所反映的实质问题是()
1945年，联合国成立之时，创始会员国共有()个国家。
1141年，金与南宋双方签订协议，规定以淮水和大散关为宋金的分界线，此协议称为（）。
北约和华约两个组织对峙近半个世纪，这()。
马克思为第一国际起草的文件有()。①《共产党宣言》②《临时章程》③《成立宣言》④《资本论》
某32位机(机器字长32位)的一台外设通过32位总线与系统内存相连。CPU每秒执行100条指令，平均每条指令需要5个机器周期，其中3个周期必须访问内存，内存读写需一个机器周期，假定CPU在95％的时间内持续执行“背景程序”，且这段时间内不执行I／O指令。现
一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。
将两个长度为N的有序表归并到一个长度为2N的有序表，最少需要比较的次数是()，最多需要比较的次数是()。
在网络中计算机接收的信号是()。
随机试题
某女，45岁。患有类风湿性关节炎，长期服用解热镇痛药，近期咽喉肿痛，牙痛，邻居介绍服用新癀片。患者购药时向医师咨询，希望了解该药的更多信息。药师询问患者一般情况和用药目的后，结合病人既往治疗情况，推荐了该患者购买新癀片。因为新癀片含有解热镇痛药，为防止
下列关于股份有限公司发行股份的说法，错误的是()。
法定公益金在利润分配中处于最优先的分配顺序。()
在游戏的条件下，幼儿注意的稳定时间比一般条件下()。
心理健康的重要表现是能够很好地适应学习、生活和人际交往。()
从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。
风险对冲是指采取各种手段，引入多个风险因素，使得这些风险能够互相对冲，也就是说，使这些风险的影响互相抵销。下列属于风险对冲的是（）。
德国学者()试图根据心理学来阐述教学过程，提示了课堂教学的某些规律性，这一理论对指导和改进教学实践起了积极作用，标志着教学过程理论的形成。
•Readthenewspaperarticlebelowaboutbusinesstelecard•Forquestions23-28,choosethecorrectanswer.•Markoneletter(
IntheUnitedStates,peoplemaygotodifferentshoppingplacesaccordingtotheireconomic【T1】______.Wealthypeopleoftengo
最新回复
(
0
)
