首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
判断以下叙述的正确性( )。 Ⅰ对有向图G，如果以任一顶点出发进行一次深度优先或广度优先搜索能访问到每个顶点，则该图一定是完全图 Ⅱ连通图的广度优先搜索中一般要采用队列来暂存访问过的顶点 Ⅲ图的深度优先搜索中一般要采用栈来暂存访问过
判断以下叙述的正确性( )。 Ⅰ对有向图G，如果以任一顶点出发进行一次深度优先或广度优先搜索能访问到每个顶点，则该图一定是完全图 Ⅱ连通图的广度优先搜索中一般要采用队列来暂存访问过的顶点 Ⅲ图的深度优先搜索中一般要采用栈来暂存访问过
admin
2021-08-17
59
问题
判断以下叙述的正确性( )。
Ⅰ对有向图G，如果以任一顶点出发进行一次深度优先或广度优先搜索能访问到每个顶点，则该图一定是完全图
Ⅱ连通图的广度优先搜索中一般要采用队列来暂存访问过的顶点
Ⅲ图的深度优先搜索中一般要采用栈来暂存访问过的顶点
选项
A、Ⅰ、Ⅱ
B、Ⅱ、Ⅲ
C、Ⅰ、Ⅲ
D、Ⅰ、Ⅱ、Ⅲ
答案
B
解析
Ⅰ叙述是错误的，因为如果有向图构成双向有向环时，则从任一顶点出发均能访问到每个顶点，但该图却非完全图。Ⅱ、Ⅲ叙述显然是正确的。
转载请注明原文地址:https://kaotiyun.com/show/0J3i777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列关于闪存(FlashMem0ry)的叙述叶t，错误的是
某博物馆最多可容纳500人同时参观，有一个出入口，该出入口一次仅允许一个人通过。参观者的活动描述如下：cobegin参观者进程i：{进门；参观；出门；}coend请添加必要的信号量和P、V(或wait()、signal())操作，以实现
某计算机采用16位定长指令字格式，其CPU中有一个标志寄存器，其中包含进位／借位标志CF、零标志zF和符号标志NF。假定为该机设计了条件转移指令，其格式如下：其中，00000为操作码OP；C、Z和N分别为CF、ZF和NF的对应检测位，某检测位为1时表示
若对如下无向图进行遍历，则下列选项中，不是广度优先遍历序列的是
一台模型机共有7条指令，主频25MHz，各指令的使用频率与CPI如表2-4所示。该模型机有8位和16位两种指令字长，采用2-4扩展操作码。8位字长指令为寄存器-寄存器(R-R)二地址类型，16位字长指令为寄存器-存储器(R—M)二地址变址寻址类型(-128
输入一整数数组{5，7，6，9，11，10，8}，该整数序列为图2-2所示的二叉排序树的后序遍历序列。请实现一个时间上尽可能高效率的算法，判断某一输入整数数组是否为某二叉排序树的后序遍历的结果。如果是返回true，否则返回false。假设输入的数组的任意两
图6—5所示为一个局域网的连接图，每个计算机的IP地址和物理地址见表6—2。一个IP数据包的源地址和目的地址分别是192．168．48．19和192．168．48．21，为了发送该IP包，源主机应该先发送什么帧?该分组的以太网帧的源地址、目的地址各是
假定磁盘传输数据以32bit的字为单位，传输速率为1MB／s。CPU的时钟频率为50MHz。采用DMA控制进行输入输出操作，假定DMA的启动操作需要1000个时钟周期，DMA完成时处理中断需要500个时钟周期，如果平均传输的数据长度为4KB，问在磁盘工
给定的有7个顶点v1，v2，…，v7的有向图的邻接矩阵如表5-1所示。从v1出发到其余各顶点的最短路径长度。
随机试题
一般不经营进出口商品，只为国内外保税货物持有者服务的保税仓库是()
信息安全特性中的_______是指信息在使用、传输、存储等过程中不被篡改、丢失、缺损等。
腹部闭合性损伤的手术指征有
工程建设项目设计风险不包括()
科目汇总表可以采用全部汇总和分类汇总两种汇总方式，但任何格式的科目汇总表都不能反映账户之间的对应关系。( )
从市场营销的角度看，市场就是()。
作为评价投资中心业绩的指标，“剩余收益”的优点是()。
实行货币对外可兑换的目的和实质在于()。
目前社会上的浮躁风气和商业上的投机心理______着学术界，一些学者或急功近利，粗制滥造，或取媚世俗，热衷炒作，完全忘记了学术研究绝不是______的事情。依次填入划横线处的词语，最恰当的一组是()
A、Hehelpedamangetacrosstherails.B、Hestoppedamanfromdestroyingtherails.C、Heprotectedtwolittlegirlsfromgetti
最新回复
(
0
)
