首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设有n个顶点e条边的有向图用邻接表表示,则删除与某个顶点v相关的所有边的时间复杂度为( )。
假设有n个顶点e条边的有向图用邻接表表示,则删除与某个顶点v相关的所有边的时间复杂度为( )。
admin
2018-08-12
21
问题
假设有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/QMRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
“文化大革命”结束后,在纠正“文化大革命”错误的过程中,整个过程受到()的严重阻碍。
明朝灭亡后,以下南明小朝廷存在的先后顺序是()。①绍武政权②永历政权③隆武政权④弘光政权
明太祖洪武年间与科举制相关的一次大案是()。
()用铜制造了人体模型,并统一了人体的穴位。
中华人民共和国恢复在联合国合法席位的时间是()。
下列关于罗马共和国政治制度的叙述,不正确的是()。
1543年发表解剖学专著《人体结构论》的是()。
一个TCP连接总是以1KB的最大段发送TCP段,发送方有足够多的数据要发送。当拥塞窗口为16KB时发生了超时,如果接下来的4个RTT(往返时间)时间内的TCP段的传输都是成功的,那么当第4个RTT时间内发送的所有TCP段都得到肯定应答时,拥塞窗口大小是
既考虑作业等待时间又考虑作业执行时间的调度算法是()。
以数组Data[m+1]作为循环队列SQ的存储空间,front为头指针,rear为队尾指针,则执行出队操作的语句是()。
随机试题
尺寸链具有_______性和_______性两个特性。
A.AFPB.CA125C.ACTHD.E2E.HCG卵巢颗粒细胞瘤
诊断X线机房的副防护应有的铅当量是
按财政支出在社会再生产中的作用,可将财政支出划分为()。
施工总承包方对所承包的建设工程承担施工任务的执行和组织的总责任,属于施工总承包方管理任务的是()。
提高混凝土的抗渗性和抗冻性的关键是()。
已知证券组合P是由证券A和B构成,证券A和B的期望收益、标准差以及相关系数如表1所示。那么,组合P的期望收益和方差为( )。
民事合同可以分为诺成合同与实践合同。下列合同中,属于实践合同的是()。
受精卵不断进行分裂,在4天后形成一个包含了60~80个细胞的球形结构,这一球形结构叫作
下列关于Serv-UFTP服务器配置的描述中,错误的是()。
最新回复
(
0
)