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

admin2012-03-11 33

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

在一个页式存储管理系统中，页表内容如下所示。　　　　页号绝对页号　　　　0　　2　　　　1　　1　　　　2　　8　　　　若页大小为1kB，逻辑地址的页号为2，页内地址为451，转换成的物理地址为(16)。
在以太网中，MAC帧中的源地址域的内容是(35)。IEEE　802.3标准中MAC子层和物理层之间的接口，不包括(36)。
用于在网络应用层和传输层之间提供加密方案的VPN协议是(51)。
在病毒的生存期内，病毒将与自身完全相同的副本放入其他程序或者硬盘上的某些特定分区的阶段称为(49)。
在IP数据报中，如果报头长度域的数值为5，那么该报头的长度为(21)字节。
(75)is　the　address　of　a　variable　or　a　variable　in　which　the　address　of　another　variable　is　stored.
中断是CPU与外部设备数据交换的重要方式。CPU响应中断时必须具备三个条件，分别为：外部提出中断请求；本中断未屏蔽；(4)。CPU响应中断后，必须由(5)提供地址信息，引导程序进入中断服务子程序：中断服务程序的入口地址存放在(6)中。
使用数据库的主要日的之一是为了解决数据的(18)问题。在通常情况下，(19)是属于一对一的联系。
两台接连在同一个网段上的Windows　95计算机，ping不通，原因可能是(62)；　SNMP的设计是基于(63)；在Windows　95下用资源管理器查看网络邻居时，系统提示网络无法访问，错误的原因是(64)；对于一个使用应用代理服务型防火墙的网络而言
某Internet主页的URL地址为http://www.test.com.cn/product/index.html，该地址的域名是(46)。

随机试题

城市规划管理是政府调控地价的手段。()
由于瓣膜的先天畸形，二维超声显示和测量出功能性右心室、房化右心室及固有右心房，属于的疾病为
患者，男性，16岁，误服浓硫酸，首选的抢救方法是
下列哪种动物的咽鼓管在鼻咽部膨大形成喉囊(咽鼓管囊)()。
根据世界贸易组织的规则，下列哪些选项属于货物贸易领域国民待遇原则的例外?()
纳税人采用以旧换新方式销售的金银首饰，其征收消费税的计税依据是()。
比图书更有连贯性，比杂志更有容量，杂志书的_______优势以及名人效应，让它迅速_______，成为出版界的一股新势力。填入划横线部分最恰当的一项是：
《宪法》规定，公民的通信自由和通信秘密受法律保护。下列说法正确的是：
Advancesincomputersanddatanetworksinspirevisionsofafuture"informationeconomy"inwhicheveryonewillhave(1)_____t
关系数据模型()。

最新回复(0)

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

程序员上午基础知识考试

软考初级

在一个页式存储管理系统中，页表内容如下所示。 页号绝对页号 0 2 1 1 2 8 若页大小为1kB，逻辑地址的页号为2，页内地址为451，转换成的物理地址为(16)。

在以太网中，MAC帧中的源地址域的内容是(35)。IEEE 802.3标准中MAC子层和物理层之间的接口，不包括(36)。

用于在网络应用层和传输层之间提供加密方案的VPN协议是(51)。

在病毒的生存期内，病毒将与自身完全相同的副本放入其他程序或者硬盘上的某些特定分区的阶段称为(49)。

在IP数据报中，如果报头长度域的数值为5，那么该报头的长度为(21)字节。

(75)is the address of a variable or a variable in which the address of another variable is stored.

使用数据库的主要日的之一是为了解决数据的(18)问题。在通常情况下，(19)是属于一对一的联系。

某Internet主页的URL地址为http://www.test.com.cn/product/index.html，该地址的域名是(46)。

城市规划管理是政府调控地价的手段。()

由于瓣膜的先天畸形，二维超声显示和测量出功能性右心室、房化右心室及固有右心房，属于的疾病为

患者，男性，16岁，误服浓硫酸，首选的抢救方法是

下列哪种动物的咽鼓管在鼻咽部膨大形成喉囊(咽鼓管囊)()。

根据世界贸易组织的规则，下列哪些选项属于货物贸易领域国民待遇原则的例外?()

纳税人采用以旧换新方式销售的金银首饰，其征收消费税的计税依据是()。

比图书更有连贯性，比杂志更有容量，杂志书的_______优势以及名人效应，让它迅速_______，成为出版界的一股新势力。填入划横线部分最恰当的一项是：

《宪法》规定，公民的通信自由和通信秘密受法律保护。下列说法正确的是：

Advancesincomputersanddatanetworksinspirevisionsofafuture"informationeconomy"inwhicheveryonewillhave(1)_____t

关系数据模型()。

在一个页式存储管理系统中，页表内容如下所示。　　　　页号绝对页号　　　　0　　2　　　　1　　1　　　　2　　8　　　　若页大小为1kB，逻辑地址的页号为2，页内地址为451，转换成的物理地址为(16)。

在以太网中，MAC帧中的源地址域的内容是(35)。IEEE　802.3标准中MAC子层和物理层之间的接口，不包括(36)。

(75)is　the　address　of　a　variable　or　a　variable　in　which　the　address　of　another　variable　is　stored.

比图书更有连贯性，比杂志更有容量，杂志书的_优势以及名人效应，让它迅速_，成为出版界的一股新势力。填入划横线部分最恰当的一项是：