假设一个有n个顶点和e条弧的有向图用邻接表表示，则删除与某个顶点vi相关的所有弧的时间复杂度是_______ 。 A．O(n) B．O(e) C．O(n+e) D．O(n*e)

admin2012-03-11 34

问题假设一个有n个顶点和e条弧的有向图用邻接表表示，则删除与某个顶点vi相关的所有弧的时间复杂度是_______ 。
A．O(n)
B．O(e)
C．O(n+e)
D．O(n*e)

选项 A、
B、
C、
D、

答案C

解析

转载请注明原文地址:https://jikaoti.com/ti/KTL7FFFM

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

假设用12个二进制位表示数据。它能表示的最大无符号整数为(3)；若采用原码，它能表示的最小负整数为(4)。
TCP/IP应用层协议可以分为3类：一类依赖于面向连接的TCP协议，如文件传输协议FTP；一类依赖于面向五连接的UDP协议，如简单网络管理协议SNMP；而另一类则既可依赖TCP协议，也可依赖UDP协议，如(25)。
在程序状态字PSW中设置了一位，用于控制用户程序不能执行特权指令，这一位是(12)。
以太网策略中有3种监听方法，其中一种是，一旦“介质空闲就发送数据，假如介质忙，继续监听，直到介质空闲后立即发送数据”，这种算法称为(31)监听算法。这种算法的主要特点是(32)。　CSMA/CD协议具有：中突检测功能，网络中的站点一旦检测到＞中突，就立即停
Users　also　need(71)systems　to　help　them　explore　the　web　and　discover　interesting　data　sources　and　interfaces　that　support　differ
URLconsistsofthreeparts:theprotocol(75),theDNSnameofthehost(www.csai.cn)andthefilename(index.html).
十进制数-82，若用二进制补码表示结果为(1)_____；十进制数25，若采用BCD码表示，结果为(2)_____。(1)_____A．01010010B．11010010C．10101101D．10101110
A　typical　peripheral　device　has　an　address　which　the　processor　uses　to　select　the　device’s　internal(74)．
(9)is　not　a　basic　element　of　communication　protocols
Softwareproductsmaybe(1)intofourbasictypes:applicationprograms,programminglanguageprocessors,operatingsystems,and

随机试题

在Excel2010中，一张工作表单元格数的最大值为（）
属于不稳定性骨折的是()。
以下不属于个体生物特征的是()
商业银行在我国境内不得从事信托投资，但可以代理信托产品资金收付。(　　)
IfthetradeunionistJimmyHoffawerealivetoday,hewouldprobablyrepresentcivilservant.WhenHoffa’sTeamsterswereinth
下列作品哪个是著名的琵琶演奏曲?()
龙马负图、神龟载书，远古时代河图洛书的传说，数千年来被认为是中华传统文化的源头。河图出于河南洛阳市的孟津县，人们对它已是_________，而洛书出于何处，一直_________，没有定论。填入划横线部分最恰当的一项是：
对“谋事在人，成事在天”，联系实际谈谈你的看法。
医院里的医生和护士，包括我在内，总共是16名，下面讲到的人员情况，无论是否把我计算在内，都不会有任何变化。在这些医护人员中：(1)护士多于医生。(2)男医生多于男护士。(3)男护士多于女护士。(4)至少有一名女医生。请问这位说话者是什么性别和职务
Scientistshavediscoveredthatplantsthemselvesproducemanypoisonouschemicalsfor(36)______againstinsects.Butinsectsh

最新回复(0)

假设一个有n个顶点和e条弧的有向图用邻接表表示，则删除与某个顶点vi相关的所有弧的时间复杂度是_______ 。 A．O(n) B．O(e) C．O(n+e) D．O(n*e)

程序员上午基础知识考试

软考初级

假设用12个二进制位表示数据。它能表示的最大无符号整数为(3)；若采用原码，它能表示的最小负整数为(4)。

TCP/IP应用层协议可以分为3类：一类依赖于面向连接的TCP协议，如文件传输协议FTP；一类依赖于面向五连接的UDP协议，如简单网络管理协议SNMP；而另一类则既可依赖TCP协议，也可依赖UDP协议，如(25)。

在程序状态字PSW中设置了一位，用于控制用户程序不能执行特权指令，这一位是(12)。

Users　also　need(71)systems　to　help　them　explore　the　web　and　discover　interesting　data　sources　and　interfaces　that　support　differ

URLconsistsofthreeparts:theprotocol(75),theDNSnameofthehost(www.csai.cn)andthefilename(index.html).

十进制数-82，若用二进制补码表示结果为(1)___；十进制数25，若采用BCD码表示，结果为(2)_。(1)___A．01010010B．11010010C．10101101D．10101110

A　typical　peripheral　device　has　an　address　which　the　processor　uses　to　select　the　device’s　internal(74)．

(9)is　not　a　basic　element　of　communication　protocols

Softwareproductsmaybe(1)intofourbasictypes:applicationprograms,programminglanguageprocessors,operatingsystems,and

在Excel2010中，一张工作表单元格数的最大值为（）

属于不稳定性骨折的是()。

以下不属于个体生物特征的是()

商业银行在我国境内不得从事信托投资，但可以代理信托产品资金收付。(　　)

IfthetradeunionistJimmyHoffawerealivetoday,hewouldprobablyrepresentcivilservant.WhenHoffa’sTeamsterswereinth

下列作品哪个是著名的琵琶演奏曲?()

龙马负图、神龟载书，远古时代河图洛书的传说，数千年来被认为是中华传统文化的源头。河图出于河南洛阳市的孟津县，人们对它已是_，而洛书出于何处，一直_，没有定论。填入划横线部分最恰当的一项是：

对“谋事在人，成事在天”，联系实际谈谈你的看法。

Scientistshavediscoveredthatplantsthemselvesproducemanypoisonouschemicalsfor(36)______againstinsects.Butinsectsh

假设一个有n个顶点和e条弧的有向图用邻接表表示，则删除与某个顶点vi相关的所有弧的时间复杂度是_______ 。 A．O(n) B．O(e) C．O(n+e) D．O(n*e)

程序员上午基础知识考试

软考初级

假设用12个二进制位表示数据。它能表示的最大无符号整数为(3)；若采用原码，它能表示的最小负整数为(4)。

TCP/IP应用层协议可以分为3类：一类依赖于面向连接的TCP协议，如文件传输协议FTP；一类依赖于面向五连接的UDP协议，如简单网络管理协议SNMP；而另一类则既可依赖TCP协议，也可依赖UDP协议，如(25)。

在程序状态字PSW中设置了一位，用于控制用户程序不能执行特权指令，这一位是(12)。

Users also need(71)systems to help them explore the web and discover interesting data sources and interfaces that support differ

URLconsistsofthreeparts:theprotocol(75),theDNSnameofthehost(www.csai.cn)andthefilename(index.html).

十进制数-82，若用二进制补码表示结果为(1)_____；十进制数25，若采用BCD码表示，结果为(2)_____。(1)_____A．01010010B．11010010C．10101101D．10101110

A typical peripheral device has an address which the processor uses to select the device’s internal(74)．

(9)is not a basic element of communication protocols

Softwareproductsmaybe(1)intofourbasictypes:applicationprograms,programminglanguageprocessors,operatingsystems,and

在Excel2010中，一张工作表单元格数的最大值为（）

属于不稳定性骨折的是()。

以下不属于个体生物特征的是()

商业银行在我国境内不得从事信托投资，但可以代理信托产品资金收付。( )

IfthetradeunionistJimmyHoffawerealivetoday,hewouldprobablyrepresentcivilservant.WhenHoffa’sTeamsterswereinth

下列作品哪个是著名的琵琶演奏曲?()

龙马负图、神龟载书，远古时代河图洛书的传说，数千年来被认为是中华传统文化的源头。河图出于河南洛阳市的孟津县，人们对它已是_________，而洛书出于何处，一直_________，没有定论。填入划横线部分最恰当的一项是：

对“谋事在人，成事在天”，联系实际谈谈你的看法。

Scientistshavediscoveredthatplantsthemselvesproducemanypoisonouschemicalsfor(36)______againstinsects.Butinsectsh

Users　also　need(71)systems　to　help　them　explore　the　web　and　discover　interesting　data　sources　and　interfaces　that　support　differ

十进制数-82，若用二进制补码表示结果为(1)___；十进制数25，若采用BCD码表示，结果为(2)_。(1)___A．01010010B．11010010C．10101101D．10101110

A　typical　peripheral　device　has　an　address　which　the　processor　uses　to　select　the　device’s　internal(74)．

(9)is　not　a　basic　element　of　communication　protocols

商业银行在我国境内不得从事信托投资，但可以代理信托产品资金收付。(　　)

龙马负图、神龟载书，远古时代河图洛书的传说，数千年来被认为是中华传统文化的源头。河图出于河南洛阳市的孟津县，人们对它已是_，而洛书出于何处，一直_，没有定论。填入划横线部分最恰当的一项是：