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

admin2023-02-06 26

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

学硕统考专业

相关试题推荐

将所有解决问题的可能方案全部列举出来，逐一尝试，虽可保证解决问题，但效率不高的解决问题方式是()。
根据我国教育法的规定，下列不属于设立学校及其他教育机构必须具备的基本条件的是()。
按照我国婚姻法的规定，结婚必须具备的条件包括()。
根据下面资料，回答下列问题。【资料】三年级学生小峰是一个成绩中等、平常不多言多语，但大错误不犯小错误不断的孩子。他隔三岔五就得出点状况、惹点事端，要么在安静的课堂上把他的铁皮笔盒故意掉落在地上，要么在同学们认真听课时飞个纸飞机，要么在同桌起来回答
品德是由道德认识、道德情感、道德意志、道德行为等四个要素构成的综合体。下列关于四者关系的表述，正确的有()。
IQ与学业成绩存在中等程度的相关，其相关系数在小学阶段为()。
备课时，教师要按顺序写出()三种教学计划。
不同于西方的砖石建筑，榫卯结构的结点，即木构件之间的连接处允许产生略微的形变，这使得建筑能够承受较大的荷载，即使遇到地震也能安然无恙。其中饱含的，又何尝不是以柔克刚的道理?作为木结构之间的连接件，榫卯结构并不显山露水，而是静静隐匿于屋檐下或家具中，理性又深
利用逐点插入建立序列(50，72，43，85，75，20，35，45，65，30)对应的二叉排序树以后，要查找元素30要进行元素间的比较次数是()。
以孩子-兄弟表示法存储的森林的叶子结点数(要求描述结构)。

随机试题

图书教材的验收一般分为质量验收和()。
门脉高压症可引起
肛管直肠癌的早期症状除便血外．还可见
A．滑石B．茯苓C．萆薢D．木通E．金钱草
(2009年考试真题)以下为某银行转账支票背面背书签章的示意图。该转账支票背书连续，背书有效。()
根据《中华人民共和国教师法》，取得初级中学教师资格，应当具备()。
大鼠蒲松龄万历间①，宫中有鼠，大与猫等，为害甚剧。遍求民间佳猫捕制之，辄被啖食。适异国来贡狮猫，毛白如雪。抱投鼠屋，阖其扉，潜窥之。猫蹲良久鼠逡巡自穴中出见猫怒奔之。猫避登
最初的生命可能就是一群偶然聚集在一起的有机物。之后，这群偶遇的有机物有了明确的分工。蛋白质负责提供支架和生产能量，DNA和RNA则保存和实施群体的“复制图纸”，磷脂分子和蛋白质还联手建了细胞膜。正是这层神奇的膜，将有机物集群包裹在一个稳定的环境中。生命的单
将用户程序中的逻辑地址转换为CPU执行程序指令时能正确访问的物理地址的过程称为()。
Cooperationisthecommonendeavoroftwoormorepeopletoperformataskorreachajointlycherishedgoal.Likecompetitiona

最新回复(0)

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

计算机408

学硕统考专业

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

根据我国教育法的规定，下列不属于设立学校及其他教育机构必须具备的基本条件的是()。

按照我国婚姻法的规定，结婚必须具备的条件包括()。

品德是由道德认识、道德情感、道德意志、道德行为等四个要素构成的综合体。下列关于四者关系的表述，正确的有()。

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

备课时，教师要按顺序写出()三种教学计划。

利用逐点插入建立序列(50，72，43，85，75，20，35，45，65，30)对应的二叉排序树以后，要查找元素30要进行元素间的比较次数是()。

以孩子-兄弟表示法存储的森林的叶子结点数(要求描述结构)。

图书教材的验收一般分为质量验收和()。

门脉高压症可引起

肛管直肠癌的早期症状除便血外．还可见

A．滑石B．茯苓C．萆薢D．木通E．金钱草

(2009年考试真题)以下为某银行转账支票背面背书签章的示意图。该转账支票背书连续，背书有效。()

根据《中华人民共和国教师法》，取得初级中学教师资格，应当具备()。

大鼠蒲松龄万历间①，宫中有鼠，大与猫等，为害甚剧。遍求民间佳猫捕制之，辄被啖食。适异国来贡狮猫，毛白如雪。抱投鼠屋，阖其扉，潜窥之。猫蹲良久鼠逡巡自穴中出见猫怒奔之。猫避登

将用户程序中的逻辑地址转换为CPU执行程序指令时能正确访问的物理地址的过程称为()。

Cooperationisthecommonendeavoroftwoormorepeopletoperformataskorreachajointlycherishedgoal.Likecompetitiona