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

admin2012-03-11 32

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

WAP　uses(71),　which　includes　the　Handheld　Device　Markup　Language　(HDML)　developed　by　Phone.com.　WML　can　also　trace　its　roots　to　
根据程序局部性理论，Denning提出了工作集理论。工作集是进程运行时被频繁访问的页面集合。在进程运行时，如果它的工作页面都在(7)内，能够使进程有效地运行，否则会出现频繁的页面调入/调出现象。假设窗口尺寸为10，在某一段时间内，进程所访问的逻辑页面顺序如
借用某个C类IP地址的3位主机号部分划分子网，那么子网掩码应该是(31)。
设有下列3条路由：172.30.129.0/24、172.30.130.0/24和172.30.132.0/24。如果进行路由汇聚，能覆盖这3条路由的地址是(29)。
SNMPv2定义的32位计数器是(61)。
假设微处理器的主振频率为50MHz，两个时钟周期组成一个机器周期，平均三个机器周期完成一条指令，则它的机器周期是(12)ns，平均运算速度约为(13)MIPS。
从E-R模型向关系模型转换时，一个M:N联系转换为关系模式时，该关系模式的关键字为(11)。
两台接连在同一个网段上的Windows　95计算机，ping不通，原因可能是(46)；　SNMP的设计是基于(47)；在Windows　95下用资源管理器查看网络邻居时，系统提示网络无法访问，错误的原因是(48)；对于一个使用应用代理服务型防火墙的网络而言
Without　systems　software,　application　software　in　a　computer　is(73)

随机试题

波浪线用于_________。
A醋酸氟轻松B醋酸地塞米松C醋酸氢化可的松D醋酸泼尼松龙E黄体酮临床只外用，用于治疗各种皮肤病
建筑工程实行施工总承包的专项方案应当由()组织编制。
A房地产开发有限公司(以下简称“A公司”)建造开发销售商品房，2010年10月该公司在当地有关媒体刊登售楼广告。内称：该楼盘为绿色生态住宅，小区环境优美典雅，绿化率为48％，并建有高档会所；为此，该楼盘的房价确定为每平方米8500元(均价)。某公司职员李某
所谓采购计划，就是关于采购全过程的活动计划。()
某省2016年上半年省内居民网络消费达1696．07亿元，同比增长45．13％。该省2015年上半年，省内居民网络消费额占2016年上半年的：
根据样本数据推断总体时，如果虚无假设正确，但被拒绝。这种错误被称为()。
李克强说，向雾霾等污染宣战，不是说向老天爷宣战，而是要向我们自身粗放的生产和生活方式宣战。这表明()
讨论函数f(x)=在x=0处的连续性与可导性．
Historically,humansgetseriousaboutavoidingdisastersonlyafteronehasjuststruckthem.【C1】______thatlogic,2006shoul

最新回复(0)

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

程序员上午基础知识考试

软考初级

WAP uses(71), which includes the Handheld Device Markup Language (HDML) developed by Phone.com. WML can also trace its roots to

借用某个C类IP地址的3位主机号部分划分子网，那么子网掩码应该是(31)。

设有下列3条路由：172.30.129.0/24、172.30.130.0/24和172.30.132.0/24。如果进行路由汇聚，能覆盖这3条路由的地址是(29)。

SNMPv2定义的32位计数器是(61)。

假设微处理器的主振频率为50MHz，两个时钟周期组成一个机器周期，平均三个机器周期完成一条指令，则它的机器周期是(12)ns，平均运算速度约为(13)MIPS。

从E-R模型向关系模型转换时，一个M:N联系转换为关系模式时，该关系模式的关键字为(11)。

Without systems software, application software in a computer is(73)

波浪线用于_________。

A醋酸氟轻松B醋酸地塞米松C醋酸氢化可的松D醋酸泼尼松龙E黄体酮临床只外用，用于治疗各种皮肤病

建筑工程实行施工总承包的专项方案应当由()组织编制。

所谓采购计划，就是关于采购全过程的活动计划。()

某省2016年上半年省内居民网络消费达1696．07亿元，同比增长45．13％。该省2015年上半年，省内居民网络消费额占2016年上半年的：

根据样本数据推断总体时，如果虚无假设正确，但被拒绝。这种错误被称为()。

李克强说，向雾霾等污染宣战，不是说向老天爷宣战，而是要向我们自身粗放的生产和生活方式宣战。这表明()

讨论函数f(x)=在x=0处的连续性与可导性．

Historically,humansgetseriousaboutavoidingdisastersonlyafteronehasjuststruckthem.【C1】______thatlogic,2006shoul

WAP　uses(71),　which　includes　the　Handheld　Device　Markup　Language　(HDML)　developed　by　Phone.com.　WML　can　also　trace　its　roots　to　

Without　systems　software,　application　software　in　a　computer　is(73)