首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
以下叙述中正确的是( )。 I．对有向图G，如果以任一顶点出发进行一次深度优先或广度优先搜索能访问到每个顶点，则该图一定是完全图 Ⅱ．连通图的广度优先搜索中一般要采用队列来暂存访问过的顶点 Ⅲ．图的深度优先搜索中一般要采用栈
以下叙述中正确的是( )。 I．对有向图G，如果以任一顶点出发进行一次深度优先或广度优先搜索能访问到每个顶点，则该图一定是完全图 Ⅱ．连通图的广度优先搜索中一般要采用队列来暂存访问过的顶点 Ⅲ．图的深度优先搜索中一般要采用栈
admin
2017-11-14
25
问题
以下叙述中正确的是( )。
I．对有向图G，如果以任一顶点出发进行一次深度优先或广度优先搜索能访问到每个顶点，则该图一定是完全图
Ⅱ．连通图的广度优先搜索中一般要采用队列来暂存访问过的顶点
Ⅲ．图的深度优先搜索中一般要采用栈来暂存访问过的顶点
选项
A、I，Ⅱ
B、Ⅱ，Ⅲ
C、I，Ⅲ
D、I，Ⅱ，Ⅲ
答案
B
解析
I的叙述是错误的，因为如果有向图构成双向有向环时，则从任一顶点出发均能访问到每个顶点，但该图却非完全图。Ⅱ、Ⅲ的叙述显然是正确的。
转载请注明原文地址:https://kaotiyun.com/show/4DRi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
中国第一个资产阶级革命团体兴中会建立的时间是()。
《四库全书》编成后，纪昀等又写成()200卷，把每本书的渊源、版本、内容都作了提纲性的介绍，是一部重要的目录学著作。
关于德国工业革命，说法不正确的是()。
下列事件：①上党战役②九三学社成立③“一二·一”惨案④《双十协定》签订，按照时间顺序排列正确的是()。
近代中国各派军阀的共同点有()①始终打着维护共和制度的旗号②利用中央政权排斥异己③都试图夺取中央政权④以帝国主义列强为靠山
明代中叶开始，松江地区“合郡男妇，皆以做袜为生，从店中给筹取值”。对此理解错误的是()。
中国共产党在敌后战场上开创的第一块根据地是()。
“一战”后，协约国与奥地利签订的确认奥匈帝国解体的文件是()。
1984年，《中共中央关于经济体制改革的决定》中强调，商品经济的充分发展是社会经济发展不可逾越的阶段，市场调节的辅助性作用不可缺少，并指出要有步骤地逐步缩小指令性计划的范围。这表明当时我国()
通过对方格中每个点设置相应的CMYK值就可以将方格涂上相应的颜色。以下3个程序段都可实现对一个8×8的方格涂上黄色的功能。假设Cache的数据区大小为512B，采用直接映射，块大小为32B，存储器按字节编址，sizeof(int)=4
随机试题
一般一个运动单位中的肌纤维数量少则灵活，但力量小；多则力量大，但不灵活。(]
存在于抗原分子表面的，决定抗原特异性的特殊的化学基因称之为
观察营养性缺铁性贫血患儿铁剂疗效，早期最可靠的指标是
要获取有关胜任特征的数据资料，一般以()为主。
Thecontempthefeltforhisfellowstudentswasobvious．
人力资源预测的作用包括()。
①最早的单质碘便是法国人从海藻中发现的，海藻也是最早的碘生产原料②我国大部分地Ⅸ都缺碘，碘不足可能会引起甲状腺肿病和地方性克汀病③近年来，随着人们对食品纯天然的追求，海藻碘盐越来越受到欢迎④碘在自然界中比较稀少，但是海洋中的藻类却有较高的含碘量⑤碘
根据下述材料，写一篇700字左右的论说文，题目自拟。一粒灰尘能怎么样?它使得匹克林十几年的努力付诸东流。在天文学家洛韦尔预言在海王星外有一颗尚未发现的行星后，匹克林用望远镜拍照观察了十几年，却一无所获。直到冥王星被发现后，他才恍然记起自己拍的照片
马克思说：“成千上万的英美船只开到中国，这个国家很快就被不列颠和美国廉价工业品所充斥，以手工劳动为基础的中国工业经不住机器的竞争，牢固的中华帝国遭受了严重的社会危机。”这段话表明了
[A]price[B]airport[C]supermarket[D]check[E]change[F]hotel[G]hospitalPlanestakeoffandlandthere.
最新回复
(
0
)
