首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设有n个顶点e条边的有向图用邻接表表示,则删除与某个顶点v相关的所有边的时间复杂度为( )。
假设有n个顶点e条边的有向图用邻接表表示,则删除与某个顶点v相关的所有边的时间复杂度为( )。
admin
2019-01-30
82
问题
假设有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
学硕统考专业
相关试题推荐
北宋时期,对市场商品价格管理主要采取()。
“二战”后,美国以经济手段扶植和控制西欧的表现是()。
中华人民共和国恢复在联合国合法席位的时间是()。
我国第一部系统的史学理论著作是()。
西周的官僚制度已经相当完备,官僚机构庞杂,职官名目繁多。周王室的官僚机构分为两大系统,分别是()。
下列各组条约的时间排列顺序正确的是()。①《布列斯特条约》②《色佛尔条约》③《九国公约》④《洛桑条约》
设磁盘的扇区大小为4KB,磁盘转速为15000r/min,磁盘平均寻道时间为4ms,最大数据传输速率为40MB/s,磁盘控制器开销时问为1ms,计算读写一个扇区所需平均时间(不考虑I/O请求队列中的等待时间)。
若某浮点机基数为4,尾数采用补码表示,则该浮点机的规格化尾数形式为()。
字长相同的两种浮点数,第一种阶码位数较多,尾数位数少,第二种阶码位数少,尾数位数多,阶的底数都是2,则()。
假定一组元素序列为{38,42,55,15,23,44,34,74,45,26},按次序插入每个元素生成一棵平衡二叉树,那么最后得到的平衡二叉树中度为2的结点个数为()。
随机试题
预先静态分配破坏了占有等待资源和_______条件。
试述外汇担保的概念和外汇担保合同的种类。
摄影时一般需应用滤线栅的体位是
下列选项中不属于矿物质的特点的是()
某患者,男性,70岁,腹股沟三角突出半球形包块,易还纳,未进入阴囊,不透光,主要考虑为()
女,50岁。右上腹剧痛15天伴发热10天,乙肝病史10年,慢性支气管病史8年。查体:T38.3℃,慢性病容,无颈静脉怒张,双肺呼吸音减弱,未闻及湿啰音。腹膨隆,肝右肋下4cm,质硬,压痛(+),移动性浊音阳性,双下肢凹陷性水肿,肝功能检查正常。该患者肝
A.赤芍B.紫草C.红花D.牡丹皮E.马齿苋既凉血活血,又清肝火的药是
在招聘评估中,应聘比等于应聘人数与()之比。
超量恢复
A、Takeabreak.B、Refuelhiscar.C、Asktheway.D、Haveacupofcoffee.B女士说她看这个地方有点陌生,以为他们迷路了。男士对此表示同意,并说还是把车停下,在他给车加油的时候,女士可以
最新回复
(
0
)