首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
以下叙述中正确的是( )。 I．对有向图G，如果以任一顶点出发进行一次深度优先：或广度优先搜索能访问到每个顶点，则该图一定是完全图 Ⅱ．连通图的广度优先搜索中一般要采用队列来暂存访问过的顶点 Ⅲ．图的深度优先搜索中一般要采用栈
以下叙述中正确的是( )。 I．对有向图G，如果以任一顶点出发进行一次深度优先：或广度优先搜索能访问到每个顶点，则该图一定是完全图 Ⅱ．连通图的广度优先搜索中一般要采用队列来暂存访问过的顶点 Ⅲ．图的深度优先搜索中一般要采用栈
admin
2019-08-15
32
问题
以下叙述中正确的是( )。
I．对有向图G，如果以任一顶点出发进行一次深度优先：或广度优先搜索能访问到每个顶点，则该图一定是完全图
Ⅱ．连通图的广度优先搜索中一般要采用队列来暂存访问过的顶点
Ⅲ．图的深度优先搜索中一般要采用栈来暂存访问过的顶点
选项
A、Ⅰ，Ⅱ
B、Ⅱ，Ⅲ
C、Ⅰ，Ⅱ
D、Ⅰ，Ⅱ，Ⅲ
答案
B
解析
I的叙述是错误的，因为如果有向图构成双向有向环时，则从任一顶点出发均能访问到每个顶点，但该图却非完全图。Ⅱ、Ⅲ的叙述显然是正确的。
转载请注明原文地址:https://kaotiyun.com/show/xOCi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列选项中，不属于西汉农业发展状况的是()
(1)根据无类IP地址的规则，每个网段中有两个地址是不分配的：主机号全0表示网络地址，主机号全1表示广播地址。因此8位主机号所能表示的主机数就是28-2，即254台。该网络要划分为两个子网，每个子网要120台主机，因此主机位数X应该满足下面三个条件：
在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。
以下()协议完成了从网卡到IP地址的映射。
如下图所示为一个网络连接的示意图，主机1到主机2采用了SLIP网络连接，SLIP网络可以传输的最大数据段是296字节，主机2和主机3使用了以太网连接。请问：(1)为了使IP不分片，主机1可以在TCP包中承载多少数据?(2)主机3可以在TCP包中承载多
在下列查找的方法中，平均查找长度与结点个数n无关的查找方法是()。
如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题：(1)该TCP／IP网络使用的是哪一类IP地址。(2)写出该网络划分子网后所采用的子网掩码。(3)系统管理员将计算机D和E按照图中所示结构
若一个栈的输入序列为1，2，3…n，输出序列的第一个元素是i，则第j个输出元素是()。
设某多道程序系统中有用户使用内存1000M，打印机1台。系统采用可变分区动态分配算法管理内存，而对打印机采用静态分配。假设输入输出操作时间忽略不计，采用最短剩余时间优先的进程调度算法，进程最短剩余时间相同时采用先来先服务的算法，进程调度时机选择在进程执行结
已知操作符包括‘+’、‘-’、…、‘／’‘(’和‘)’。将中缀表达式a+b-a*((c+d)／e-f)+g转换为等价的后缀表达式ab+acd+e／f-*-g+时，用栈来存放暂时还不能确定运算次序的操作符，若栈初始时为空，则转换过程中同时保存在栈中的操作符的
随机试题
德育目标确定了培养人的总体规格和要求，但必须落实到()上。
男，70岁，突起右侧肢体瘫痪，讲话不清，于次日清晨呕血，黑粪数次，既往无腹部疾病史，上消化道出血最可能的病因是
患者，男，34岁。间断喘息10年余。发作时服用氨茶碱症状可缓解。提示：患者平日使用吸入糖皮质激素，偶然使用短效β受体激动剂。近来偶有夜间发作，可自行缓解或经使用短效β受体激动剂缓解。为改善患者的症状，应采取的措施有1．加用口服糖皮质激素2．加大吸入
下列不属于消化腺的是()。
下列哪种观点，不是分析实证主义法学派的观点?()
企业管理费主要内容包括现场管理人员的()。
就一条高速公路收费系统来说，下列属于实现基本功能的系统的是()。
规律的特点有()。
我国的教育基本法和根夺法是()
那是一个风雪（）的傍晚，高原的寒流把一万支冰冷的横笛一起吹响，凄厉之声将耳膜刺得千疮百孔。
最新回复
(
0
)
