首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
对有n个顶点、e条边且使用邻接表存储的有向图进行广度优先遍历，其算法的时间复杂度是
对有n个顶点、e条边且使用邻接表存储的有向图进行广度优先遍历，其算法的时间复杂度是
admin
2014-01-14
29
问题
对有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
学硕统考专业
相关试题推荐
二战后的半个世纪中，资本主义各国经济史上的五个周期阶段。
评述欧洲一体化的历史进程。(华东师范大学1998年世界当代史真题)
下列各组条约的时间排列顺序正确的是()①《布列斯特条约》②《色佛尔条约》③《九国公约》④《洛桑条约》
到1869年为止，人类已发现了多少种化学元素()。
关于伯里克利时代的叙述，不正确的是()。
清初，负责对俄交涉等外交事务的机构是()。
维也纳会议争论的焦点问题是()。
中古时代实行索贡巡行赋税征收方式的国家是()。
德里苏丹国前三位苏丹均为奴隶，同时皆属于()。
一台模型机共有7条指令，主频25MHz，各指令的使用频率与CPI如下表所示，该机有8位和16位两种指令字长，采用2—4扩展操作码。8位字长指令为寄存器一寄存器(R—R)二地址类型，16位字长指令为寄存器～存储器(R—M)二地址变址类型(地址码范围在一12
随机试题
以下算法中属于非对称算法的是
Theyhavedonethingsthattheyought______.
细胞内液的主要阳离子是（）
甲学校从乙商场买回来一个丁厂生产的电水壶，用于教师上课饮水，一日教师丙在倒水时，该水壶发生爆炸，丙受到人身伤害，随身携带的MP3播放器也被炸坏，经查明乙商场是从批发商戊那里进的货。则：
资料一2005年，王浩在大学就读时将自己毕业论文的题目定为“直升机自主悬停技术”，终于在2006年1月成功做出了第一台样品，并在航拍爱好者中广受好评。王浩开始了自主创业，他同两位一起做实验课题的伙伴，共同创立了天志公司，主营业务围绕航模
A方案在3年中每年初付款100元，B方案在3年中每年末付款100元，若利率均为10％，则二者在第3年末时的终值之差为()元。
班主任工作总结一般分为___________和___________。
简述实用主义教育思想的内涵及意义。
为学生文件夹下GREAT文件夹中的GlRL．EXE文件建立名为KGIRL的快捷方式，并存放在考生文件夹下。
Imagineanaccidentinwhichanuclearpowerplantreleasesradioactivegas.Thecloudstartsmovingwiththewind.Clearly,the
最新回复
(
0
)
