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

admin2023-02-06 63

问题假设有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://www.kaotiyun.com/show/4IwD777K

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

计算机408

学硕统考专业

相关试题推荐

有研究表明，讨论一般以()人最为理想。超过这个数目，平均每个人的发言次数和内容就会相对减少，进而降低组员的参与感和满足感。
根据我国教育法的规定，下列不属于设立学校及其他教育机构必须具备的基本条件的是()。
按照我国婚姻法的规定，结婚必须具备的条件包括()。
备课时，教师要按顺序写出()三种教学计划。
不超过100名的小朋友站成一列。如果从第一人开始依次按1，2，3，…，9的顺序循环报数，最后一名小朋友报的是7；如果按1，2，3，…，11的顺序循环报数，最后一名小朋友报的是9，那么一共有多少名小朋友?
疫情导致全国产业格局重塑，中国国内也面临严峻挑战，中国将________内陆的新基建投资和消费转型构建稳定的国内循环，巩固脱贫攻坚成果与乡村振兴的有机________。进一步为深化中国自然资本增值和重塑区域经济提供新的方向。依次填入画横线处最恰当的一项是：
站在新的历史起点上，展望建设现代化国际瓷都的未来，拥有2000年冶陶史、1000年官窑史、600年御窑史及新中国成立以来70年陶瓷生产史的景德镇，必将继续传承陶瓷文化，深度挖掘千年瓷都人文________，创新陶瓷产业，构建新时代陶瓷产品和话语体系，扩大陶
在数宁化多媒体时代，媒介参与的深度和广度日渐拓展，数字技术应用于文化遗产的保护已从原始的简单记录发展到对文化遗产的精准________，运用数字输入、摄像等各种数字化技术对文化遗产进行多形式的________，建立数字化的文化遗产档案和“非遗”博物馆等，都
线上阅读建立起四通八达的内容传播渠道，让我们获取信息的种类和数量更多了，但其并非唯一的阅读形式。事实上，传统的纸质阅读仍是一种不可或缺、具有独特优势、更适合进行深度阅读的重要阅读形式。以下哪项如果为真，最能支持上述观点?
域控制器存储了域内的账户、密码和属于这个域的计算机三项信息。当计算机接入网络时，域控制器首先要鉴别这台计算机是否属于这个域，用户使用的登录账户是否存在，密码是否正确。如果三项信息均正确，则允许登录；如果以上信息有一项不正确，那么域控制器就会拒绝这个用户从这

随机试题

有关结肠癌临床表现叙述正确的是()。
最易发生DIC的急性非淋巴细胞白血病的亚型是
检查患者时，实时灰阶超声仪的常用功能键不包括
甲与乙结婚多年后，乙患重大疾病需要医治，甲保管夫妻共同财产但拒绝向乙提供治疗费，致乙疾病得不到及时治疗而恶化。下列哪一说法是错误的?(2012年卷三23题，单选)
水电建设工程质量事故分类为()。
小规模纳税人销售货物时，其增值税应纳税额的计算公式是()。
下列被尊崇为中华民族的始祖的是()。
《中共中央关于进一步加强和改进公安工作的决定》和第二十次全国公安会议明确提出，新世纪、新阶段公安机关担负着()的重大政治和社会责任。
试论债的法律特征。
InLondon,overhalfofthehomesbuiltbetween1919and1980hadonegarage.Butmanyarebecomingneedless.Between2002and2

最新回复(0)

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

计算机408

学硕统考专业

有研究表明，讨论一般以()人最为理想。超过这个数目，平均每个人的发言次数和内容就会相对减少，进而降低组员的参与感和满足感。

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

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

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

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

有关结肠癌临床表现叙述正确的是()。

最易发生DIC的急性非淋巴细胞白血病的亚型是

检查患者时，实时灰阶超声仪的常用功能键不包括

甲与乙结婚多年后，乙患重大疾病需要医治，甲保管夫妻共同财产但拒绝向乙提供治疗费，致乙疾病得不到及时治疗而恶化。下列哪一说法是错误的?(2012年卷三23题，单选)

水电建设工程质量事故分类为()。

小规模纳税人销售货物时，其增值税应纳税额的计算公式是()。

下列被尊崇为中华民族的始祖的是()。

《中共中央关于进一步加强和改进公安工作的决定》和第二十次全国公安会议明确提出，新世纪、新阶段公安机关担负着()的重大政治和社会责任。

试论债的法律特征。

InLondon,overhalfofthehomesbuiltbetween1919and1980hadonegarage.Butmanyarebecomingneedless.Between2002and2