假设有n个顶点e条边的有向图用邻接表表示，则删除与某个顶点v相关的所有边的时间复杂度为( )

admin2023-02-06 82

问题假设有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/4IwD777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

将所有解决问题的可能方案全部列举出来，逐一尝试，虽可保证解决问题，但效率不高的解决问题方式是()。
在学习立体几何的时候，有些学生能够非常迅速地接受并绘制出三维立体图形，而有些学生则要经过很长时间的学习才能慢慢接受。这体现了学生在()方面的差异。
在教小学数学“按比例分配”时，教师在讲新课前向全班提问：“把12棵树分给两个组去栽，每个小组分几棵?”学生齐声回答：“6棵!”教师问：“有没有不同意见呢?”发现孙同学眉头微蹙，教师就提醒说：“大家要认真思考，有同学可能把你们的答案推翻了哦。”学生们于是开始
某学生总是倾向于选择难度适中的任务，通过完成挑战性任务来获得心理上的满足。这位学生的成就动机水平最可能是()。
《学会生存》一书指出：“可能平等地受教育，这只是平等的必要条件，而不是它的充分条件……平等的机会必须包括同样成功的机会”“机会平等是要肯定每一个人都能受到适当的教育，而且这种教育的进度和方法是适合个人特点的。”这主要阐述了()。
化学学习中，钾、钠等属于同一抽象和概括层次的金属元素在学习中互相影响。这种学习的迁移叫作()。
IQ与学业成绩存在中等程度的相关，其相关系数在小学阶段为()。
教师在教育教学中确定目标，建立班集体，制订和贯彻规章制度，维持班级纪律，组织班级活动，协调人际关系等。这些活动中，教师扮演着()。
不超过100名的小朋友站成一列。如果从第一人开始依次按1，2，3，…，9的顺序循环报数，最后一名小朋友报的是7；如果按1，2，3，…，11的顺序循环报数，最后一名小朋友报的是9，那么一共有多少名小朋友?
在线索二叉树中，结点*p没有左子树的充要条件是()。

随机试题

氮化硅陶瓷的硬度仅次于()等几种物质。
女性病人，30岁。因急性肠梗阻频繁呕吐，出现口渴、尿少、口唇黏膜干燥、眼窝凹陷、血压偏低。初步判断该病人出现了
以下哪种可溶性抗原组合不可以利用亲和层析进行纯化
慢性肾衰竭最早、最突出的临床表现是
以下哪种产妇不是必须在分娩开始前入院
矩形明渠的水力最优断面满足()。
下列关于信用贷款的说法中，错误的是()。
根据以下资料，回答111-115题。2009年城镇居民人均用于居住的消费比2000年增长1.6倍，则2000年-2009年，城镇居民人均用于居住的消费支出年均增长率为多少?()
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好一个表对象“tTeacher”。试按以下要求完成设计：创建一个查询，查找并显示具有研究生学历的教师的“编号”、“姓名”、“性别”和“系别”四个字段内容，所建查询命名为“qT2”。
SlowDownYourPaceofLife1.PutyourphoneawayAvoiddistractions:【T1】______,emails,FacebookupdatesPutyourphone【T2】___

最新回复(0)

假设有n个顶点e条边的有向图用邻接表表示，则删除与某个顶点v相关的所有边的时间复杂度为( )

计算机408

学硕统考专业

将所有解决问题的可能方案全部列举出来，逐一尝试，虽可保证解决问题，但效率不高的解决问题方式是()。

在学习立体几何的时候，有些学生能够非常迅速地接受并绘制出三维立体图形，而有些学生则要经过很长时间的学习才能慢慢接受。这体现了学生在()方面的差异。

某学生总是倾向于选择难度适中的任务，通过完成挑战性任务来获得心理上的满足。这位学生的成就动机水平最可能是()。

化学学习中，钾、钠等属于同一抽象和概括层次的金属元素在学习中互相影响。这种学习的迁移叫作()。

IQ与学业成绩存在中等程度的相关，其相关系数在小学阶段为()。

教师在教育教学中确定目标，建立班集体，制订和贯彻规章制度，维持班级纪律，组织班级活动，协调人际关系等。这些活动中，教师扮演着()。

不超过100名的小朋友站成一列。如果从第一人开始依次按1，2，3，…，9的顺序循环报数，最后一名小朋友报的是7；如果按1，2，3，…，11的顺序循环报数，最后一名小朋友报的是9，那么一共有多少名小朋友?

在线索二叉树中，结点*p没有左子树的充要条件是()。

氮化硅陶瓷的硬度仅次于()等几种物质。

女性病人，30岁。因急性肠梗阻频繁呕吐，出现口渴、尿少、口唇黏膜干燥、眼窝凹陷、血压偏低。初步判断该病人出现了

以下哪种可溶性抗原组合不可以利用亲和层析进行纯化

慢性肾衰竭最早、最突出的临床表现是

以下哪种产妇不是必须在分娩开始前入院

矩形明渠的水力最优断面满足()。

下列关于信用贷款的说法中，错误的是()。

根据以下资料，回答111-115题。2009年城镇居民人均用于居住的消费比2000年增长1.6倍，则2000年-2009年，城镇居民人均用于居住的消费支出年均增长率为多少?()

SlowDownYourPaceofLife1.PutyourphoneawayAvoiddistractions:【T1】______,emails,FacebookupdatesPutyourphone【T2】___

SlowDownYourPaceofLife1.PutyourphoneawayAvoiddistractions:【T1】____,emails,FacebookupdatesPutyourphone【T2】_