首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
以下叙述中正确的是( )。 I．对有向图G，如果以任一顶点出发进行一次深度优先或广度优先搜索能访问到每个顶点，则该图一定是完全图 Ⅱ．连通图的广度优先搜索中一般要采用队列来暂存访问过的顶点 Ⅲ．图的深度优先搜索中一般要采用栈
以下叙述中正确的是( )。 I．对有向图G，如果以任一顶点出发进行一次深度优先或广度优先搜索能访问到每个顶点，则该图一定是完全图 Ⅱ．连通图的广度优先搜索中一般要采用队列来暂存访问过的顶点 Ⅲ．图的深度优先搜索中一般要采用栈
admin
2017-11-14
29
问题
以下叙述中正确的是( )。
I．对有向图G，如果以任一顶点出发进行一次深度优先或广度优先搜索能访问到每个顶点，则该图一定是完全图
Ⅱ．连通图的广度优先搜索中一般要采用队列来暂存访问过的顶点
Ⅲ．图的深度优先搜索中一般要采用栈来暂存访问过的顶点
选项
A、I，Ⅱ
B、Ⅱ，Ⅲ
C、I，Ⅲ
D、I，Ⅱ，Ⅲ
答案
B
解析
I的叙述是错误的，因为如果有向图构成双向有向环时，则从任一顶点出发均能访问到每个顶点，但该图却非完全图。Ⅱ、Ⅲ的叙述显然是正确的。
转载请注明原文地址:https://kaotiyun.com/show/4DRi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
简述公元前8世纪至公元前6世纪希腊海外殖民的背景、范围及影响。
标志着南京国民政府在全国范围内形式上完成统一的事件是()。
万历年间，()的获得使得佃农与地主之间只存在单纯的经济强制关系，没有人身依附关系
《齐民要求.序》中写道：“今采摭经传，爰及歌谣，洵之老成，验之行事，起自农耕，终于醯醢(酱醋)，资生之靡不毕书书；号日《齐民要术》……舍本逐末，贤哲所非……故商贾之事，阙而不录。”这段材料表明作者()。①采取古今资料的编撰原则②
下列关于湘军的叙述中不正确的是()。
下列事件：①上党战役②九三学社成立③“一二·一”惨案④《双十协定》签订，按照时间顺序排列正确的是()。
系统总结了6世纪以前黄河中下游地区农牧业生产经验的著作是()。
关于“一战”后构筑的凡尔赛体系，说法不正确的是()。
1984年，《中共中央关于经济体制改革的决定》中强调，商品经济的充分发展是社会经济发展不可逾越的阶段，市场调节的辅助性作用不可缺少，并指出要有步骤地逐步缩小指令性计划的范围。这表明当时我国()
分页存储管理中，页表的功能是什么?当系统中的地址空间变得非常大时(如32位地址空间)，会给页表的设计带来什么样的新问题?请给出一种解决方法，分析它的优点和缺点。
随机试题
下列图形中球阀是()。
A．CHOPB．DAC．维A酸D．MOPP治疗急性早幼粒细胞白血病
SLE病人发生无菌性骨坏死，最常见的部位是
【案例】男性，65岁。既往有高血压病史。因反复心前区闷痛1周入院，并出现夜间阵发性呼吸困难，端坐呼吸。查体：血压110／60mmHg，心率106次／分，心尖部可闻及3／6级收缩期杂音，两下肺可闻及稍许细小湿性啰音。双下肢无水肿。下列哪些项目符合冠心病乳
突然发生下腹一侧剧痛，伴恶心、呕吐，检查盆腔包块有压痛单侧肿瘤，生长缓慢，囊性，光滑、活动
A、自身免疫性疾病B、细菌感染性疾病C、病毒感染性疾病D、碘缺乏性疾病E、遗传相关性疾病桥本甲状腺炎是
对设备进行检查验收时，一般通用或小型设备试车不合格则不能投入使用，应由( )组织相关部门研究处理。
( )计算租金，有期末支付和期初支付之分。
设程序如下：#include＜iostream＞usingnamespacestd；intmain(){int**p，*q，r=10；q=&r；p=&q；cout＜＜*
A、 B、 C、 CAyoungcoupleanswerswhorentedtheapartment.Choice(A)confusesthesimilarwordsrentersandren
最新回复
(
0
)
