首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
以下叙述中正确的是( )。 I．对有向图G，如果以任一顶点出发进行一次深度优先或广度优先搜索能访问到每个顶点，则该图一定是完全图 Ⅱ．连通图的广度优先搜索中一般要采用队列来暂存访问过的顶点 Ⅲ．图的深度优先搜索中一般要采用栈
以下叙述中正确的是( )。 I．对有向图G，如果以任一顶点出发进行一次深度优先或广度优先搜索能访问到每个顶点，则该图一定是完全图 Ⅱ．连通图的广度优先搜索中一般要采用队列来暂存访问过的顶点 Ⅲ．图的深度优先搜索中一般要采用栈
admin
2017-11-14
27
问题
以下叙述中正确的是( )。
I．对有向图G，如果以任一顶点出发进行一次深度优先或广度优先搜索能访问到每个顶点，则该图一定是完全图
Ⅱ．连通图的广度优先搜索中一般要采用队列来暂存访问过的顶点
Ⅲ．图的深度优先搜索中一般要采用栈来暂存访问过的顶点
选项
A、I，Ⅱ
B、Ⅱ，Ⅲ
C、I，Ⅲ
D、I，Ⅱ，Ⅲ
答案
B
解析
I的叙述是错误的，因为如果有向图构成双向有向环时，则从任一顶点出发均能访问到每个顶点，但该图却非完全图。Ⅱ、Ⅲ的叙述显然是正确的。
转载请注明原文地址:https://jikaoti.com/ti/RifjFFFM
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
评述两税法实行的原因、内容及意义。
三大战役的先后顺序是()
巴黎和会召开的时间是()。
下列关于第二三次科技革命的说法，不正确的是()。
下列哪个文件标志着“文化大革命”的发起?()
美国首次提出争夺世界霸权的纲领性文件是()。
下列历史事件发生的先后顺序是()。①“铁幕”演说②马歇尔计划③北大西洋公约
某机字长32位，总线数据线宽度是16位，一个总线周期占用4个时钟周期，总线时钟频率为10MHz，则总线带宽是()。
指令字长为12位，每个地址码为3位，采用扩展操作码的方式，设计4条三地址指令、16条二地址指令、64条一地址指令和16条零地址指令。(1)给出一种操作码的扩展方案。(2)计算该方案操作码的平均长度。
一种数据编码的海明距是7，那么使用这种编码最多可以纠正()个错误。
随机试题
从1978年至1982年是邓小平理论()
某男，35岁。五一假期外出旅游，因天气忽冷忽热而感冒，症见发热、头痛、咳嗽、口干、咽喉疼痛，舌淡红、苔薄黄、脉浮数。医师诊断为风热感冒，并处以银翘解毒颗粒。服用3天，诸症悉除。银翘解毒颗粒处方的组成有金银花、连翘、薄荷、荆芥、淡豆豉、炒牛蒡子、淡竹叶、桔梗
下列关于成本计算平行结转分步法的表述中，正确的是()。
下列属于国家税务局系统负责征收和管理的税种是()。
下列日常生活经常发生的事情中，不属于信息资源管理的是()。
对10个候选人进行选举，现有一个100条记录的选票文件IN84.DAT，其数据存放格式是每条记录的长度均为10位，第一位表示第一个人的选中情况，第二位表示第二个人的选中情况，依此类推。每一位候选人的记录内容均为字符0或1，1表示此人被选中，0表示此人未被选
为保证公司网络的安全运行，预防计算机病毒的破坏，可以在计算机上采取以下哪种方法?()
Wewere______bytheextenttowhichteacher’sdecisionsservedtheinterestsoftheschoolratherthanthoseofthestudents.
Howmanyreallysufferasaresultoflabormarketproblems?Thisisoneofthemostcriticalyetcontentioussocialpolicyques
A、Hedecidednottosellthepiano.B、Hefoundaplacetostorethepiano.C、Noonehasboughtthepiano.D、He’llpostnoticesa
最新回复
(
0
)
