首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设有n个顶点e条边的有向图用邻接表表示,则删除与某个顶点v相关的所有边的时间复杂度为( )。
假设有n个顶点e条边的有向图用邻接表表示,则删除与某个顶点v相关的所有边的时间复杂度为( )。
admin
2019-01-30
74
问题
假设有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
学硕统考专业
相关试题推荐
两极格局终结的原因、标志及影响是什么?
中共中央在进行战略决战时,首先将矛头指向()。
欧洲历史上第一部系统完备的法典是()。
电子计算机的发展经过了:①电子数值积分计算机(ENIAC)②集成电路计算机③大规模集成电路汁算机④晶体管计算机⑤人工智能计算机其先后顺序是()。
我国古代文献中记载了许多有关部落和部落联盟之间发生大规模战争的传说,如炎帝和黄帝两个部落曾战于(),结果黄帝取得了胜利。
20世80年代,被称为“机器人王国”的国家是()。
三国时期,三国称帝的先后顺序是()。
路由器采用()方式来发送IP分组。
下列叙述正确的个数是()。 1)向二叉排序树中插入一个结点,所需比较的次数可能大于此二叉排序树的高度。2)对B-树中任一非叶子结点中的某关键字K,比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右
在网络中计算机接收的信号是()。
随机试题
Oneofthewell-knownofAmericanwritersisSamuelClemens,whosepennameisMarkTwain.Bornin1835,TwaingrewupintheMi
血尿伴高血压最常见于下列哪种疾病
输血后的酸碱平衡失调有
根据老年口腔健康的目标,老年人口腔内至少要保持
[背景资料]某住宅楼是一幢地上6层,地下2层的砖混结构,总建筑面积4200m2。在现浇顶层一间屋面的混凝土施工过程中出现坍塌事故,坍塌物将与之垂直对应的下面各层预应力空心板依次砸穿,10名施工人员与4辆手推车、模板及支架、混凝土一起落入地下室,造
()是绩效管理的第一个环节,也是绩效管理过程的起点。
以下不属于交互媒体的是()。
“义”一般指人们的行为符合一定的标准,表示一定的道德伦理规范;“利”指物质利益、功利。利是义的存在基础,义是利的价值导向。()
CPU的中文名称是()。
Almostsincethebeginningofmankind,governmentshavebeenrecordingthenumbersoftheirpopulace.Thefirstknowncensusrep
最新回复
(
0
)