首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
判断以下叙述的正确性( )。 Ⅰ对有向图G,如果以任一顶点出发进行一次深度优先或广度优先搜索能访问到每个顶点,则该图一定是完全图 Ⅱ连通图的广度优先搜索中一般要采用队列来暂存访问过的顶点 Ⅲ图的深度优先搜索中一般要采用栈来暂存访问过
判断以下叙述的正确性( )。 Ⅰ对有向图G,如果以任一顶点出发进行一次深度优先或广度优先搜索能访问到每个顶点,则该图一定是完全图 Ⅱ连通图的广度优先搜索中一般要采用队列来暂存访问过的顶点 Ⅲ图的深度优先搜索中一般要采用栈来暂存访问过
admin
2021-08-17
69
问题
判断以下叙述的正确性( )。
Ⅰ对有向图G,如果以任一顶点出发进行一次深度优先或广度优先搜索能访问到每个顶点,则该图一定是完全图
Ⅱ连通图的广度优先搜索中一般要采用队列来暂存访问过的顶点
Ⅲ图的深度优先搜索中一般要采用栈来暂存访问过的顶点
选项
A、Ⅰ、Ⅱ
B、Ⅱ、Ⅲ
C、Ⅰ、Ⅲ
D、Ⅰ、Ⅱ、Ⅲ
答案
B
解析
Ⅰ叙述是错误的,因为如果有向图构成双向有向环时,则从任一顶点出发均能访问到每个顶点,但该图却非完全图。Ⅱ、Ⅲ叙述显然是正确的。
转载请注明原文地址:https://kaotiyun.com/show/0J3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列关于闪存(FlashMem0ry)的叙述叶t,错误的是
假设Internel的两个自治系统构成的网络如题47图所示,自治系统AS1由路由器R1连接两个子网构成;自治系统As2由路由器R2、R3互联并连接3个子网构成。各子网地址、R2的接口名、Rl与R3的部分接口IP地址如题47图所示。请回答下列问题。R
某系统正在执行三个进程P1、P2和P3,各进程的计算(CPU)时间和I/O时间比例如下表所示。为提高系统资源利用率,合理的进程优先级设置应为
已知三叉树T中6个叶结点的权分别是2,3,4,5,6,7,T的带权(外部)路径长度最小是
假定一个计算机系统中有一个TLB和一个L1DataCache。该系统按字节编址,虚拟地址16位,物理地址12位,页大小为128B,TLB为4路组相连,共有16个页表项,L1DataCache采用直接映射方式,块大小为4B,共16行。在系统运行到某一
现有3名学生S1、S2和S3上机实习,程序和数据都存放在同一磁盘上。若3人编写的程序分别为P1、P2和P3,要求这3个学生用自编的程序调用同一个数据文件A进行计算。试问:若学生S1、S2、S3都将自己的程序名命名为P,则答案(1)中的目录结构能否满足要
假设一个主频为1GHz、CPI为5的CPU需要从某个成块传送的I/O设备读取1000B的数据到主存缓冲区中,该I/O设备一旦启动即按50KB/s的数据传输率向主机传送1000B数据,每个字节的读取、处理并存入内存缓冲区需要1000个时钟周期,则以下4种
下列说法中,正确的是()。Ⅰ.具有10个叶子结点的二叉树中有9个度为2的结点Ⅱ.设高度为5的二叉树上只有度为0和度为2的结点,则该二叉树中所包含的结点数至少为9Ⅲ.一棵完全二叉树上有1001个结点,则可知叶子结点的个
关于冯.诺依曼计算机,下列说法正确的是()。
下列说法中,正确的是()。
随机试题
疝手术病人入院时血压150/96mmHg。针对此血压值正确的处理是
主治食积不化,脘腹胀满,不思饮食及肠鸣泄泻的中药是()。
A.舒芬太尼B.麦角胺C.哌醋甲酯D.麦角胺咖啡因片属于药品类易制毒化学品的是
安全控制的目标是减少和消除生产过程中的事故,保证人员健康安全和财产免受损失,具体包括( )。
甲在电冰箱上使用“天鹅”注册商标。根据商标的分类,甲的“天鹅”商标能够被归人的商标类型属于文字商标和商品商标。()
根据契税法律制度的规定,下列行为中,应征收契税的是()。
注意有两个特点,即()和()。
Thereweresomeconsistentpatternsamongtheheavierreaders:Fortheyoungerchildren—ages6to11—beingreadaloudtoregula
UML是一种面向对象的统一建模语言。在UML中有(51)四种关系。
Whydoesthemanthinkthathisfirstholidayawayfromhomewasn’tveryhappy?
最新回复
(
0
)