假设有n个顶点e条边的有向图用邻接表表示，则删除与某个顶点v相关的所有边的时间复杂度为( )。

admin2017-01-04 55

问题假设有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题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

评析郑和下西洋的历史条件和意义。
简述雅典民主政治的形成过程。
1962年初，中共召开了中央工作会议，即“七千人大会”，其议题主要是()。
奥斯曼国家的第一个苏丹是()。
葡萄牙、西班牙最早走上殖民征服道路，从政治上来说是由于()
下列现象均属于明朝手工业进步的表现的是()①嘉万年间民营手工业渐居主要地位②匠役制度瓦解③出现了雇佣劳动、组织手工工场的经营方式④加强了对工匠的剥削，工匠的人身依附关系加强
中国第一条自行设计修建的铁路是在()。
在明朝中叶，农业生产发生了一件非常重要的事件——()，对于当时的食物结构产生了重大的影响
下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。
已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数。(2)画出散列表。(

随机试题

Althoughtheemployees’unionandcompanymanagement,enteringintocontractnegotiations,bothissuedstatementsencouraging___
在近端小管中滤出的HCO3-被重吸收的主要形式是
某男性，70岁，70kg。请你为他做出合理的能量和营养素建议。每天应摄入蛋白质()。
根据2000年《国际贸易术语解释通则》的规定，下列哪几个国际贸易术语规定货物的风险自装运港货物越过船舷时从卖方转移给买方?
法律尽职调查更多的是定位于风险发现，其目的主要有()。Ⅰ．确认目标企业的合法成立和有效存续Ⅱ．核查目标企业所提供文件资料的真实性、准确性和完整性Ⅲ．充分了解目标企业的组织结构、资产和业务的产权状况和法律状态，确认企业产权、业务资质以及其控股结构
下列不属于营业税扣缴义务人的是()。
下列哪些是构成交通事故的间接原因?（）
文明是人类社会的基本属性，是我们党积极倡导的社会主义核心价值理念，是当代中国的核心价值追求之一。文明在引领和指示当代中国的发展进步方面具有十分重要的地位，发挥着十分重要的作用。______。这迫切需要进一步廓清文明的要义，深化对文明及文明建设的思想认识并取
只有具备足够的资金投入和技术人才，一个企业的产品才能拥有高科技含量。而这种高科技含量，对于一个产品长期稳定地占领市场是必不可少的。以下哪项情况如果存在，最能削弱以上断定?
在VisualFoxPro中，以下描述中错误的是

最新回复(0)

假设有n个顶点e条边的有向图用邻接表表示，则删除与某个顶点v相关的所有边的时间复杂度为( )。

计算机408

学硕统考专业

评析郑和下西洋的历史条件和意义。

简述雅典民主政治的形成过程。

1962年初，中共召开了中央工作会议，即“七千人大会”，其议题主要是()。

奥斯曼国家的第一个苏丹是()。

葡萄牙、西班牙最早走上殖民征服道路，从政治上来说是由于()

下列现象均属于明朝手工业进步的表现的是()①嘉万年间民营手工业渐居主要地位②匠役制度瓦解③出现了雇佣劳动、组织手工工场的经营方式④加强了对工匠的剥削，工匠的人身依附关系加强

中国第一条自行设计修建的铁路是在()。

在明朝中叶，农业生产发生了一件非常重要的事件——()，对于当时的食物结构产生了重大的影响

下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。

已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数。(2)画出散列表。(

Althoughtheemployees’unionandcompanymanagement,enteringintocontractnegotiations,bothissuedstatementsencouraging___

在近端小管中滤出的HCO3-被重吸收的主要形式是

某男性，70岁，70kg。请你为他做出合理的能量和营养素建议。每天应摄入蛋白质()。

根据2000年《国际贸易术语解释通则》的规定，下列哪几个国际贸易术语规定货物的风险自装运港货物越过船舷时从卖方转移给买方?

下列不属于营业税扣缴义务人的是()。

下列哪些是构成交通事故的间接原因?（）

只有具备足够的资金投入和技术人才，一个企业的产品才能拥有高科技含量。而这种高科技含量，对于一个产品长期稳定地占领市场是必不可少的。以下哪项情况如果存在，最能削弱以上断定?

在VisualFoxPro中，以下描述中错误的是