首页
登录
公务员类
假设一个有n个顶点和e条弧的有向图用邻接表表示,则删除与某个顶点v相关的所有弧的
假设一个有n个顶点和e条弧的有向图用邻接表表示,则删除与某个顶点v相关的所有弧的
admin
2022-08-02
57
问题
假设一个有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.随产量增加而增加
企业应当跟踪内部控制缺陷整改情况,并就内部监督中发现的重大缺陷,追究相关责任单位
随机试题
给家兔静脉注射抗利尿激素后尿量减少,尿液渗透压增高。该动物尿量减少的主要机制是远
下列体积增大的器官中不属于生理性肥大的是()。A.举重运动员的上肢骨骼肌 B
下面谱例中,密集排列的和弦有()个。 A.1 B.2 C.3 D.4
抗原与抗体特异性结合的结合力包括()A.氢键B.范德华力C.非共价键D.疏水键
业主与物业服务企业之间的关系表现为()。A.主与仆的关系 B.管理与被管理
患者女,19岁。爬山时左踝部扭伤,导致局部肿胀、疼痛,立即来医院就诊,正确的处理
48、电流在一定时间内所做的功称为功率。()
下列各句中,语气最委婉的一句是()。A.仅关注孩子的学习成绩而忽视他们的能力
下列说法中,正确的是( )。A.大赦既赦其刑,又赦其罪B.特赦只赦其刑
B观察图形可以发现,前幅图形图案的组合规律为三白,两黑,两竖条,两斜条,前后两幅图形规律一致,依此规律可知答案为B。
最新回复
(
0
)