首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
以下叙述中正确的是( )。 I．对有向图G，如果以任一顶点出发进行一次深度优先或广度优先搜索能访问到每个顶点，则该图一定是完全图 Ⅱ．连通图的广度优先搜索中一般要采用队列来暂存访问过的顶点 Ⅲ．图的深度优先搜索中一般要采用栈来
以下叙述中正确的是( )。 I．对有向图G，如果以任一顶点出发进行一次深度优先或广度优先搜索能访问到每个顶点，则该图一定是完全图 Ⅱ．连通图的广度优先搜索中一般要采用队列来暂存访问过的顶点 Ⅲ．图的深度优先搜索中一般要采用栈来
admin
2019-05-20
51
问题
以下叙述中正确的是( )。
I．对有向图G，如果以任一顶点出发进行一次深度优先或广度优先搜索能访问到每个顶点，则该图一定是完全图
Ⅱ．连通图的广度优先搜索中一般要采用队列来暂存访问过的顶点
Ⅲ．图的深度优先搜索中一般要采用栈来暂存访问过的顶点
选项
A、I，Ⅱ
B、Ⅱ，Ⅲ
C、I，Ⅲ
D、I，Ⅱ，Ⅲ
答案
B
解析
I的叙述是错误的，因为如果有向图构成双向有向环时，则从任一顶点出发均能访问到每个顶点，但该图却非完全图。Ⅱ、Ⅲ的叙述显然是正确的。
转载请注明原文地址:https://kaotiyun.com/show/6LCi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
范仲淹在()中提出了具体的改革方案。
1950年，人民政府开始全面调整工商业，采取了对私营工商业的加工订货、向农民收购土副产品、用协商方式解决劳资纠纷等措施。这些措施的主要任务是()
具体组织和发动武昌起义的资产阶级革命机构是()。
比较20世纪30年代和70年代的资本主义经济危机，试析两次危机的起因、特征及危机治理的理论对策和政策实践。
下列对第三次科技革命推动了国际经济格局调整的叙述，不正确的是()。
《论十大关系》
中国第一条自行设计修建的铁路是在（）。
指令系统字长16位，每个地址码为6位，采用扩展操作码的方式，试设计14条二地址指令，100条一地址指令，100条零地址指令。(1)画出操作码的扩展形式。(2)下图为指令译码逻辑图，其中只给出了二地址指令的译码逻辑，试补全一地址指令和零地址指令的
(1)简述判断死锁的必要条件。(2)一种哲学家就餐问题的解决方案如下所述(对每位哲学家都采用这种算法)，分析其死锁的可能性并提出解决方案。Philosopheri：d0{wait(chopstick[i]；wait(ch
某机的主要部件如下图所示。(1)请补充各部件间的主要连接线，并注明数据流动方向。(2)拟出指令SUB(R1)，—(R2)的执行流程(含取指过程与确定后继指令地址)。该指令的含义是进行减法操作，源操作数地址和目的操作数地址分别在寄存器R1和R2中，目的
随机试题
具体劳动和抽象劳动是()。
复制过程中具有催化3’，5’-磷酸二酯键生成的酶有
A．双泡征B．太空衣征C．香蕉小脑征D．蛙眼征E．草莓头征胎儿十二指肠闭锁
A、从事医师执业活动B、中止医师执业活动C、申请执业医师注册D、不予医师执业注册E、注销执业医师注册受吊销医师执业证书行政处罚，自处罚之日起不满2年的
急性期脑血栓形成患者用低分子右旋糖酐治疗的原理是
A、黄芪B、大血藤C、莪术D、麦冬E、鸡血藤饮片切面显车轮纹的药材为
遥感技术是建立在物体()理论基础上的。
高压阀门应逐个进行强度和严密性试验。强度试验压力等于阀门公称压力的()倍，严密性试验压力等于公称压力的()倍。
我国第六次人口普查(2010年)数据显示，离开户口登记地在居住地居住半年以上的人口为26139万人，比2000年增11700万人；东部沿海地区的人口占全国总人口的比重上升。出现该现象的主要原因是（）。
Allsocialanimalscommunicatewitheachother,frombeesandantstowhalesandapes,butonlyhumanshavedevelopedalangua
最新回复
(
0
)
