对有n个顶点、e条边且使用邻接表存储的有向图进行广度优先遍历，其算法的时间复杂度是

admin2014-01-14 47

问题对有n个顶点、e条边且使用邻接表存储的有向图进行广度优先遍历，其算法的时间复杂度是

选项 A、O(n)
B、O(e)
C、O(n+e)
D、O(n×e)

答案C

解析邻接表存储的有向图进行广度优先遍历的时间复杂度与图中的顶点个数以及边数都相关，因此答案选C。

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

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

二战后的半个世纪中，资本主义各国经济史上的五个周期阶段。
论述一战后德国的赔款问题
周王室的两大官僚系统是()。
汉章帝会群儒于白虎观，讨论经义，由()写成《白虎通德论》(又称《白虎通义》、《白虎通》)一书，这部书系统地吸收了阴阳五行和谶纬之学，形成今文经学派的主要观点。
第一国际开展了哪些活动?其内部经历了哪些主要斗争?
1948年，南斯拉夫对从苏联照搬来的“行政命令式的国家集权式”体制进行改革逐步形成有自己特色的建设社会主义的理论和方法，其核心是()。
以下选项不属于希腊城邦的形成方式和途径的是()。
在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。
某计算机有8个主设备需要竞争总线的使用权，其设备号为0～7。现欲设计其判优控制方法，试回答下述问题。(1)集中式总线判优控制与分布式总线判优控制的区别是什么?(2)若采用集中式判优控制，则在链式查询、计数器定时查询和独立请求三种方式下，
某计算机采用微程序控制方式，微指令字长32位，采用字段直接编码的控制方式，共有55个微命令，可分为6个互斥组，分别包含1、3、7、8、12、24个微命令。另外，该机共有5个可判定的外部条件，采用断定方式形成后续微指令地址。(1)设计该机微指令的格式，

随机试题

下面对公务员的职务和级别表述不正确的是
下列各项中，不符合会计职业道德“强化服务”要求的有()。
经鞣制的鳄鱼皮，未经进一步加工
下列关于机构投资者的说法错误的是()。
未实行“免，抵，退”办法的企业,按规定计算的应收出口退税,应借记“应收补贴款”科目。()
()是我国法律体系的根本大法，也是教育类法律的根本大法。
上市子公司
“大智若愚”所蕴含的哲理是
下列要素中，不属于DFD的是(1)。当使用DFD对一个工资系统进行建模时，(2)可以被认定为外部实体。
Thecentralproblemofeconomicsistosatisfythepeople’sandnation’swants.Theproblemwearefacedwithisthatour【C1】___

最新回复(0)

对有n个顶点、e条边且使用邻接表存储的有向图进行广度优先遍历，其算法的时间复杂度是

计算机408

学硕统考专业

二战后的半个世纪中，资本主义各国经济史上的五个周期阶段。

论述一战后德国的赔款问题

周王室的两大官僚系统是()。

汉章帝会群儒于白虎观，讨论经义，由()写成《白虎通德论》(又称《白虎通义》、《白虎通》)一书，这部书系统地吸收了阴阳五行和谶纬之学，形成今文经学派的主要观点。

第一国际开展了哪些活动?其内部经历了哪些主要斗争?

1948年，南斯拉夫对从苏联照搬来的“行政命令式的国家集权式”体制进行改革逐步形成有自己特色的建设社会主义的理论和方法，其核心是()。

以下选项不属于希腊城邦的形成方式和途径的是()。

在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。

下面对公务员的职务和级别表述不正确的是

下列各项中，不符合会计职业道德“强化服务”要求的有()。

经鞣制的鳄鱼皮，未经进一步加工

下列关于机构投资者的说法错误的是()。

未实行“免，抵，退”办法的企业,按规定计算的应收出口退税,应借记“应收补贴款”科目。()

()是我国法律体系的根本大法，也是教育类法律的根本大法。

上市子公司

“大智若愚”所蕴含的哲理是

下列要素中，不属于DFD的是(1)。当使用DFD对一个工资系统进行建模时，(2)可以被认定为外部实体。

Thecentralproblemofeconomicsistosatisfythepeople’sandnation’swants.Theproblemwearefacedwithisthatour【C1】___