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

admin2012-03-11 61

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

设X、Y、M和N都是8位二进制数，按下列三步执行按位逻辑运算：　　　X+Y→M，XY→N，MN→M。　　　若X=11110000，且Y=00001111，则M为(3)；如果X不变且Y=11000011，则M为(4)。
美国国防部安全标准定义了4个安全级别，其中最高安全级提供了最全面的安全支持，它是(59)。
以下给出的p地址中，与地址218.16.0.19/28同属于一个子网的主机地址是(33)。
在IP数据报中，如果报头长度域的数值为5，那么该报头的长度为(21)字节。
以下叙述中，与提高软件可移植性相关的是(9)。
以太网策略中有3种监听方法，其中一种是，一旦“介质空闲就发送数据，假如介质忙，继续监听，直到介质空闲后立即发送数据”，这种算法称为(31)监听算法。这种算法的主要特点是(32)。　CSMA/CD协议具有：中突检测功能，网络中的站点一旦检测到＞中突，就立即停
计算机中存放当前指令地址的寄存器称为(11)，在顺序执行程序时，当指令长度为32位，存储器按字节编址，每执行一条指令该寄存器自动加(12)。在数据传输过程中经常增加一位来检验传送的正确性，该位称为(13)位。
十进制数-82，若用二进制补码表示结果为(1)_____；十进制数25，若采用BCD码表示，结果为(2)_____。(1)_____A．01010010B．11010010C．10101101D．10101110
Theprocessormanipulatesdatastoredinmainmemoryunderthecontrolofa(71)storedinmainmemory.
Dataitemsareaddedordeletedfromthelistonlyatthetopofthe______．A．queueB．stackC．treeD．1inearlist

随机试题

若函数f(x)=在(-∞，+∞)内处处连续，则常数α的取值范围为()
在显微镜下，弥漫性轴索损伤的特征性病理改变是
A．抗胃壁细胞抗体(PCA)B．血清胃泌素C．13C呼气试验D．抗内因子抗体(IFA)幽门螺杆菌根治后复查首选
患者，男，35岁。3个月来间断上腹痛，有时夜间痛醒，反酸。1天前黑便1次，无呕血，但腹痛减轻，化验大便隐血强阳性。若患者出现黑便，每日出血量最少应超过
青年性视网膜劈裂症的特征性的电生理检查是
2岁患儿，发热咳嗽4天，惊厥昏迷1天，查体：T39.5℃，鼻翼扇动，肺部可闻及散，在的干湿性哕音，心律齐，心率1130次/min，肝脾未触及肿大，诊断为肺炎合并
5，4’-二羟基黄酮的5，7-二甲氧基黄酮的
在DDU条款中，卖方在指定目的地将货物交给买方处置，不办理进口通关，不需要将货物从任何运输工具卸下，即完成交货。卖方承担包括把商品运送到指定目的地的费用，但不承担风险。()
2014年12月ABC会计师事务所接受委托，对戊公司2014年财务报表实施审计，戊公司主要从事电子的生产和销售业务。A注册会计师担任项目合伙人。A注册会计师在审计工作底稿中记录了所了解的戊公司情况及其环境，部分内容摘录如下：资料一：(1
爱与恨、喜与悲、紧张与松弛体现了情绪是()

最新回复(0)

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

程序员上午基础知识考试

软考初级

设X、Y、M和N都是8位二进制数，按下列三步执行按位逻辑运算： X+Y→M，XY→N，MN→M。 若X=11110000，且Y=00001111，则M为(3)；如果X不变且Y=11000011，则M为(4)。

美国国防部安全标准定义了4个安全级别，其中最高安全级提供了最全面的安全支持，它是(59)。

以下给出的p地址中，与地址218.16.0.19/28同属于一个子网的主机地址是(33)。

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

以下叙述中，与提高软件可移植性相关的是(9)。

计算机中存放当前指令地址的寄存器称为(11)，在顺序执行程序时，当指令长度为32位，存储器按字节编址，每执行一条指令该寄存器自动加(12)。在数据传输过程中经常增加一位来检验传送的正确性，该位称为(13)位。

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

Theprocessormanipulatesdatastoredinmainmemoryunderthecontrolofa(71)storedinmainmemory.

Dataitemsareaddedordeletedfromthelistonlyatthetopofthe______．A．queueB．stackC．treeD．1inearlist

若函数f(x)=在(-∞，+∞)内处处连续，则常数α的取值范围为()

在显微镜下，弥漫性轴索损伤的特征性病理改变是

A．抗胃壁细胞抗体(PCA)B．血清胃泌素C．13C呼气试验D．抗内因子抗体(IFA)幽门螺杆菌根治后复查首选

患者，男，35岁。3个月来间断上腹痛，有时夜间痛醒，反酸。1天前黑便1次，无呕血，但腹痛减轻，化验大便隐血强阳性。若患者出现黑便，每日出血量最少应超过

青年性视网膜劈裂症的特征性的电生理检查是

2岁患儿，发热咳嗽4天，惊厥昏迷1天，查体：T39.5℃，鼻翼扇动，肺部可闻及散，在的干湿性哕音，心律齐，心率1130次/min，肝脾未触及肿大，诊断为肺炎合并

5，4’-二羟基黄酮的5，7-二甲氧基黄酮的

在DDU条款中，卖方在指定目的地将货物交给买方处置，不办理进口通关，不需要将货物从任何运输工具卸下，即完成交货。卖方承担包括把商品运送到指定目的地的费用，但不承担风险。()

爱与恨、喜与悲、紧张与松弛体现了情绪是()

设X、Y、M和N都是8位二进制数，按下列三步执行按位逻辑运算：　　　X+Y→M，XY→N，MN→M。　　　若X=11110000，且Y=00001111，则M为(3)；如果X不变且Y=11000011，则M为(4)。

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