首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设有n个顶点e条边的有向图用邻接表表示,则删除与某个顶点v相关的所有边的时间复杂度为( )。
假设有n个顶点e条边的有向图用邻接表表示,则删除与某个顶点v相关的所有边的时间复杂度为( )。
admin
2019-01-30
58
问题
假设有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
学硕统考专业
相关试题推荐
凡尔赛体系是由一系列条约组成的,其中战胜国与匈牙利签订的条约为()。
下列各组条约的时间排列顺序正确的是()。①《布列斯特条约》②《色佛尔条约》③《九国公约》④《洛桑条约》
电子计算机的发展经过了:①电子数值积分计算机(ENIAC)②集成电路计算机③大规模集成电路汁算机④晶体管计算机⑤人工智能计算机其先后顺序是()。
洋务运动期间,军事企业主要采取的组织形式是()。
在平衡二叉树中的每个结点上增设一个Lsize域,其值为它的左子树中的结点个数加1,试写一个时间复杂度为O(logn)的算法,确定树中第k个结点的位置。
某系统中n个相互独立的生产者进程为一个消费者进程提供数据,假设每个生产者提供的数据写入各不相同的缓冲区,且生产者写缓冲区的速度比消费者读缓冲区的速度快,则缓冲区个数的最优值应为()。
某机字长32位,它的存储容量为256MB,按字节编址,则它的寻址范围大小为()。
若某浮点机基数为4,尾数采用补码表示,则该浮点机的规格化尾数形式为()。
就绪队列中有n个进程等待使用一个CPU,那么,如果采用不同的调用算法,就有()种调度顺序。
在下列查找的方法中,平均查找长度与结点个数n无关的查找方法是()。
随机试题
强夯法和强夯置换法在施工前,应在现场有代表性的场地进行试夯或试验性施工,以取得必要的()。
地方性法规与行政法规中对同一个违法行为都有规定的,行政执法人员应该按照__________作出行政处罚?
如果客户存在运动的风险因素,应该建议其进行医学检查,然后根据医生的建议确定其是否可以运动及可采取的运动方式。在此基础上,健身教练可根据客户的()、体遗能水半及()等为其制订健身运动计划。
下列符合慢性特发性血小板性紫癜临床表现的是
以下为我国《领事特权与豁免条例》有规定,而《维也纳领事关系公约》没有规定的内容有:
工程咨询单位资格包括()。
产权界定应遵循的原则是()。
2014年11月3日,人民法院受理了甲公司的破产申请。根据企业破产法律制度的规定,下列已经开始、尚未终结的与甲公司有关的民事诉讼中,应当中止的是()。
某单位工会为了深入了解职工的工作状态。关心职工的身心健康。举办了一次“快乐工作”主题座谈会。作为一名新参加工作者.请你模拟在座谈会上作一个简短的即席讲话。(2012年7月16日上午湖南省公务员面试真题)
EmployeesoftheTaffValeRailwayCompanyinSouthWalesgreasedthetracksandcuttelegraphwiresduringabitterstrikein1
最新回复
(
0
)