首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
对有n个顶点、e条边且使用邻接表存储的有向图进行广度优先遍历，其算法的时间复杂度是
对有n个顶点、e条边且使用邻接表存储的有向图进行广度优先遍历，其算法的时间复杂度是
admin
2014-01-14
59
问题
对有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
学硕统考专业
相关试题推荐
第一国际开展了哪些活动?其内部经历了哪些主要斗争?
从1939年春天起，国共双方军队在驻防结合部的摩擦冲突不断升级，不是这一时期惨案的是()
下列关于胡司战争的叙述错误的一项是()。
“土木之变”是明与()之间的冲突导致的。
二战期间，下列四次战役的时间先后顺序是()①莫斯科战役②诺曼底登陆③不列颠之战④阿拉曼战役
巴拉圭战争中的交战双方是()。
评述戈尔巴乔夫外交“新思维”的实践活动及其影响。
一个使用选择性重传协议的数据链路层协议，如果采用了5位的帧序列号，那么可以选用的最大窗口是()。
高度为7的AVL树最少有()个结点。
下图所示为双总线结构机器的数据通路，IR为指令寄存器，PC为程序计数器(具有自增功能)，M为主存(受R／W信号控制)，AR为地址寄存器，DR为数据缓冲寄存器，ALU由加、减控制信号决定完成何种操作，控制信号G控制的是一个门电路。另外，线上标注有小圈表示有控
随机试题
一位研究人员希望了解他所在社区的人们喜欢的纯牛奶是伊利还是蒙牛。他找了些喜欢纯牛奶的人，要他们通过品尝指出喜好。杯子上不贴签，以免引发明显的偏见，于是将伊利的杯子标志为“M”，将蒙牛的杯子标志为“Q”，结果显示，超过一半的人更喜欢蒙牛的牛奶，而非伊利的牛奶
下列关于同工酶的阐述，正确的是
肾病综合征对人体影响最大、最典型的临床表现是
关于银行存款日记账的登记方法，下列说法中正确的有()。
会计工作的外部监督包括()。
下列各项中，事业单位应计入“其他收入”的是()。
肾上腺糖皮质激素对血细胞的作用是()。
()探讨了辩证思维的最主要形式即对立物相互联系和相互转化的思想，被恩格斯称为“古代世界的黑格尔”。
瀑布模型()。
Short-termdebtisamajorsourceoffundsforafirm.Forlargefirms,commercialbanksarethesourceofshort-termfinance,a
最新回复
(
0
)
