首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设有n个顶点e条边的有向图用邻接表表示,则删除与某个顶点v相关的所有边的时间复杂度为( )。
假设有n个顶点e条边的有向图用邻接表表示,则删除与某个顶点v相关的所有边的时间复杂度为( )。
admin
2019-01-30
84
问题
假设有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://kaotiyun.com/show/vdRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列法律文件中,规定内阁对君主负责的是()。
希腊化时代控制希腊半岛的是()。
阅读史料回答以下问题:天既哀大地生人之多艰,黑帝乃降精而救民患,为神明,为圣王,为万世作师,为万民作保,为大地教主。生于乱世,乃据乱世而立三世之法,而垂精太平。乃因其所生之国,而立三世之义,而注意于大地远近、大小若一之大一统。乃立元以统天,以天为
凡尔赛体系是由一系列条约组成的,其中战胜国与匈牙利签订的条约为()。
下列哪一个不是罗马王政时代的管理机构?()
我国第一部系统的史学理论著作是()。
设磁盘的扇区大小为4KB,磁盘转速为15000r/min,磁盘平均寻道时间为4ms,最大数据传输速率为40MB/s,磁盘控制器开销时问为1ms,计算读写一个扇区所需平均时间(不考虑I/O请求队列中的等待时间)。
就绪队列中有n个进程等待使用一个CPU,那么,如果采用不同的调用算法,就有()种调度顺序。
字长相同的两种浮点数,第一种阶码位数较多,尾数位数少,第二种阶码位数少,尾数位数多,阶的底数都是2,则()。
随机试题
49岁,痛经11年,体检发现子宫增大。近1年稍减轻,且月经稀发,经量少,有潮热多汗。妊4产1,工具避孕。妇科检查外阴阴道正常,宫颈光滑,子宫前位,孕9周大,活动不好。双附件区增厚。B超见子宫8.3cm×6.1cm×5.7cm,肌壁有短线回声,右卵巢囊性无回
自首必须具备的条件是( )。
()是针对风险识别和量化的结果,为了提升实现项目目标的机会,降低风险对项目目标的威胁,而制定风险应对策略和技术手段的过程。
深圳证券交易所中小企业板块的交易由独立于主板市场交易系统的第二交易系统承担,这是指()。
请说明高校教师在服务社会中应正确处理好哪几种关系。
在教育活动中,教师负责组织引导学生沿着正确的方向,采用科学的方法,获得良好的发展。这句话的意思是()。
2015年一季度全国租赁贸易进出口总额较上一季度约:
近年来,粉尘爆炸事件屡见不鲜。下列粉尘中不容易引起爆炸的是:
从使用者的角度看,Internet是一个()。
有三个关系R、S和T如下: 则由关系R和关系s得到关系T的操作是()。
最新回复
(
0
)