首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
以下叙述中正确的是( )。 Ⅰ.对有向图G,如果以任一顶点出发进行一次深度优先或广度优先搜索能访问到每个顶点,则该图定是完全图 Ⅱ.连通图的广度优先搜索中一般要采用队列来暂存访问过的顶点 Ⅲ.图的深度优先搜索中一般要采用栈来暂存访问过的顶点
以下叙述中正确的是( )。 Ⅰ.对有向图G,如果以任一顶点出发进行一次深度优先或广度优先搜索能访问到每个顶点,则该图定是完全图 Ⅱ.连通图的广度优先搜索中一般要采用队列来暂存访问过的顶点 Ⅲ.图的深度优先搜索中一般要采用栈来暂存访问过的顶点
admin
2023-02-06
43
问题
以下叙述中正确的是( )。
Ⅰ.对有向图G,如果以任一顶点出发进行一次深度优先或广度优先搜索能访问到每个顶点,则该图定是完全图
Ⅱ.连通图的广度优先搜索中一般要采用队列来暂存访问过的顶点
Ⅲ.图的深度优先搜索中一般要采用栈来暂存访问过的顶点
选项
A、Ⅰ,Ⅱ
B、Ⅱ,Ⅲ
C、Ⅰ,Ⅲ
D、Ⅰ,Ⅱ,Ⅲ
答案
B
解析
Ⅰ的叙述是错误的,因为如果有向图构成双向有向环时,则从任一顶点出发均能访问到每个顶点,但该图却非完全图。Ⅱ、Ⅲ的叙述显然是正确的。
转载请注明原文地址:https://kaotiyun.com/show/wbwD777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
教师职业道德评价是教师个人按照教师道德的要求所进行的自我锻炼、自我教育的过程。()
人和动物一旦学会对某一特定的条件刺激做出条件反应,其他与该条件相似的刺激也能诱发其条件反应。这是条件刺激的()。
某校为谋取利益,违反法律规定,为不具备条件的人员颁发学位证书。对此,下列说法正确的是()。
影响师生关系的环境因素主要包括()。
李老师为了讲解好“买方市场与卖方市场”这一知识点,为学生播放了不同的买卖视频录像,让学生更为直观地理解买方市场与卖方市场的区别。在这种导课方式中,李老师主要是()进行导课的。
具有美学的基础知识,懂得各种类型美的特性与形态的丰富性,领悟美所表达的意蕴意境,从而达到“物我合一”的审美境界,使人格与性情得到陶冶。这属于()。
给定资料: 1.阆中的乡村学校大都依山而建,地形狭长而起伏。在经过若干年的撤点并校之后,形成了以九年一贯制的中心学校为主体的格局。校园都有相似之处,但又会让来访者耳目一新,其中有许多教育局要求的“标配",比如用学生们的彩色大头照拼成的“笑脸墙",师生共同
给定资料: 1.阆中的乡村学校大都依山而建,地形狭长而起伏。在经过若干年的撤点并校之后,形成了以九年一贯制的中心学校为主体的格局。校园都有相似之处,但又会让来访者耳目一新,其中有许多教育局要求的“标配",比如用学生们的彩色大头照拼成的“笑脸墙",师生共同
2020年,由软件产品、信息技术服务、信息安全产品和服务、嵌入式系统软件四大业务形态构成的我国软件和信息技术服务业持续恢复,收入保持较快增长,信息技术服务加快云化发展,软件应用服务化、平台化趋势明显。2020年,软件产品实现收入22758亿元,同
如下图所示,装有水的烧杯放在天平一端,另一端放置砝码使天平平衡,此时再放入一手指在水中,若手指完全静止在水中且没有触碰烧杯壁和烧杯底部,且水也没有溢出,那么这时天平的状态是:
随机试题
Myearsarerecentlyfullofjoyousremarksfrommyfriendssuchas,"oh,Beckhamissohandsome,socool,thatIcan’thelp
对于化工生产过程中混合气体的压缩输送过程,若其压缩比大于4~6时,则必须采用多级压缩。()
【B1】【B9】
治疗肌肤麻木不仁,脉微涩而紧者的最佳选方是
踝关节的组成,正确的是
下列哪项是牙周炎的"进展前沿",毒力强,与牙槽骨的快速破坏有关
下列关于项目建设条件的说法,正确的是()。
“胡服骑射”
在学理上,以设立依据为标准,法人可以分为()。
AnAwfulAfternoonSometimesIfeelthatbeingthemotherofthreesmallchildrenislikerunningalargecircus(马戏团).Oneaf
最新回复
(
0
)