首页
登录
公务员类
假设一个有n个顶点和e条弧的有向图用邻接表表示,则删除与某个顶点v相关的所有弧的
假设一个有n个顶点和e条弧的有向图用邻接表表示,则删除与某个顶点v相关的所有弧的
admin
2022-08-02
82
问题
假设一个有n个顶点和e条弧的有向图用邻接表表示,则删除与某个顶点v相关的所有弧的时间复杂度是()。A.O(n)B.O(e)C.O(n+e)D.O(n×e)
选项
A.O(n)
B.O(e)
C.O(n+e)
D.O(n×e)
答案
C
解析
由有向图的邻接表存储结构可知,每个顶点v链接的顶点只包含从v发出的弧所指向的顶点,不包含指向v的弧所对应的尾结点。又因为邻接表的结点数是边数与顶点数的总和,所以要删除与某个顶点相关的所有弧时间复杂度为O(n+e)。
转载请注明原文地址:http://tihaiku.com/gongwuyuan/2555003.html
本试题收录于:
计算机 电网题库国家电网招聘分类
计算机 电网
国家电网招聘
相关试题推荐
融资规模、时限与资本成本之间的正向相关性是线性关系。
下列有关两项资产收益率之间的相关系数表述不正确的有()A.当相关系数为1时,投资
构成指标比率分析法。它是计算两个性质不同而又相关的指标的比率进行数量分析的方法。
常见的产品总成本分析方法有()。A.对比分析法 B.回归分析法 C.相关指
在相关范围内,固定成本表现出以下特点()A.成本总额不受产量增减变动的影响
专门决策预算是指企业不经常发生的、一次性的重要决策预算。专门决策预算直接反映相关
假设某企业编制第四季度的材料采购预算,预计季初材料存量为400千克,季度生产需用
下列各项中,不属于相关指标比率分析法的是()。A.产值成本率 B.销售收入成
在相关范围内,单位变动成本()A.随产量增加而减少 B.随产量增加而增加
企业应当跟踪内部控制缺陷整改情况,并就内部监督中发现的重大缺陷,追究相关责任单位
随机试题
ThestylethatUrreahasadoptedtotellTeresita’s—andMexico’s—storyinhis
A______ministerseemedtobeagoodcareerinhiseyes.A、cabinetB、calendarC、c
Oneofthebestwaystostreamlineyourjobsearchistouseanapp.Jobseek
ColeCountycharged$30anightforanyonewhovolunteeredtogobehindbar
落枕病在督脉、太阳经者,针灸治疗配A.风池、肩井 B.大椎、束骨 C.风池、
患者女性,乏力疲倦2月。体检:双下肢皮肤散在出血点,表浅淋巴结不肿大。血常规:
信贷档案是确定借贷双方法律关系和权利义务的重要凭证,是贷款管理情况的重要记录。(
共用题干 (三)某商品住宅开发项目的楼面地价为500元/㎡,建筑安装工程费为2
设计施工总承包合同履行过程中,承包人应按照发包人要求,在合同进度计划中专门列出设
下列电缆的类型中,不可预制分支电缆的类型是()。A.VV22型 B.YJV
最新回复
(
0
)