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

admin2012-03-11 52

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

选项 A、
B、
C、
D、

答案C

解析

转载请注明原文地址:https://kaotiyun.com/show/XoVZ777K

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

程序员上午基础知识考试

软考初级

相关试题推荐

连接以太网交换机的模式有两种：级连和堆叠，其中堆叠模式(37)。以太网交换机划分VLAN有多种方法，(38)不包括在内。在用户配置VLAN时，应从(39)开始。
采用相幅调制(PAM)技术在带宽为32kHz的无噪声信道上传输数字信号，每种相位对应一种电平幅度。若要达到192Kb/s的数据速率，至少要有(26)种不同的相位。
在Windows　2000/XP/2003操作系统中，如果用户要整理C盘上的碎片，可选中C盘，(13)，在“碎片整理”框中单击“开始整理(D)”按钮，在弹出的对话框中单击“碎片整理”按钮即可。
假定学生关系是S(S#，SNAME，SEX，AGE)，课程关系是C(C#，CNAME，TEACHER)，学生选课关系是SC(S#，C#，GRADE)。要查找选修“COMPUTER”课程的“女”学生姓名，将涉及关系(11)。
某校园网内VLAN　2的网关地址设置为137.229.16.1，子网掩码设置为255.255.240.0，则IP地址(28)不属于该VLAN。该VLAN最多可以配置(29)台主机。
假设供应商S和供应情况SPJ的关系模式分别为S(Sno，Snaale，Status，City)和SPJ(Sno，Pno，Jno，Qty)。SQL。语句(19)不能正确地查询出“零件号Pno等于‘P3’的供应商名Snam”，而(20)能正确查询的关系代数表达
Web　browser　is　simply　a　terminal　emulator,　designed　to　display　text　on　a　screen.　The　two　essential　differences　between　an　ordina
计算机网络拓扑是通过网中结点与通信线路之间的几何关系表示网络中各实体间的(30)。　　　网络拓扑设计的优劣将直接影响到网络的性能、可靠性与(31)。
分时操作系统的主要特征之一是提高(1)。实现不同的作业处理方式(如批处理、分时处理、实时处理等)，主要是基于操作系统对(2)采用了不同的策略。一般说来，用户可以通过两类接口请求操作系统的服务，一类是作业一级的接口(如命令语言、JCL等)；另一类是编程接口，
Functional　testing　tests　whether　the　output　is　the　expected(75)with　the　valid　input.

随机试题

在Excel2010中，下列描述错误的是()。
若f(x一1)=x2一1，则f’(x)等于
Broca失语
对人工肛门病人护理，下列哪项不妥（　　）。【历年考试真题】
将抛物线，绕y轴旋转一周所生成的旋转曲面方程是()。
关于国内信用证特征的表述中，不符合法律规定的是()
国家机关可以作为个人独资企业的投资人。()
在“十三五”时期，下列发展措施反映了坚持绿色发展理念的是：
胜利村有一块等腰梯形农田，如图所示分割成4块种植不同的蔬菜，已知△AB0的面积为50亩，AO长度是0C长度的一半，那么整个梯形农田的面积是()亩．
下列各组软件中，全部属于应用软件的是（）。

最新回复(0)

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

程序员上午基础知识考试

软考初级

连接以太网交换机的模式有两种：级连和堆叠，其中堆叠模式(37)。以太网交换机划分VLAN有多种方法，(38)不包括在内。在用户配置VLAN时，应从(39)开始。

采用相幅调制(PAM)技术在带宽为32kHz的无噪声信道上传输数字信号，每种相位对应一种电平幅度。若要达到192Kb/s的数据速率，至少要有(26)种不同的相位。

在Windows 2000/XP/2003操作系统中，如果用户要整理C盘上的碎片，可选中C盘，(13)，在“碎片整理”框中单击“开始整理(D)”按钮，在弹出的对话框中单击“碎片整理”按钮即可。

假定学生关系是S(S#，SNAME，SEX，AGE)，课程关系是C(C#，CNAME，TEACHER)，学生选课关系是SC(S#，C#，GRADE)。要查找选修“COMPUTER”课程的“女”学生姓名，将涉及关系(11)。

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

假设供应商S和供应情况SPJ的关系模式分别为S(Sno，Snaale，Status，City)和SPJ(Sno，Pno，Jno，Qty)。SQL。语句(19)不能正确地查询出“零件号Pno等于‘P3’的供应商名Snam”，而(20)能正确查询的关系代数表达

Web browser is simply a terminal emulator, designed to display text on a screen. The two essential differences between an ordina

计算机网络拓扑是通过网中结点与通信线路之间的几何关系表示网络中各实体间的(30)。 网络拓扑设计的优劣将直接影响到网络的性能、可靠性与(31)。

Functional testing tests whether the output is the expected(75)with the valid input.

在Excel2010中，下列描述错误的是()。

若f(x一1)=x2一1，则f’(x)等于

Broca失语

对人工肛门病人护理，下列哪项不妥（ ）。【历年考试真题】

将抛物线，绕y轴旋转一周所生成的旋转曲面方程是()。

关于国内信用证特征的表述中，不符合法律规定的是()

国家机关可以作为个人独资企业的投资人。()

在“十三五”时期，下列发展措施反映了坚持绿色发展理念的是：

胜利村有一块等腰梯形农田，如图所示分割成4块种植不同的蔬菜，已知△AB0的面积为50亩，AO长度是0C长度的一半，那么整个梯形农田的面积是()亩．

下列各组软件中，全部属于应用软件的是（）。

在Windows　2000/XP/2003操作系统中，如果用户要整理C盘上的碎片，可选中C盘，(13)，在“碎片整理”框中单击“开始整理(D)”按钮，在弹出的对话框中单击“碎片整理”按钮即可。

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

Web　browser　is　simply　a　terminal　emulator,　designed　to　display　text　on　a　screen.　The　two　essential　differences　between　an　ordina

计算机网络拓扑是通过网中结点与通信线路之间的几何关系表示网络中各实体间的(30)。　　　网络拓扑设计的优劣将直接影响到网络的性能、可靠性与(31)。

Functional　testing　tests　whether　the　output　is　the　expected(75)with　the　valid　input.

对人工肛门病人护理，下列哪项不妥（　　）。【历年考试真题】