首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
对有n个顶点、e条边且使用邻接表存储的有向图进行广度优先遍历,其算法的时间复杂度是
对有n个顶点、e条边且使用邻接表存储的有向图进行广度优先遍历,其算法的时间复杂度是
admin
2014-01-14
22
问题
对有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
学硕统考专业
相关试题推荐
评述两税法实行的原因、内容及意义。
简述近代香港问题的形成。
下列各组条约的时间排列顺序正确的是()①《布列斯特条约》②《色佛尔条约》③《九国公约》④《洛桑条约》
三国时期,魏、蜀、吴三国灭亡的历史顺序是()。
下列关于胡司战争的叙述错误的一项是()。
“土木之变”是明与()之间的冲突导致的。
下列对春秋时期各国称霸的顺序描述错误的选项是()
对斯大林时期形成的高度集中的社会主义经济政治体制的叙述,不确切的是()。
现代操作系统中,文件系统都有效地解决了重名问题,允许不同的文件可以有相同的文件名。那么,实现该功能的主要方法是()。
随机试题
下列关于学生伤害事故责任的说法正确的是()
自2013年以来,云南省昆明市在全省率先实施了城乡居民大病医保政策。最大亮点是,参保居民每年只需缴费50元,个人无须再自付费购买大病补充医保,即可享受到城乡居民基本医疗保险和大病补充医疗保险。而截至2014年,除迪庆藏族自治州正在制订方案外,其余15个州市
在完全竞争的要素市场上,生产要素的市场价格是由()所决定的。
在进行市场分析时,市场结构可分为()。
石灰不适用于()。
医师在执行过程中因过失、错误或疏漏而导致了第三人损失,这是( )的表现。
《上海县竹枝词》有诗云:“卅年求富更求强,造炮成船法仿洋。海面未收功一战,总归虚牝掷金黄。”与上述内容有关的历史事件是()。
甲村有部分荒山未发包,本村集体经济组织以外的乙企业想承包该荒山。对此,下列表述正确的是()
CiscoPIX525防火墙能够进行操作系统映象更新、口令恢复等操作的模式是()。
OneofthefeaturesofLondonisthenumberofbigstores,mostofwhicharetobefoundinorneartheWestEnd.Theyarevast
最新回复
(
0
)