首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
以下叙述中正确的是( )。 I．对有向图G，如果以任一顶点出发进行一次深度优先或广度优先搜索能访问到每个顶点，则该图一定是完全图 Ⅱ．连通图的广度优先搜索中一般要采用队列来暂存访问过的顶点 Ⅲ．图的深度优先搜索中一般要采用栈来
以下叙述中正确的是( )。 I．对有向图G，如果以任一顶点出发进行一次深度优先或广度优先搜索能访问到每个顶点，则该图一定是完全图 Ⅱ．连通图的广度优先搜索中一般要采用队列来暂存访问过的顶点 Ⅲ．图的深度优先搜索中一般要采用栈来
admin
2019-05-20
50
问题
以下叙述中正确的是( )。
I．对有向图G，如果以任一顶点出发进行一次深度优先或广度优先搜索能访问到每个顶点，则该图一定是完全图
Ⅱ．连通图的广度优先搜索中一般要采用队列来暂存访问过的顶点
Ⅲ．图的深度优先搜索中一般要采用栈来暂存访问过的顶点
选项
A、I，Ⅱ
B、Ⅱ，Ⅲ
C、I，Ⅲ
D、I，Ⅱ，Ⅲ
答案
B
解析
I的叙述是错误的，因为如果有向图构成双向有向环时，则从任一顶点出发均能访问到每个顶点，但该图却非完全图。Ⅱ、Ⅲ的叙述显然是正确的。
转载请注明原文地址:https://kaotiyun.com/show/6LCi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
材料一1870年代初的南部，虽然也不时出现针对黑人的种族暴行，但在日常生活中，黑人基本能与白人同车船、共饭桌、游公园。但这种情况并没有持续多久。随着前白人奴隶主“重新夺回”南部各州政权，许多州在维护社会秩序名义下，制定了各种法律，规定黑人与白人必
国民党成立了用来协调战时的金融政策及其各银行之间的相互关系的组织是()。
下列哪一项不是凯末尔世俗化改革的内容?()
民初政党林立，其中进步党是由几个党派合并而成的，这其中不包括()。
以孙中山为首的革命派和以康有为代表的维新派，是推动近代中国社会变革的两个重要派别。两派主张的主要分歧在于()
太平天国在1853年冬颁布的纲领性文件是()。
()时，为补充兵力，开拓财源，“料民于太原”(今山西西南部)。料民就是清查民数，以便于征兵，结果引起奴隶和平民的反抗。这表明西周王朝已失去了对社会的控制力量。
北约和华约两个组织对峙近半个世纪，这()。
(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，
设某计算机的逻辑地址空间和物理地址空间均为64KB，按字节编址。若某进程最多需要6页(Page)数据存储空间，页的大小为1KB，操作系统采用固定分配局部置换策略为此进程分配4个页框(PageFrame)。在时刻260前的该进程访问情况见表B一2(访问位即使
随机试题
下列属于土地利用动态遥感监测常用方法的是()。
不同行政法规对同一事项的规定，新的一般规定与旧的特别规定不一致，不能确定如何适用时，由()裁决。
一项经济业务发生后引起银行存款减少5000元，相应地可能引起()。
冲抵保证金的有价证券，在计算保证金金额时应当以证券市场按下列折算率进行折算()。Ⅰ．被实行特别处理和暂停上市的A股股票折算率为0Ⅱ．国债的折算率最高不超过70％Ⅲ．权证的折算率为0Ⅳ．交易所交易型开放式指数基金折算率最高不
商贸企业结束辅导期转为正式一般纳税人后，原则卜其增值税防伪税控开票系统最高限额不得超过(①)万元，对辅导期内实际销售额在(②)万元以上，并且足额缴纳税款的，经审核批准，可开具金额在10万元以—F的专用发票
“两个黄鹂鸣翠柳，一行白鹭上青天。窗含西岭千秋雪，门泊东吴万里船”描写的景象位于()。
目前，我国绝大多数地方都是把社区规模界定在()的辖区范围层面。
单一机关行文且不加盖印章的公文，应当在正文下空二行右空二字编排发文机关署名。（）
习近平指出，新发展理念就是指挥棒、红绿灯。党的十九大报告指出，发展是解决我国一切问题的基础和关键，发展必须是科学发展，必须坚定不移地贯彻创新、协调、绿色、开放、共享的发展理念。党的十九大()
Theentrepreneur,accordingtoFrencheconomistJ.B.Say,"isapersonwhoshiftseconomicresourcesoutofanareaofloweran
最新回复
(
0
)
