首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设有n个顶点e条边的有向图用邻接表表示,则删除与某个顶点v相关的所有边的时间复杂度为( )。
假设有n个顶点e条边的有向图用邻接表表示,则删除与某个顶点v相关的所有边的时间复杂度为( )。
admin
2017-01-04
41
问题
假设有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/z6fjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
西哥特人图鲁兹建立起第一个得到罗马帝国承认的蛮族王国——西哥特王国的时间是()。
简述雅典民主政治的形成过程。
最晚到汉武帝时期,出现了我国第一部算学著作(),它记载了用竿标测日影以求日高的方法,从而认识了勾股定理。
“我不想变成上帝,或居住在永恒之中,或者把天地抱在怀里,属于人的那种光荣对我就够了。我自己是凡人,我只要求凡人的幸福。”这句话体现的思想是()
与前两次工业革命相比,第三次科技革命在能源结构上的主要变化是()
有研究者提出,1850年以后的34年中,流人中国的白银是之前34年的两倍。出现这一现象的原因是()
对斯大林时期形成的高度集中的社会主义经济政治体制的叙述,不确切的是()。
在请求页式系统中,一程序的页面走向(访问串或引用串)为2,3,4,5,2,3,6,2,3,4,5,6,设分配给该程序的存储块数为m。试分别计算m=3和m=4时,FIFO和LRU两种替换算法的缺页(页故障)数,并给出:结果说明了什么?
假定采用带头结点的单链表保存单词,当两个单词有相同的后缀时,则可共享相同的后缀存储空间,例如,“loading”和“being”的存储映像如下图所示。设str1和str2分别指向两个单词所在单链表的头结点,链表结点结构为,请设计一个时间上尽可能高效的算
随机试题
贴现
试述国际营销情报的获取途径。
图示桁架中共有_________零杆。
患者,女性,45岁,挤车后发现右乳房有一肿物,以往有结核史。检查右乳房较对侧为高,外上象限皮肤稍凹陷,局部可扪及2.5cm×2.5cm单个肿物,质硬、表面不光滑,境界不很清楚,可活动。右腋下可扪及0.5cm×1cm淋巴结,质硬、活动。胸部X线片提示
某公司为国有企业股份制改造后成立的股份制企业,2001年年底纳税申报时有关资料如下:(1)改组过程中,对资产进行评估,固定资产增值500万元,流动资产增值300万元,当年就固定资产增值部分计提的折旧金额为100万元,当期生产产品(对外销售)领用的流动资产
确定财务计划指标的方法不包括()。
国家对外贸易经济合作管理部门和国家工商行政管理部门认为外资并购境内企业妨害正当竞争,损害消费者利益的,应当在法定期限内,共同或经协商单独召集有关部门、机构、企业以及其他利害关系方举行听证会。该期限为()。
下列属于五经的有()。
下列while循环的次数是()。while(inti=0)i--;
A—freestyleB—freestylerelayC—waterpoloD—10mplatformeventE—individualeventsF—athleticsG
最新回复
(
0
)