首页
登录
公务员类
假设一个有n个顶点和e条弧的有向图用邻接表表示,则删除与某个顶点v相关的所有弧的
假设一个有n个顶点和e条弧的有向图用邻接表表示,则删除与某个顶点v相关的所有弧的
admin
2022-08-02
55
问题
假设一个有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)。
转载请注明原文地址:https://tihaiku.com/gongwuyuan/2555003.html
本试题收录于:
计算机 电网题库国家电网招聘分类
计算机 电网
国家电网招聘
相关试题推荐
融资规模、时限与资本成本之间的正向相关性是线性关系。
下列有关两项资产收益率之间的相关系数表述不正确的有()A.当相关系数为1时,投资
构成指标比率分析法。它是计算两个性质不同而又相关的指标的比率进行数量分析的方法。
常见的产品总成本分析方法有()。A.对比分析法 B.回归分析法 C.相关指
在相关范围内,固定成本表现出以下特点()A.成本总额不受产量增减变动的影响
专门决策预算是指企业不经常发生的、一次性的重要决策预算。专门决策预算直接反映相关
假设某企业编制第四季度的材料采购预算,预计季初材料存量为400千克,季度生产需用
下列各项中,不属于相关指标比率分析法的是()。A.产值成本率 B.销售收入成
在相关范围内,单位变动成本()A.随产量增加而减少 B.随产量增加而增加
企业应当跟踪内部控制缺陷整改情况,并就内部监督中发现的重大缺陷,追究相关责任单位
随机试题
ManiscalledinCreekthezoonphonantaortalkinganimal.Whatmakeshumani
ThelibraryofcongressinWashington,D.C.which【C1】______thelargestco
[audioFiles]audio_eufm_j01_127(200910)[/audioFiles]A、Themanisveryrich.B、He
TheGlobalEconomyOfallthesciences,onlytwoare
2005年,我国通过《反分裂国家法》的会议是()A.十届全国人大二次会议 B.
包豪斯的建筑风格,其主要特点是哪两项?Ⅰ.纯粹的几何结构和数学,尤其是比例关系Ⅱ
《合同法》第三百七十四条规定:“保管期间,因保管人保管不善造成保管物毁损、灭失的
在供应商有限的情况下,可能出现轮流坐庄或恶性抢标的现象,使预期的采购目标无法实现
“吹、弹、拉、唱”属于()技能。 A.认知 B.操作 C.心智 D.一般
空气中的阴离子对健康产生不良影响的最低浓度应为( )。A.103/m3 B.
最新回复
(
0
)