首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
以下叙述中正确的是( )。 I．对有向图G，如果以任一顶点出发进行一次深度优先：或广度优先搜索能访问到每个顶点，则该图一定是完全图 Ⅱ．连通图的广度优先搜索中一般要采用队列来暂存访问过的顶点 Ⅲ．图的深度优先搜索中一般要采用栈
以下叙述中正确的是( )。 I．对有向图G，如果以任一顶点出发进行一次深度优先：或广度优先搜索能访问到每个顶点，则该图一定是完全图 Ⅱ．连通图的广度优先搜索中一般要采用队列来暂存访问过的顶点 Ⅲ．图的深度优先搜索中一般要采用栈
admin
2019-08-15
27
问题
以下叙述中正确的是( )。
I．对有向图G，如果以任一顶点出发进行一次深度优先：或广度优先搜索能访问到每个顶点，则该图一定是完全图
Ⅱ．连通图的广度优先搜索中一般要采用队列来暂存访问过的顶点
Ⅲ．图的深度优先搜索中一般要采用栈来暂存访问过的顶点
选项
A、Ⅰ，Ⅱ
B、Ⅱ，Ⅲ
C、Ⅰ，Ⅱ
D、Ⅰ，Ⅱ，Ⅲ
答案
B
解析
I的叙述是错误的，因为如果有向图构成双向有向环时，则从任一顶点出发均能访问到每个顶点，但该图却非完全图。Ⅱ、Ⅲ的叙述显然是正确的。
转载请注明原文地址:https://kaotiyun.com/show/xOCi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
乾隆时期()明确规定了驻藏大臣监督办理西藏事务，地位与达赖、班禅相等，监督履行“金瓶掣签”等
若干个等待访问磁盘者依次要访问的柱面为20，44，40，4，80，12，76，假设每移动一个柱面需要3毫秒时间，移动臂当前位于40号柱面，请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。(1)先来先服务算法；(2)最短寻找时间
下列几种排序方法中，要求内存量最大的是()。
如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题：(1)该TCP／IP网络使用的是哪一类IP地址。(2)写出该网络划分子网后所采用的子网掩码。(3)系统管理员将计算机D和E按照图中所示结构
设有一个带头结点的循环单链表，其结点值均为正整数。试设计一个算法，反复找出单链表中结点值最小的结点，并输出之，然后将该结点从中删除，直到单链表空为止，最后再删除表头结点。
已知小写英文字母“a”的ASCⅡ码值为61H，现字母“g”被存放在某个存储单元中，若采用偶校验(假设最高位作为校验位)，则该存储单元中存放的十六进制数是()。
计算机操作系统中，若WAIT、SIGNAL操作的信号量S初值为3，当前值为一2，则表示当前有()个等待信号量S的进程。
设有一个双向链表h，每个结点中除有prior，data和next三个域外，还有一个访问频度域freq，在链表被起用之前，每个结点中的freq域都被初始化为零。每当进行LocateNode(h，x)运算时，令元素值为x的结点中freq域中的值加一，并调整表中
设有一个由正整数组成的无序(后向)单链表，编写能够完成下列功能的算法：(1)找出最小值结点，且打印该数值。(2)若该数值为奇数，则将其与直接后继结点的数值交换。(3)若该数值为偶数，则将其直接后继结点删除。
若x=103，y=-25，则下列表达式采用8位定点补码运算实现时，会发生溢出的是_______。
随机试题
引起脓胸最多见的病原体是
Evenplantscanrunafever,especiallywhenthey’reunderattackbyinsectsordisease.Butunlikehumans,plantscanhavethe
“通因通用”适用于治疗的病证是
利用过去n期历史数据预测未来销量时，移动平均法预测未来销量比算术平均法预测未来销量的代表性好。()
根据合同法律制度规定，当事人未作特别约定的情况下，下列关于买卖合同标的物损毁、灭失风险承担的表述中，正确的有()。
学前儿童身心发展处于一个特殊的时期，幼儿园教学要贯彻保育和教育相结合的原则，实施体育、智育、德育和美育，促进学前儿童的全面发展。在学前儿童智育方面，要实现的目标主要有()。
权利：法律：保障
计算二重积分ydσ，其中D是两个圆：x2+y2≤1与(x一2)2+y2≤4的公共部分．
Lookatthetenstatementsforthispart.Youwillhearatalkabout"ANewChangeofAmericanImmigrationSystem".Dec
TheearlyretirementofexperiencedworkersisseriouslyharmingtheU.S.economy,accordingtoanewreportfromtheHudsonIn
最新回复
(
0
)
