首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设有n个顶点e条边的有向图用邻接表表示,则删除与某个顶点v相关的所有边的时间复杂度为( )。
假设有n个顶点e条边的有向图用邻接表表示,则删除与某个顶点v相关的所有边的时间复杂度为( )。
admin
2019-01-30
90
问题
假设有n个顶点e条边的有向图用邻接表表示,则删除与某个顶点v相关的所有边的时间复杂度为( )。
选项
A、O(n)
B、O(e)
C、O(n+e)
D、O(ne)
答案
C
解析
删除与某项点v相关的所有边的过程如下:先删除下标为v的顶点表结点的单链表,出边数最多为n—1,对应时间复杂度为O(n),再扫描所有边表结点,删除所有的入边,对应时间复杂度为O(e)。故总的时间复杂度为O(n+e)。
转载请注明原文地址:https://www.kaotiyun.com/show/5ZRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列人物中哪个不属于关学学派?()
论述苏联解体的原因及其教训。
唐代最高监察机关,负责中央和地方监察工作的机构是()。
下列有关西欧封建社会的表述,错误的一项是()。
现存迈锡尼线形文字B的材料绝大多数叙述的是迈锡尼的()
在周初分封中,分封同姓诸侯国、异姓诸侯国,也分封圣王之后,下面属于圣王之后的封国为()。
下列不属于苏联高度集中的经济政治体制产生的条件的是()。
我国古代文献中记载了许多有关部落和部落联盟之间发生大规模战争的传说,如炎帝和黄帝两个部落曾战于(),结果黄帝取得了胜利。
下列各组条约的时间排列顺序正确的是()。①《布列斯特条约》②《色佛尔条约》③《九国公约》④《洛桑条约》
如果互联的局域网高层分别采用TCP/IP协议与SPX/IPX协议,那么我们可以选择的多个网络互联设备应该是()。
随机试题
简述氮循环中的主要化学过程。
治疗脾虚便溏尤应慎用的药物是
结肠癌影像学表现下列哪项是对的?()
锅炉水压试验时,试验用水应清洁,试压环境温度不得低于()℃。
建筑工程施工总承包企业一级企业净资产应该为()以上。
下列各项中,属于企业筹集资金的要求的有()。
影响决策集权与分权程度的主要因素包括()。
__________被誉为欧洲近代绘画之父,其代表的壁画作品是《__________》。
根据我国现行法律规定,同一楼内的邻居向外面高空抛物,使他人的人身和财产遭受损害,如果查不出抛物者,就由可能造成损害的同一楼的居民共同承担补偿责任。这样的法律规定保护了受害者的权利,维护了公共安全,同时,让可能的加害人分担责任,能够增强其监督预防的意识。以下
A、 B、 C、 Cacrossthestreet.
最新回复
(
0
)