首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
对有n个顶点、e条边且使用邻接表存储的有向图进行广度优先遍历,其算法的时间复杂度是
对有n个顶点、e条边且使用邻接表存储的有向图进行广度优先遍历,其算法的时间复杂度是
admin
2014-01-14
56
问题
对有n个顶点、e条边且使用邻接表存储的有向图进行广度优先遍历,其算法的时间复杂度是
选项
A、O(n)
B、O(e)
C、O(n+e)
D、O(n×e)
答案
C
解析
邻接表存储的有向图进行广度优先遍历的时间复杂度与图中的顶点个数以及边数都相关,因此答案选C。
转载请注明原文地址:https://kaotiyun.com/show/Aqxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
《关于建国以来党的若干历史问题的决议》对毛泽东和毛泽东思想历史地位的科学评价。
罗马正式确立元首制、从共和时代进入帝国时代的标志是()。
下列关于胡司战争的叙述错误的一项是()。
《洛迦诺公约》规定:德、比、法、英、意相互保证维护《凡尔赛和约》所规定的德法和德比之间的边界现状。在当时条件下这一规定的最大受益国是()。
夷陵之战的交战双方是()
马克思说:巴黎公社“只不过是在特殊条件下的一个城市起义”。其含义是()。
对三国鼎立到隋朝重新统一全国这段历史时期的政局,叙述正确的是()。①只有西晋有过短暂的统一②大多数时间是多个政权分立、南北对峙的复杂政局③西晋、北魏、东晋都有过短暂的统一④除三国分立以外,其他时间基本上处于统
下列选项中,不是由晁错提出的是()
晚清时期下列武装力量出现的先后顺序是()。
鄢陵之战的交战双方是()。
随机试题
Usually,therearetworeasonstopursuescientificknowledge:forthesakeoftheknowledgeitself,andforthepracticaluse
可能作为案件的直接证据的是
简述艺术创作中的灵感。
Hediscoveredfromthetimetablethatthetrainwas【56】intwentyminutes.Edgersettledhimselfintoacomer,worried【57】whenpe
在系统性红斑狼疮发病的病因中不包括以下哪项内容
某肉鸡场病死鸡,剖检见营养状况良好,肝脏肿大,颜色淡黄、油亮,切面结构模糊,有油腻感,质脆如泥。将此肝脏作石蜡切片,HE染色后,镜下可见肝细胞内有()
房地产开发商交付新建商品房,不仅包括房屋实物的(),还包括不动产权属的转移。
房屋按结构形式的分类中,钢筋混凝土墙承重的结构称为()。
这些年来,国产胶卷在国内市场的占有率逐渐减少,经研究发现:外国胶卷的广告比国内胶卷的广告更能吸引消费者的关注。因此,国产胶卷制造商计划通过改进广告改变商品形象,以增加市场占有率。以下哪项如果为真,将最不利于国产胶卷制造商上述计划的成功?
Nosoonerhadtheygotthegoodscoveredup()itstartedraininghard.
最新回复
(
0
)