首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
对有n个顶点、e条边且使用邻接表存储的有向图进行广度优先遍历,其算法的时间复杂度是
对有n个顶点、e条边且使用邻接表存储的有向图进行广度优先遍历,其算法的时间复杂度是
admin
2014-01-14
43
问题
对有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
学硕统考专业
相关试题推荐
分析第二次工业革命的特点及历史影响。
试分析比较俄国十月革命、德国十一月革命和匈牙利1919年革命的异同点。
1971年9月美苏英法四国签署(),肯定了西柏林的占领制度,柏林问题得以解决。
在下列我国建国之后的外交活动中,能够体现“和而不同”思想的有()①亚非会议主张“求同存异”②提出“和平共处五项原则”③中日关系实现正常化④同第三世界国家建立友谊
北魏建立和统一的时间分别是()。
《凡尔赛和约》中,战胜国以何种方式处置德国的全部海外殖民地?()。
电子计算机的发展经过了四代,①电子数值积分计算机(ENIAC);②集成电路计算机;③大规模集成电路计算机;④晶体管计算机;⑤人工智能计算机,其先后顺序是()。
某中央处理器的数据通路如图所示。MDR为内存数据寄存器,PC为程序计数器,IR为指令寄存器。所有的单线箭头为控制微命令。(1)请说明图中部件X的名称和功能、寄存器Y的名称和功能。(2)请解释:为什么要设置T暂存器?(3)假定指
计算机系统中存储器为何采用分级结构?
数据链路层采用后退N帧(GBN)协议,发送方已经发送了编号为0~7的帧。当计时器超时时,若发送方只收到0、2、3号帧的确认,则发送方需要重发的帧数是____。
随机试题
元杂剧“四大爱情剧”
设f’(x0)=1,则=()
A、腹式呼吸基本消失B、腹部压痛最显著的部位C、腹肌强直呈板样D、右下腹柔软无压痛E、腹胀、肠鸣音消失;下列疾病的典型体征是麻痹性肠梗阻
Thepurposeofnewtechnologiesistomakelifeeasier,______itmoredifficult.
对外贸易有利于生产要素的充分利用和资源的有效配置。()
()适用于资本市场环境和投资者的偏好变化不大或改变资产配置状态的成本大于收益时的情况。
()依法对旅行社投保旅行社责任保险情况实施监督检查。
飞到月亮上去是人类千百年来的梦想,随着空间技术的发展,人类登月已经实现。下列有关人类登月的说法有误的是()。
如下图所示,Ciseo3548交换机A与B之间需传输名为VL10(ID号为10)和VL15(ID号为15)的VIAN信息。下列为交换机A的g0/1端口分配VLAN的配置,正确的是()。
Thefirestartedonthefirstfloorofthehospital______wereelderlyandweak.
最新回复
(
0
)