首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设有n个顶点e条边的有向图用邻接表表示,则删除与某个顶点v相关的所有边的时间复杂度为( )。
假设有n个顶点e条边的有向图用邻接表表示,则删除与某个顶点v相关的所有边的时间复杂度为( )。
admin
2019-01-30
39
问题
假设有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/vdRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列不属于延安整风运动的文件是()。
“二战”后,美国以经济手段扶植和控制西欧的表现是()。
印加人记载事物使用的方法是()。
战国初期,上党地区在下列哪一个国家的控制范围之内?()
洋务运动期间,军事企业主要采取的组织形式是()。
西周的官僚制度已经相当完备,官僚机构庞杂,职官名目繁多。周王室的官僚机构分为两大系统,分别是()。
在请求页式系统中,一程序的页面走向(访问串或引用串)为2,3,4,5,2,3,6,2,3,4,5,6,设分配给该程序的存储块数为m。试分别计算m=3和m=4时,FIFO和LRU两种替换算法的缺页(页故障)数,并给出:结果说明了什么?
若某浮点机基数为4,尾数采用补码表示,则该浮点机的规格化尾数形式为()。
已知散列函数为H(key)=key%11,处理冲突的方法为二次探测法,探测的序列为:1,-1,4,-4,…,j2,-j2(j<=m/2)。当di>0时,Hi=(H(key)+di)%m当di<0时,Hi=(H(key)+di+m)%m散列
在网络中计算机接收的信号是()。
随机试题
患儿5岁,阵发性头痛3个月,因突然剧烈头痛、反复呕吐半天急诊入院,检查:神志清醒,双瞳孑L正常,颈项强直,半小时后突然呼吸停止,心跳存在,其诊断是
下列选项中属于理性认识形式的有
急性胰腺炎上腹痛最常见的位置是
某孕妇,现妊娠34周,由于长时间仰卧位出现了血压下降的表现,主要原因是
新生儿出生后2~4天内生理性体重可下降
海关监管货物的转关,除按加工贸易深加工结转按有关规定办理外,均应按照______方式办理。
A、市场主体之间存在着广泛的竞争B、市场经济具有自发性C、市场调节的滞后性会导致经济波动和资源浪费D、市场调节不是万能的 B,D市场经济具有自发性,因此需要多种手段进行调节。文中所牵涉到的就是这个问题。
下列公文一般不得复制、汇编的是()。
在编制程序的时候,应该采纳的原则之一是(1)。开发软件时对提高开发人员工作效率至关重要的是(2)。软件工程中描述生命周期的瀑布模型一般包括计划、(3)、设计、编码、测试、维护等几个阶段,其中设计阶段通常又可以依次分为(4)和(5)两步。
TheexcitementofhuntingbiggameinAfricahasbeenaluretoEuropeansfor200years.
最新回复
(
0
)