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

admin2012-03-11 39

问题假设一个有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

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

程序员上午基础知识考试

软考初级

相关试题推荐

Cache存储器通常采用(4)存储器件构成。
某校园网内VLAN　2的网关地址设置为137.229.16.1，子网掩码设置为255.255.240.0，则IP地址(28)不属于该VLAN。该VLAN最多可以配置(29)台主机。
在Word文字处理软件的界面上，单击丁具栏上的“打印”按钮，其作用是(16)，使所有标点符号都占一个汉字宽度的排版方式称为(17)。
Internet由多个网络层次组成，下面哪一项不是构成Internet的网络层次名称(41)。
在OSI参考模型中，上层协议实体与下层协议实体之间的逻辑接口叫做服务访问点(SAP)。应用层的服务访问点是(30)。
按照ISO定义的网管框架，网络管理包括(48)大功能。网管协议的两大体系结构标准中受到厂商广泛支持的是(49)，(49)的模型包括(50)大部分，其中的信息在(51)中存放，管理代理是运行在(52)上面的一个软件。
(69)Virus　Security　Software　is　designed　to　detect,　eliminate　or　quarantine　computer　viruses　before　they　are　able　to　harm　a　compu
The　major　problem　with　E-mail　is　that　it　is(71)easy　to　use　that　people　can　become(72)with　messages(73)they　can　possibly　answer　i
TCP/IP(1)_____layerprotocolsprovideservicestotheapplication(2)_____runningonacomputer.Theapplicationlayerdoes
A(71)is　a　data　type　whose　major　attributes　are　determined　by　the　roles　governing　the　insertion　and　deletion　of　its　elements.　The

随机试题

Ⅳ型超敏反应中应用最广泛的皮肤试验是
胆固醇不能转变成的化合物是
下列哪项是支气管哮喘呼吸困难的类型()
在电子转单当中，报检人有(　　)行为的，停止其电子转单业务。
麻雀两脚站在高压输电线上，电压达到数万伏，麻雀不会触电致死的原因是()。
目前的中国政党制度是近代以来中国历史________的产物，它既不同于西方国家的两党或多党制，也有别于有的国家实行的一党制，形成了具有自身特色的制度模式，蕴含着符合中国国情的________。填入划横线部分最恰当的一项是()。
能够存放组合框的所有项目内容的属性是()。
有如下程序：#includeusingnamespacestd；intmain(){voidfunction(doubleval)；doubleval；function
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。销售部助理小王需要根据2012年和2013年的图书产品销售情况进行统计分析，以便制订新一年的销售计划和工作任务。现在，
【B1】【B10】

最新回复(0)

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

程序员上午基础知识考试

软考初级

Cache存储器通常采用(4)存储器件构成。

某校园网内VLAN　2的网关地址设置为137.229.16.1，子网掩码设置为255.255.240.0，则IP地址(28)不属于该VLAN。该VLAN最多可以配置(29)台主机。

在Word文字处理软件的界面上，单击丁具栏上的“打印”按钮，其作用是(16)，使所有标点符号都占一个汉字宽度的排版方式称为(17)。

Internet由多个网络层次组成，下面哪一项不是构成Internet的网络层次名称(41)。

在OSI参考模型中，上层协议实体与下层协议实体之间的逻辑接口叫做服务访问点(SAP)。应用层的服务访问点是(30)。

按照ISO定义的网管框架，网络管理包括(48)大功能。网管协议的两大体系结构标准中受到厂商广泛支持的是(49)，(49)的模型包括(50)大部分，其中的信息在(51)中存放，管理代理是运行在(52)上面的一个软件。

(69)Virus　Security　Software　is　designed　to　detect,　eliminate　or　quarantine　computer　viruses　before　they　are　able　to　harm　a　compu

The　major　problem　with　E-mail　is　that　it　is(71)easy　to　use　that　people　can　become(72)with　messages(73)they　can　possibly　answer　i

TCP/IP(1)_layerprotocolsprovideservicestotheapplication(2)_runningonacomputer.Theapplicationlayerdoes

A(71)is　a　data　type　whose　major　attributes　are　determined　by　the　roles　governing　the　insertion　and　deletion　of　its　elements.　The

Ⅳ型超敏反应中应用最广泛的皮肤试验是

胆固醇不能转变成的化合物是

下列哪项是支气管哮喘呼吸困难的类型()

在电子转单当中，报检人有(　　)行为的，停止其电子转单业务。

麻雀两脚站在高压输电线上，电压达到数万伏，麻雀不会触电致死的原因是()。

目前的中国政党制度是近代以来中国历史的产物，它既不同于西方国家的两党或多党制，也有别于有的国家实行的一党制，形成了具有自身特色的制度模式，蕴含着符合中国国情的。填入划横线部分最恰当的一项是()。

能够存放组合框的所有项目内容的属性是()。

有如下程序：#includeusingnamespacestd；intmain(){voidfunction(doubleval)；doubleval；function

【B1】【B10】

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

程序员上午基础知识考试

软考初级

Cache存储器通常采用(4)存储器件构成。

某校园网内VLAN 2的网关地址设置为137.229.16.1，子网掩码设置为255.255.240.0，则IP地址(28)不属于该VLAN。该VLAN最多可以配置(29)台主机。

在Word文字处理软件的界面上，单击丁具栏上的“打印”按钮，其作用是(16)，使所有标点符号都占一个汉字宽度的排版方式称为(17)。

Internet由多个网络层次组成，下面哪一项不是构成Internet的网络层次名称(41)。

在OSI参考模型中，上层协议实体与下层协议实体之间的逻辑接口叫做服务访问点(SAP)。应用层的服务访问点是(30)。

按照ISO定义的网管框架，网络管理包括(48)大功能。网管协议的两大体系结构标准中受到厂商广泛支持的是(49)，(49)的模型包括(50)大部分，其中的信息在(51)中存放，管理代理是运行在(52)上面的一个软件。

(69)Virus Security Software is designed to detect, eliminate or quarantine computer viruses before they are able to harm a compu

The major problem with E-mail is that it is(71)easy to use that people can become(72)with messages(73)they can possibly answer i

TCP/IP(1)_____layerprotocolsprovideservicestotheapplication(2)_____runningonacomputer.Theapplicationlayerdoes

A(71)is a data type whose major attributes are determined by the roles governing the insertion and deletion of its elements. The

Ⅳ型超敏反应中应用最广泛的皮肤试验是

胆固醇不能转变成的化合物是

下列哪项是支气管哮喘呼吸困难的类型()

在电子转单当中，报检人有( )行为的，停止其电子转单业务。

麻雀两脚站在高压输电线上，电压达到数万伏，麻雀不会触电致死的原因是()。

能够存放组合框的所有项目内容的属性是()。

有如下程序：#includeusingnamespacestd；intmain(){voidfunction(doubleval)；doubleval；function

【B1】【B10】

某校园网内VLAN　2的网关地址设置为137.229.16.1，子网掩码设置为255.255.240.0，则IP地址(28)不属于该VLAN。该VLAN最多可以配置(29)台主机。

(69)Virus　Security　Software　is　designed　to　detect,　eliminate　or　quarantine　computer　viruses　before　they　are　able　to　harm　a　compu

The　major　problem　with　E-mail　is　that　it　is(71)easy　to　use　that　people　can　become(72)with　messages(73)they　can　possibly　answer　i

TCP/IP(1)_layerprotocolsprovideservicestotheapplication(2)_runningonacomputer.Theapplicationlayerdoes

A(71)is　a　data　type　whose　major　attributes　are　determined　by　the　roles　governing　the　insertion　and　deletion　of　its　elements.　The

在电子转单当中，报检人有(　　)行为的，停止其电子转单业务。