首页
登录
公务员类
假设一个有n个顶点和e条弧的有向图用邻接表表示,则删除与某个顶点v相关的所有弧的
假设一个有n个顶点和e条弧的有向图用邻接表表示,则删除与某个顶点v相关的所有弧的
admin
2022-08-02
52
问题
假设一个有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.随产量增加而增加
企业应当跟踪内部控制缺陷整改情况,并就内部监督中发现的重大缺陷,追究相关责任单位
随机试题
Thenovelendedhappily,andtheyoungcouplewasmarried______.A、inthefinalB
Itisdifficulttoimaginewhatlifewouldbelikewithoutmemory.Themeani
Manypeoplehitthegymorpoundthepavementtoimprovecardiovascularhealt
Theremarkable_______oflifeontheGalapagosIslandinspiredCharlesDarwint
Scatteredaroundtheglobearemorethan100smallregionsofisolatedvolca
下列各医疗区的细菌学指标是() A.-
大便隐血试验呈持续阳性常提示A.急性胃黏膜病变 B.胃溃疡 C.十二指肠壶腹
玻璃仪器的干燥方法错误的是A.不急用的仪器在洗净后可置于干燥处,任其自然干燥B.
A.23.75 B.24.22 C.30.13 D.37.44
胆管癌的主要表现是( )。A.厌食,恶心呕吐 B.腹痛,黄疸 C.腹痛,黄
最新回复
(
0
)