首页
登录
公务员类
假设一个有n个顶点和e条弧的有向图用邻接表表示,则删除与某个顶点v相关的所有弧的
假设一个有n个顶点和e条弧的有向图用邻接表表示,则删除与某个顶点v相关的所有弧的
admin
2022-08-02
84
问题
假设一个有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.随产量增加而增加
企业应当跟踪内部控制缺陷整改情况,并就内部监督中发现的重大缺陷,追究相关责任单位
随机试题
IntheArcticCircle,itisnotthatEskimoslackabilityorindustry,butt
Manystudentstodaydisplayadisturbingwillingnesstochooseacademicins
企业的资本公积金和未分配利润也称为留存收益。()
Onceitwaspossibletodefinemaleand
以转移或防范信用风险为核心的金融衍生工具有()。 Ⅰ.利率互换 Ⅱ.
下列关于产品与客户适配的相关要求的说法中,正确的有()。 ①应当确保其所提供
现有浓度为20%的食盐水与浓度为5%的食盐水各1000克,分别倒出若干配成浓度为
男性,19岁。神志不清1小时来急诊,既往有I型糖尿病史5年,长期应用胰岛素治疗,
根据我国监管当局要求,商业银行并表和未并表的杠杆率均不得低于()。A.4%
下列关于期货交易所对持仓限额制度的说法,正确的是( )。A.套期保值头寸实行审批
最新回复
(
0
)