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

admin2023-02-06 65

问题假设有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与学业成绩存在中等程度的相关，其相关系数在小学阶段为()。
深度学习是指在模仿人脑机制的神经网络中，对人工神经元的层进行了“多层处理”。深度学习不仅可以让AI(人工智能)读取大量图片，还可以让AI自主提取图片特征。得益于深度学习技术的面世，只要有大量数据，AI就能以极高的准确率进行学习，从而大幅度拓展了AI的应用范
某企业举行职业技能大赛，3个下属分公司均选2名员工参赛。若同一分公司的员工比赛时出场顺序不能相邻，则参赛的6名员工不同的出场顺序共有：
过滤气泡是指以大数据与算法推荐为底层架构，根据用户的使用时间、地区以及浏览习惯生成用户画像，并通过算法技术为其呈现独一无二的界面体验。网络上这种针对个人化搜索而提供筛选后结果的推荐算法，被称为过滤气泡。根据上述定义，下列不属于过滤气泡的是：
踢猫效应是指对弱于自己或者等级低于自己的对象发泄不满情绪而产生的连锁反应。“踢猫效应”描绘的是一种典型的不良情绪的传染。人的不满情绪和糟糕心情，一般会沿着等级和强弱组成的社会关系链条依次传递，由金字塔尖一直扩散到最底层，无处发泄的最弱小的那一个元素，则成为
双向链表中有两个指针域，即prior和next，分别指向前驱及后继，设P指向链表中的一个结点，q指向一个待插入结点，现要求在P前插入q，则正确的插入为()。

随机试题

患者张某，女性，80岁。久喘不愈，平素短气息促，动则为甚，吸气不利，心慌，脑转耳鸣，腰酸膝软，劳累后哮病易发。其治疗应首选的方剂是
患者，女，20岁，四肢关节疼痛7个月，近2月出现面颊部对称性红斑，反复发作口腔溃疡，诊断为“系统性红斑狼疮”。以下护理措施不恰当的是()。
某县人民检察院在侦查该县卫生局负责人赵某卫生监管失职案中发现赵某的犯罪行为已过追诉时效。对此，人民检察院应当作出何种处理?
下列实物项目中，可投保建筑工程一切险的有()。
下列各项中属于第三产业范围的是(　　)。
在使用繁体字的香港和台湾，如今越来越多年轻人的生活方式正日渐西方化；而大陆青少年接触港台的电脑游戏、流行歌曲等现代时尚元素，看到的也多是繁体字，但并未得到传统文化的熏陶。与此相反，不少天天使用简体字的人，照样深得传统文化的熏陶。如果分别阅读用简体字和繁体字
虽然某些防火建筑的主要部分都是由耐火材料建成，但却可能通过门厅和其它通道里的易燃材料使火势蔓延以至完全被摧毁。这些建设甚至可能由于金属梁、柱的坍倒而遭到严重的结构破坏。这段话主要支持了这样一种论点，即某些防火建筑(　　)
一深一浅的两种阅读路径，并没有随着传播技术的提升、书籍载体的变迁而并轨。甚至，浅阅读更胜一筹了，阅读碎片化就是重要的表现形式之一。诚然，零珠散玉也有价值，但阅读求知若一味追求省事，大脑沟回会变浅的。其实，用什么阅读不是核心，真正的读书人是不在乎书的形式的，
•YouwillheararadiointerviewwithMarthaFlowers,theManagingDirectoroftheMAXchainofsandwichbars.•Choosethecorre
MostpeoplewhodevelopLymedisease,atick-borninfectionthat’sendemicinpartsoftheNortheastandMidwest,areeasilycur

最新回复(0)

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

计算机408

学硕统考专业

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

非正式群体在学校人际关系中起主导作用。()

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

某企业举行职业技能大赛，3个下属分公司均选2名员工参赛。若同一分公司的员工比赛时出场顺序不能相邻，则参赛的6名员工不同的出场顺序共有：

双向链表中有两个指针域，即prior和next，分别指向前驱及后继，设P指向链表中的一个结点，q指向一个待插入结点，现要求在P前插入q，则正确的插入为()。

患者张某，女性，80岁。久喘不愈，平素短气息促，动则为甚，吸气不利，心慌，脑转耳鸣，腰酸膝软，劳累后哮病易发。其治疗应首选的方剂是

患者，女，20岁，四肢关节疼痛7个月，近2月出现面颊部对称性红斑，反复发作口腔溃疡，诊断为“系统性红斑狼疮”。以下护理措施不恰当的是()。

某县人民检察院在侦查该县卫生局负责人赵某卫生监管失职案中发现赵某的犯罪行为已过追诉时效。对此，人民检察院应当作出何种处理?

下列实物项目中，可投保建筑工程一切险的有()。

下列各项中属于第三产业范围的是( )。

•YouwillheararadiointerviewwithMarthaFlowers,theManagingDirectoroftheMAXchainofsandwichbars.•Choosethecorre

MostpeoplewhodevelopLymedisease,atick-borninfectionthat’sendemicinpartsoftheNortheastandMidwest,areeasilycur

下列各项中属于第三产业范围的是(　　)。