首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设有n个顶点e条边的有向图用邻接表表示,则删除与某个顶点v相关的所有边的时间复杂度为( )。
假设有n个顶点e条边的有向图用邻接表表示,则删除与某个顶点v相关的所有边的时间复杂度为( )。
admin
2019-01-30
37
问题
假设有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
学硕统考专业
相关试题推荐
论述中国历史上的经济重心南移。
苏联解体、东欧剧变的根本相同原因是()。
试述北伐战争的过程以及胜利的原因。
玛雅人的金字塔主要功能是()。
下面哪项条约没有涉及德国的赔款问题?()
西周的官僚制度已经相当完备,官僚机构庞杂,职官名目繁多。周王室的官僚机构分为两大系统,分别是()。
电子计算机的发展经过了:①电子数值积分计算机(ENIAC)②集成电路计算机③大规模集成电路汁算机④晶体管计算机⑤人工智能计算机其先后顺序是()。
若二叉树的前序序列为DABCEFG,中序序列为BACDFGE,则其层次序列为()。
在下列查找的方法中,平均查找长度与结点个数n无关的查找方法是()。
在实现文件系统时,一般为加快文件目录的检索速度,可利用“文件控制块部分装入”的方法。假设目录文件(即文件控制块)存放在磁盘上,磁盘的每个盘块为512B,每个目录项占128B,其中文件名占11B。为提高检索速度,通常将目录项分解成两部分,第一部分(包括文件名
随机试题
(2007年04月)目标市场营销由三个步骤组成:(1)__________;(2)__________;(3)__________。
在Excel2000中,若选中“工具”菜单中的“保护"子菜单中“保护工作表”后,则工作表中的所有_______都处于保护状态,不能修改。
李女士,24岁,足月临产。破水4小时入院,检查:血压110/75mmHg,头高浮,胎心100次/分,最适宜的处理是()
不参与大脑动脉环的动脉是
中医学整体观念的内涵说的是
男性,55岁,糖尿病5年,饮食控制严格,口服降糖药效好,近1年来自觉症状加重,空腹血糖11.1mmol/L,目前最有效的措施是
人体的散热方式有()。
(中级)下列经济业务产生的现金流量中,属于“筹资活动产生的现金流量”的是()。
王某2013年10月10日进入甲公司工作,公司按月支付工资。至2014年12月,甲公司尚未与王某签订书面劳动合同。有关甲公司与王某之间的关系,下列说法正确的有()。
强调知识的动态性,学生经验世界的丰富性和差异性、学习的情境性,实现知识经验转换、改造。这些观点符合()。
最新回复
(
0
)