首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
以下叙述正确的是( )。 I．对有向图G，如果以任一顶点出发进行一次深度优先或广度优先搜索能访问到每个顶点，则该图一定是完全图 Ⅱ．连通图的广度优先搜索中一般要采用队列来暂存访问过的顶点 Ⅲ．图的深度优先搜索中一般
以下叙述正确的是( )。 I．对有向图G，如果以任一顶点出发进行一次深度优先或广度优先搜索能访问到每个顶点，则该图一定是完全图 Ⅱ．连通图的广度优先搜索中一般要采用队列来暂存访问过的顶点 Ⅲ．图的深度优先搜索中一般
admin
2019-05-10
31
问题
以下叙述正确的是( )。
I．对有向图G，如果以任一顶点出发进行一次深度优先或广度优先搜索能访问到每个顶点，则该图一定是完全图
Ⅱ．连通图的广度优先搜索中一般要采用队列来暂存访问过的顶点
Ⅲ．图的深度优先搜索中一般要采用栈来暂存访问过的顶点
选项
A、 I、Ⅱ
B、Ⅱ、Ⅲ
C、 I、Ⅲ
D、 I、Ⅱ、Ⅲ
答案
B
解析
I叙述是错误的，因为如果有向图构成双向有向环时，则从任一顶点出发均能访问到每个顶点，但该图却非完全图。Ⅱ、Ⅲ叙述显然是正确的。
转载请注明原文地址:https://kaotiyun.com/show/I6Ci777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
西汉初年，反驳刘邦“马上治天下”的说法，并向汉帝国治国献策的是()。
论述欧洲一体化进程及其影响。
沙俄企图侵占中国东北地区，制造“海兰泡惨案”的时间是（）。
民初政党林立，其中进步党是由几个党派合并而成的，这其中不包括()。
民初政党林立，其中进步党是由几个党派合并而成的，这其中不包括()。
第一次国共合作采取了共产党员以个人身份加入国民党的“党内合作”方式，最早提出这种方式的是()。
下列法律文件中，规定内阁对君主负责的是()。
若干个等待访问磁盘者依次要访问的柱面为20，44，40，4，80，12，76，假设每移动一个柱面需要3毫秒时间，移动臂当前位于40号柱面，请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。(1)先来先服务算法；(2)最短寻找时间
给定序列{3，5，7，9，11，13，15，17)，(1)按表中元素的顺序依次插入一棵初始为空的二叉排序树，画出插入完成后的二叉排序树，并求在等概率情况下查找成功的平均查找长度。(2)按表中元素的顺序构造一棵平衡二叉树，并求其在等概率情
IEEE754标准规定的64位浮点数格式中，符号位为1位，阶码为11位，尾数为52位。则它所能表示的最小规格化负数为()。
随机试题
我国现行宪法的基本原则是()。
滴虫比白细胞
患者，女，25岁。已婚，妊娠11周出现畏食、恶心、呕吐及右上腹疼痛，皮肤黄疸。实验室检查：血清谷丙转氨酶、谷草转氨酶、胆红素、黄疸指数均高于正常，乙型表面抗原阳性。最可能的诊断是
A、脾虚气滞，寒热互结B、脾胃虚弱，食停气滞C、脾虚气滞，食积化热D、饮食过度，积滞内停E、湿热积滞，内阻胃肠木香槟榔丸主治证候的病因病机是
下列有关医院基地出入口布置的叙述，正确的是()。
下列不属于个人汽车贷款特征的是()。
A公司资料如下：资料一：资料二：A公司2014年度销售净利率为16％，总资产周转率为0．5次，权益乘数为2．2，净资产收益率为17．6％，A公司2015年度销售收入为840万元，净利润总额为117．6万元。要求：利用因素分析法分析销售净利率、
A、朋友送的B、女的给的C、自己买的C
Themanstopstotakehisdogoutsidetodoexercisebecause
A.swallowB.allowC.omittedD.forcedE.urgentlyF.cookedG.refusesH.likelyI.adequatelyJ.hurriedlyK.attrac
最新回复
(
0
)
