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

admin2014-01-14 36

问题对有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

学硕统考专业

相关试题推荐

三国时期，魏、蜀、吴三国灭亡的历史顺序是()。
李大钊是在中国传播马克思主义最早的革命先驱者，下列李大钊的著作中，不属于揭开了我国马克思主义宣传的第一页的是()。
二战期间，下列四次战役的时间先后顺序是()①莫斯科战役②诺曼底登陆③不列颠之战④阿拉曼战役
《凡尔赛和约》中，战胜国以何种方式处置德国的全部海外殖民地?()。
光绪皇帝颁布“明定国是”诏书的时间是()。
巴拉圭战争中的交战双方是()。
西欧早期资产阶级反封建斗争以反天主教会的方式进行，主要原因是()①天主教会是最有势力的封建主集团②天主教会是封建的精神工具③天主教会日益腐败④近代自然科学的兴起
阅读材料，回答以下问题：第四章总统第二十九条临时大总统、副总统由参议院选举之。以总员四分之三以上出席，得票满投票总数三分之二以上者为当选。第三十条临时大总统代表临时政府，总揽政务，公布法律。第三十一条临时大总统为执行法律或基于法
巴拉圭战争中的交战双方是()。
在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。

随机试题

呈卵圆形，蒴果，外表深棕色，有网状突起的纹理及密生短软刺，种子香气浓烈，该药材是
一钢筋混凝土受压构件，断面尺寸400mm×400mm；轴向压力设计值为2600kN，fc=14．3N／mm2，f’y=360N／mm2，假定构件的稳定系数ψ=1．0，计算所需纵向钢筋面积：[2003年第153题]
2013年1月1日，甲公司经批准发行到期还本、分期付息的公司债券200万张，该债券每张面值为100元，期限为3年，票面年利率为5％，每年1月1日支付上一年利息，该债券实际年利率为6％。甲公司发行债券实际募得资金19465万元，债券发行公告明确上述募集资金专
招股说明书的内容存在重大遗漏，致使投资者在证券交易中遭受损失的，正确的处理有()。
初三(1)班的班主任黄老师偏爱学习好的学生，每次上课的时候对于成绩好的学生的提问总是耐心地解答，而对于成绩不好的学生的提问却总是敷衍了事。日常生活中，黄老师也总是对成绩好的学生多加照顾，认为这些学生以后才是有“大出息”的人。黄老师的做法忽略的是()
__________特指欧洲中世纪绘制于板上的基督教神明和圣徒的画像。
李红是某高校学前教育专业的学生，其在中学阶段就对幼儿教育兴趣浓厚，进人大学后李红更加坚定了毕业后从事幼儿教育的信念，李红的学习动机属于()。
在以下公文办理程序中，收文程序和发文程序都有的是()。
A、 B、 C、 D、 D
下列对CiscoAimnetll00系列接入点的描述中，错误的是()。

最新回复(0)

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

计算机408

学硕统考专业

三国时期，魏、蜀、吴三国灭亡的历史顺序是()。

李大钊是在中国传播马克思主义最早的革命先驱者，下列李大钊的著作中，不属于揭开了我国马克思主义宣传的第一页的是()。

二战期间，下列四次战役的时间先后顺序是()①莫斯科战役②诺曼底登陆③不列颠之战④阿拉曼战役

《凡尔赛和约》中，战胜国以何种方式处置德国的全部海外殖民地?()。

光绪皇帝颁布“明定国是”诏书的时间是()。

巴拉圭战争中的交战双方是()。

西欧早期资产阶级反封建斗争以反天主教会的方式进行，主要原因是()①天主教会是最有势力的封建主集团②天主教会是封建的精神工具③天主教会日益腐败④近代自然科学的兴起

巴拉圭战争中的交战双方是()。

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

呈卵圆形，蒴果，外表深棕色，有网状突起的纹理及密生短软刺，种子香气浓烈，该药材是

一钢筋混凝土受压构件，断面尺寸400mm×400mm；轴向压力设计值为2600kN，fc=14．3N／mm2，f’y=360N／mm2，假定构件的稳定系数ψ=1．0，计算所需纵向钢筋面积：[2003年第153题]

招股说明书的内容存在重大遗漏，致使投资者在证券交易中遭受损失的，正确的处理有()。

__________特指欧洲中世纪绘制于板上的基督教神明和圣徒的画像。

李红是某高校学前教育专业的学生，其在中学阶段就对幼儿教育兴趣浓厚，进人大学后李红更加坚定了毕业后从事幼儿教育的信念，李红的学习动机属于()。

在以下公文办理程序中，收文程序和发文程序都有的是()。

A、 B、 C、 D、 D

下列对CiscoAimnetll00系列接入点的描述中，错误的是()。