首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设有n个顶点e条边的有向图用邻接表表示,则删除与某个顶点v相关的所有边的时间复杂度为( )。
假设有n个顶点e条边的有向图用邻接表表示,则删除与某个顶点v相关的所有边的时间复杂度为( )。
admin
2019-01-30
32
问题
假设有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://jikaoti.com/ti/c7fjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
阅读下列材料,回答问题:材料一:我们与希特勒或他们的匪帮永不会谈,永不斡旋,我们将在陆地上、海洋上、天空中与他们作战。直到把笼罩阴云于大地的一切敌人消灭为止……任何为反对纳粹主义而战斗的国家或人民,我们都支援。任何与希特勒为伍的人或国家都是我们的敌人。我
明朝中叶,美洲高产的农作物()的传入,对改变当时人们的食品结构产生了重大影响。
下列著作被人们称为17世纪物理学、数学的百科全书,并标志着经典力学体系的完成的是()。
1217年,英格兰的《森林宪章》允许平民百姓在王室森林中放牧牲畜、挖掘水渠并从事其他农业活动。颁布该宪章的主要目的在于()
三国时期,三国称帝的先后顺序是()。
某定点机字长8位(含1位符号位),现该机中一个寄存器的内容为43H,则将其算术左移一位、算术右移一位的结果分别为()。
若二叉树的前序序列为DABCEFG,中序序列为BACDFGE,则其层次序列为()。
如果互联的局域网高层分别采用TCP/IP协议与SPX/IPX协议,那么我们可以选择的多个网络互联设备应该是()。
某计算机主存容量为64KB,其中ROM区为4KB,其余为RAM区,按字节编址。现要用2K×8位的ROM芯片和4K×4位的RAM芯片来设计该存储器,则需要上述规格的ROM芯片数和RAM芯片数分别是____。
随机试题
关于产褥期保健,说法错误的是
诸病有声,鼓之如鼓,皆属于
患者,女,40岁,心悸,PDE检查示左心房黏液瘤,该患者心脏听诊可闻及
根据《建设工程安全生产管理条例》的规定,施工单位实施爆破、起重吊装等工程时,应当安排现场的监督人员是()。
【2013专业知识真题上午卷】在变电所设计和运行中应考虑直接雷击、雷电反击和感应雷电过电压对电气装置的危害,其直击雷过电压保护可采用避雷针或避雷线,下列设施应装设直击雷保护装置的有哪些?()
()又称优惠利率贷款,是由亚行开发基金提供的贷款,贷款的期限为40年,含10年的宽限期,不收利息,仅收1%的手续费,此种贷款只提供给还款能力有限的发展中国家。
毛泽东诗词“一桥飞架南北,天堑变通途”中的“一桥”是指()。
组建计算机网络的目的是为了实现资源共享,这里的计算机资源主要是指硬件、软件和()。
有如下程序#include<stdio.h>main(){inti;for(i=0;i<5;i++)putchar(’9’-i);printf("\n");}程序运行后的输出结果是
TheTribalLawandOrderActisto
最新回复
(
0
)