首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
以下叙述正确的是( )。 I.对有向图G,如果以任一顶点出发进行一次深度优先或广度优先搜索能访问到每个顶点,则该图一定是完全图 Ⅱ.连通图的广度优先搜索中一般要采用队列来暂存访问过的顶点 Ⅲ.图的深度优先搜索中一般
以下叙述正确的是( )。 I.对有向图G,如果以任一顶点出发进行一次深度优先或广度优先搜索能访问到每个顶点,则该图一定是完全图 Ⅱ.连通图的广度优先搜索中一般要采用队列来暂存访问过的顶点 Ⅲ.图的深度优先搜索中一般
admin
2019-05-10
73
问题
以下叙述正确的是( )。
I.对有向图G,如果以任一顶点出发进行一次深度优先或广度优先搜索能访问到每个顶点,则该图一定是完全图
Ⅱ.连通图的广度优先搜索中一般要采用队列来暂存访问过的顶点
Ⅲ.图的深度优先搜索中一般要采用栈来暂存访问过的顶点
选项
A、 I、Ⅱ
B、Ⅱ、Ⅲ
C、 I、Ⅲ
D、 I、Ⅱ、Ⅲ
答案
B
解析
I叙述是错误的,因为如果有向图构成双向有向环时,则从任一顶点出发均能访问到每个顶点,但该图却非完全图。Ⅱ、Ⅲ叙述显然是正确的。
转载请注明原文地址:https://kaotiyun.com/show/I6Ci777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
简述“十四点原则”的主要内容及其评价。
下列选项中不属于汉武帝时期削弱诸侯国势力措施的是()。
民国时期,新旧思潮流派的争鸣中,一个中心的议题就是体制,下列选项中,代表无政府主义的是()。
在明朝中叶,农业生产发生了一件非常重要的事件——(),对于当时的食物结构产生了重大的影响
隋唐五代时期是中国古代商品经济发展史上的一个重要阶段,种类多,交换规模大,交换方式多。试回答问题:下列关于隋唐钱币的表述,不正确的是()
以下()协议完成了从网卡到IP地址的映射。
在请求页式系统中,一程序的页面走向(访问串或引用串)为2,3,4,5,2,3,6,2,3,4,5,6,设分配给该程序的存储块数为m。试分别计算m=3和m=4时,FIFO和LRU两种替换算法的缺页(页故障)数,并给出:结果说明了什么?
某网络的拓扑结构由下图所示,其中顶点表示路由器。该网络的路由器采用了链路状态路由算法,在某一时刻各个路由器发送的链路状态如下:A:B(1),D(3)B:A(1),D(1),C(3),E(5)C:B(3),D(1)D:A(3),B(1
某计算机指令字长为16位,指令有双操作数、单操作数和无操作数3种格式,每个操作数字段均有6位二进制表示,该指令系统共有m条(m
在单CPU和两台输入/输出设备(11,12)的多道程序设计环境下,同时投入3个作业J1、J2和J3运行。这3个作业对CPU和输入/输出设备的使用顺序和时间如下所示。J1:12(30ms);CPU(10ms);11(30ms);CPU(10ms);
随机试题
夹具的对定销装配后,只要对定销能插入和拨出分度板的分度孔,就能保证定位精度。()
由普通合伙人和有限合伙人组成的合伙企业为()
患者男,53岁,慢性支气管炎,肺气肿病史15年,近日呼吸困难加剧,咳嗽、咳痰。今日晨起一阵剧烈咳嗽后,喘憋加剧,不能平卧,胸痛,不敢呼吸。查体:口唇发绀,表情痛苦,胸部叩诊鼓音。行下列哪项检查可确诊
传染病在人群中最容易实现的传播途径是()
金银花和连翘的共有功效是()。
关于填表须知说法正确的是()。
施工预算和施工图预算的主要区别在于()。
A公司2013年至2016年与投资性房地产有关的业务如下(不考虑土地使用权):(1)2013年8月3日与乙公司签订租赁合同,将一栋自用办公楼出租给乙公司,租期为3年,年租金为200万元。2013年9月30日为租赁期开始日。假定租赁期内每年年末支付租金
李梅于幼师毕业后,应聘到某幼儿园工作。该幼儿园每周六、周日都不放假,没有暑假,寒假也只有一个星期。老师是一个人带一个班,从来没有时间进行业务学习。李梅和她的同事曾多次提出,老师应该享有一定的假期,也希望能有一些学习的机会。园长却总以工作忙、要为幼儿园家长着
张某带着才出生100天的儿子到某摄影社拍摄百天照片。为了保证效果,摄影师为其拍摄了两张照片。当张某去取照片时,该摄影社只交给张某其中一张底片和照片,告诉他另一张由于底片不好,所以没有冲洗。但是3个月后,当张某路过该摄影社时,却发现其橱窗里挂着儿子的照片。张
最新回复
(
0
)