首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
判断以下叙述的正确性( )。 Ⅰ对有向图G,如果以任一顶点出发进行一次深度优先或广度优先搜索能访问到每个顶点,则该图一定是完全图 Ⅱ连通图的广度优先搜索中一般要采用队列来暂存访问过的顶点 Ⅲ图的深度优先搜索中一般要采用栈来暂存访问过
判断以下叙述的正确性( )。 Ⅰ对有向图G,如果以任一顶点出发进行一次深度优先或广度优先搜索能访问到每个顶点,则该图一定是完全图 Ⅱ连通图的广度优先搜索中一般要采用队列来暂存访问过的顶点 Ⅲ图的深度优先搜索中一般要采用栈来暂存访问过
admin
2021-08-17
66
问题
判断以下叙述的正确性( )。
Ⅰ对有向图G,如果以任一顶点出发进行一次深度优先或广度优先搜索能访问到每个顶点,则该图一定是完全图
Ⅱ连通图的广度优先搜索中一般要采用队列来暂存访问过的顶点
Ⅲ图的深度优先搜索中一般要采用栈来暂存访问过的顶点
选项
A、Ⅰ、Ⅱ
B、Ⅱ、Ⅲ
C、Ⅰ、Ⅲ
D、Ⅰ、Ⅱ、Ⅲ
答案
B
解析
Ⅰ叙述是错误的,因为如果有向图构成双向有向环时,则从任一顶点出发均能访问到每个顶点,但该图却非完全图。Ⅱ、Ⅲ叙述显然是正确的。
转载请注明原文地址:https://kaotiyun.com/show/0J3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
某计算机主存按字节编址,逻辑地址和物理地址都是32位,页表项大小为4字节。请回答下列问题。采用(1)中的分页存储管理方式,一个代码段起始逻辑地址为00008000H,其长度为8KB,被装载到从物理地址00900000H开始的连续主存空间中。页表从主存0
某计算机主存按字节编址,逻辑地址和物理地址都是32位,页表项大小为4字节。请回答下列问题。若使用二级页表的分页存储管理方式,逻辑地址结构为:设逻辑地址为LA,请分别给出其对应的页日录号和页表索引的表达式。
主机甲通过1个路由器(存储转发方式)与主机乙互联,两段链路的数据传输速率均为10Mbps,主机甲分别采用报文交换和分组大小为10kb的分组交换向主机乙发送1个大小为8Mb(1M=106)的报文。若忽略链路传播延迟、分组头开销和分组拆装时间,则两种交换方式完
在一棵高度为2的5阶B树中,所含关键字的个数最少是
在顺序表的动态存储定义中需要包含的数据成员是()。Ⅰ.数组指针*dataⅡ.表中元素个数nⅢ.表的大小maxSizeⅣ.数组基址base
数据链路层采用后退N帧方式进行流量和差错控制,发送方已经发送了编号0~7的帧。当计时器超时,只收到了对1、3和5号帧的确认,发送方需要重传的帧的数目是()。
设正在处理器上执行一个进程的页表如表8一1所示。表中的虚页号和物理块号是十进制数,起始页号(块号)均为0。所有地址均是存储器字节地址。页的大小为1024B。若发生缺页中断,使用LRU页面置换算法将缺页调入再进行地址变换,页表中访问字段记录本页最近已有多长时
某模型机的通路结构如下图所示,用寄存器传送语句(如PC→MAR),拟出下列指令从读取到执行的完整流程。(1)数据传送指令MOVX(R0),Y(R1),源和目的操作数地址均采用变址寻址,第1个参数X为源操作数的形式地址,第2个参数为目的操作数的形式地
下面()不是引入缓冲的主要原因。
下列关于程序中断方式基本接口的说法中,不正确的是()。
随机试题
男性,60岁。以干咳、无力、活动后气促、体重明显减轻6个月入院。体检:呼吸28次/min,两肺底可闻及吸气末期Velcro啰音,有杵状指(趾)。胸部X线:两肺中下野弥漫性网格小结节状浸润影;肺功能示限制性通气障碍和弥散量减少。该患者最可能的诊断是
当乳胶凝集试验检测结果被判断为龋活性显著时,提示菌数为
我国生活饮用水水质标准规定水中的细菌总数不得超过
A.栓剂B.合剂C.糖浆剂D.胶囊剂E.露剂
久期是用来衡量固定收益产品对()的敏感性指标。
某县法院在审理一起民事案件中,为查明案件事实,对一当事人的信件进行拆检,弄清了案情并作出了判决。下列说法中正确的是()。
《米兰敕令》
辩证唯物主义认为,实践决定认识,实践是认识的基础。实践对认识的决定作用主要表现在
ScientistsWeighOptionsforRebuildingNewOrleansAsexpertsponderhowbesttorebuildthedevastated(毁坏)city,onequesti
我国现有艾滋病病毒(HIV)感染者以青壮年为主,大多在农村,局部地区正面临集中发病和死亡的高峰。从艾滋病病毒传播和流行的规律看,我国艾滋病疫情已经处在由高危人群向普通人群大面积扩散的临界点。目前,我国艾滋病病毒感染者的数量已居亚洲第二位。特别是近年来艾滋病
最新回复
(
0
)