首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
判断以下叙述的正确性( )。 Ⅰ对有向图G,如果以任一顶点出发进行一次深度优先或广度优先搜索能访问到每个顶点,则该图一定是完全图 Ⅱ连通图的广度优先搜索中一般要采用队列来暂存访问过的顶点 Ⅲ图的深度优先搜索中一般要采用栈来暂存访问过
判断以下叙述的正确性( )。 Ⅰ对有向图G,如果以任一顶点出发进行一次深度优先或广度优先搜索能访问到每个顶点,则该图一定是完全图 Ⅱ连通图的广度优先搜索中一般要采用队列来暂存访问过的顶点 Ⅲ图的深度优先搜索中一般要采用栈来暂存访问过
admin
2021-08-17
75
问题
判断以下叙述的正确性( )。
Ⅰ对有向图G,如果以任一顶点出发进行一次深度优先或广度优先搜索能访问到每个顶点,则该图一定是完全图
Ⅱ连通图的广度优先搜索中一般要采用队列来暂存访问过的顶点
Ⅲ图的深度优先搜索中一般要采用栈来暂存访问过的顶点
选项
A、Ⅰ、Ⅱ
B、Ⅱ、Ⅲ
C、Ⅰ、Ⅲ
D、Ⅰ、Ⅱ、Ⅲ
答案
B
解析
Ⅰ叙述是错误的,因为如果有向图构成双向有向环时,则从任一顶点出发均能访问到每个顶点,但该图却非完全图。Ⅱ、Ⅲ叙述显然是正确的。
转载请注明原文地址:https://kaotiyun.com/show/0J3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
假设Internel的两个自治系统构成的网络如题47图所示,自治系统AS1由路由器R1连接两个子网构成;自治系统As2由路由器R2、R3互联并连接3个子网构成。各子网地址、R2的接口名、Rl与R3的部分接口IP地址如题47图所示。请回答下列问题。若
某博物馆最多可容纳500人同时参观,有一个出入口,该出入口一次仅允许一个人通过。参观者的活动描述如下:cobegin参观者进程i:{进门;参观;出门;}coend请添加必要的信号量和P、V(或wait()、signal())操作,以实现
某32位计算机,CPU主频为800MHz,cache命中时的CPI为4,cache块大小为32字节;主存采用8体交叉存储方式,每个体的存储字长为32位、存储周期为40ns;存储器总线宽度为32位,总线时钟频率为200MHz,支持突发传送总线事务。每次读突发
用户程序发出磁盘I/O请求后,系统的处理流程是:用户程序→系统调用处理程序→设备驱动程序→中断处理程序。其中,计算数据所在磁盘的柱面号、磁头号、扇区号的程序是
假定站点A和B在同一个10Mbit/s以太网的网段上,这两个站点之间的传播时延为225bit时间。现假定A开始发送一帧,并且在A发送结束之前B也发送一帧。如果A发送的是以太网所允许的最短的帧,试问:在(1)中的站点A和B在t=0时同时发送了数据帧。当t
某系统有R1、R2和R3共3种资源,在TO时刻P1、P2、P3和P4这4个进程对资源的占用和需求情况如表4-4所示,此时系统的可用资源向量为(2,1,2)。试问:将系统中各种资源总数和此刻各进程对各资源的需求个数用向量或矩阵表示出来。
假设一个主频为1GHz、CPI为5的CPU需要从某个成块传送的I/O设备读取1000B的数据到主存缓冲区中,该I/O设备一旦启动即按50KB/s的数据传输率向主机传送1000B数据,每个字节的读取、处理并存入内存缓冲区需要1000个时钟周期,则以下4种
假设一个NAT服务器其公网地址为205.56.79.35,并且有如下的表项,那么当一个IP地址为192.168.32.56端口为21分组进入公网的时候,转换后的端口号和源IP地址是()。
若路由器R因为拥塞丢弃IP分组,则此时R可向发出该IP分组的源主机发送的ICMP报文类型是_______。
下列关于程序中断方式基本接口的说法中,不正确的是()。
随机试题
下列财政支出分类科目中,属于政府支出经济分类科目的是()。
Whenhewaseighty-seven,hereadhispoetryattheinaugurationofPresidentJohnF.Kennedyin1961.Thispoetwas______.
下面关于脂质体的叙述不正确的是
某经济合同,乙方收受甲方定金3万元,合同规定违约金4万元,后乙方违约,未完全履行合同,此时( )。
下列不属于劳动教养人员心理矫治的特点的是()。
根据下列资料,回答以下问题。近岸海域298个海水水质监测点,在2010年监测中,达到国家一、二类海水水质标准的监测点占62.8%,比上年下降10.1个百分点;三类海水占14.1%,上升8.1个百分点;四类、劣四类海水占23.1%,上升2.1个百分
因为照片的影像是通过光线与胶片的接触形成的,所以每张照片都具有一定的真实性。但是,从不同角度拍摄的照片总是反映了物体某个侧面的真实而不是全部的真实,在这个意义上,照片又是不真实的。因此,在目前的技术条件下,以照片作为证据是不恰当的,特别是在法庭上。以下哪项
使用Function语句定义一个函数过程,其返回值的类型
Accordingtothepassage,whywinterdrivingisdangerous?
【B1】【B10】
最新回复
(
0
)