首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
对有n个顶点、e条边且使用邻接表存储的有向图进行广度优先遍历,其算法的时间复杂度是
对有n个顶点、e条边且使用邻接表存储的有向图进行广度优先遍历,其算法的时间复杂度是
admin
2014-01-14
39
问题
对有n个顶点、e条边且使用邻接表存储的有向图进行广度优先遍历,其算法的时间复杂度是
选项
A、O(n)
B、O(e)
C、O(n+e)
D、O(n×e)
答案
C
解析
邻接表存储的有向图进行广度优先遍历的时间复杂度与图中的顶点个数以及边数都相关,因此答案选C。
转载请注明原文地址:https://kaotiyun.com/show/Aqxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
评述《辛丑条约》的主要内容及其对中国的危害。
第一次世界大战后。《凡尔赛条约》规定了国际联盟管理15年的德国地区是()。
简述日本大化改新改革的内容及其影响。
分析英、法、美三国资产阶级革命的特点。
第一国际开展了哪些活动?其内部经历了哪些主要斗争?
我国第一部系统的史学理论著作是()。
马克思创立马克思主义哲学时,吸收了被列宁称之为“基本内核”的哲学思想,该思想的创立者是()。
下列著作被人们称为17世纪物理学、数学的百科全书,并标志着经典力学体系的完成的是()。
简述西欧城市兴起的原因、方式及其影响。
某计算机采用微程序控制方式,微指令字长32位,采用字段直接编码的控制方式,共有55个微命令,可分为6个互斥组,分别包含1、3、7、8、12、24个微命令。另外,该机共有5个可判定的外部条件,采用断定方式形成后续微指令地址。(1)设计该机微指令的格式,
随机试题
当市场由卖方市场转变为买方市场时,过分强调质量和功能的()会使企业忽视真正的市场需求,导致“市场近视症”。
A、Fridaynextweek.B、Thursdaynextweek.C、April30th.D、Thisweek.AJoe提到,招待会于4月21日,即周五举行;再结合前面提到预订下周的餐饮服务,可推知A正确。
ThenumberofspeakersofEnglishinShakespeare’stimeisestimatedtohavebeenaboutfivemillion.Todayitisestimatedthat
蛇串疮的治疗原则为
某工程项目施工合同价为560万元。合同工期为6个月,施工合同中规定:1.开工前业主向施工单位支付合同价20%的预付款。2.业主自第一个月起,从施工单位的应得工程款中按10%的比例扣留保留金,保留金限额暂定为合同价的5%,保留金到第三个月底全
从总量扩张和总量收缩来看,财政收支平衡,货币供应量( )。可能引起货币供应量减少的因素主要有( )。
以下选项中不能作为C语言合法常量的是()。
•LookatthestatementsbelowandatthefiveshortadvertisementsforMBA(MasterinBusinessAdministration)courses.•Which
Mr.Smithbecamevery______whenitwassuggestedthathehadmadeamistake.
A、Itcandoubleasabriefcase.B、Itprovidesspacefordirtyclothes.C、Itiseasytoremove.D、Itisusuallybigenoughtocar
最新回复
(
0
)