首页
登录
公务员类
下面关于图的遍历说法不正确的是()。A.遍历图的过程实质上是对每个顶点查找其邻接
下面关于图的遍历说法不正确的是()。A.遍历图的过程实质上是对每个顶点查找其邻接
题库
2022-08-02
71
问题
下面关于图的遍历说法不正确的是()。A.遍历图的过程实质上是对每个顶点查找其邻接点的过程B.深度优先搜索和广度优先搜索对无向图和有向图都适用C.深度优先搜索和广度优先搜索对顶点访问的顺序不同,它们的时间复杂度也不相同D.深度优先搜索是一个递归的过程,广度优先搜索的过程中需附设队列
选项
A.遍历图的过程实质上是对每个顶点查找其邻接点的过程
B.深度优先搜索和广度优先搜索对无向图和有向图都适用
C.深度优先搜索和广度优先搜索对顶点访问的顺序不同,它们的时间复杂度也不相同
D.深度优先搜索是一个递归的过程,广度优先搜索的过程中需附设队列
答案
C
解析
深度优先搜索和广度优先搜索的时间算杂度相同,均为O(n+e)。
转载请注明原文地址:http://tihaiku.com/gongwuyuan/2554129.html
本试题收录于:
计算机 电网题库国家电网招聘分类
计算机 电网
国家电网招聘
相关试题推荐
以下有关流动负债利弊的说法中,不正确的是( )。A.短期借款一般比长期借款具有更
下列有关偿债能力分析的说法中,正确的有()。A.计算营运资金使用的流动资产和流动
下列关于标准成本的说法中,不正确的有( )。A.标准成本主要用来控制成本开支,衡
关于应收账款成本说法中,正确的有( )。A.因投放于应收账款而放弃其他投资所带来
内部审计机构对审计过程中发现的重大问题,可以直接向审计委员会或董事会报告。(
内部控制是由企业()实施的,旨在实现控制目标的过程。A.董事会 B.监事会
下列关于不相容职务的说法中,正确的有()。A.授权进行某项经济业务和执行该项业
企业在确定职权和岗位分工过程中,应当体现不相容职务相互分离的要求,不相容职务通常
下列关于成本核算的一般程序说法正确的有()。A.根据生产特点和成本管理要求,确定
关于辅助生产成本的归集,下列说法正确的有()。A.可直接通过“生产成本——辅助生
随机试题
ItisnotwhatIsaid.You’repurposely__________myintention.A、contradicting
Rockclimbingisanactivityinwhichparticipantsclimbup,downoracross
Extinctionisdifficultconcepttograsp.Itisan【B1】______concept.It’sno
[originaltext]M:Excuseme,IwastoldtocomehereforadviceabouttheAcc
下列不属于雨淋系统使用范围的是()。A.火灾水平蔓延速度快、闭式洒水喷头的开放
地震区多层砖砌体房屋中,当采用装配式钢筋混凝土楼盖时,圈梁做法错误的是( )。
下列导致现有设备贬值的情形中,属于设备有形磨损的有()。A:同类设备的再生产价
心动周期中,房室瓣关闭始于 A.心房收缩期末B.快速射血期末C.等容舒张期
我国修订的联合型瑞文测验是()的合并本。 (A)标准型与彩色型(B)
一般常见的咀嚼运动的类型中,除外A.双侧交替咀嚼 B.双侧同时咀嚼 C.前牙
最新回复
(
0
)