对有n个顶点、e条边且使用邻接表存储的有向图进行广度优先遍历，其算法的时间复杂度是

admin2014-01-14 38

问题对有n个顶点、e条边且使用邻接表存储的有向图进行广度优先遍历，其算法的时间复杂度是

选项 A、O(n)
B、O(e)
C、O(n+e)
D、O(n×e)

答案C

解析邻接表存储的有向图进行广度优先遍历的时间复杂度与图中的顶点个数以及边数都相关，因此答案选C。

转载请注明原文地址:https://kaotiyun.com/show/Aqxi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

分析南斯拉夫走上自治道路的原因。
略论中国近现代历史上的“军阀”问题。(北京大学2003年中国通史真题)
分析英、法、美三国资产阶级革命的特点。
到1869年为止，人类已发现了多少种化学元素()。
关于荷马时代的叙述，不正确的是()。
在下列我国建国之后的外交活动中，能够体现“和而不同”思想的有()①亚非会议主张“求同存异”②提出“和平共处五项原则”③中日关系实现正常化④同第三世界国家建立友谊
阅读材料，回答以下问题：第四章总统第二十九条临时大总统、副总统由参议院选举之。以总员四分之三以上出席，得票满投票总数三分之二以上者为当选。第三十条临时大总统代表临时政府，总揽政务，公布法律。第三十一条临时大总统为执行法律或基于法
著名的网络OSI七层模型是由()组织提出来的。
假设某计算机的存储系统由Cache和主存组成j某程序执行过程中访存1000次，其中访问Cache缺失(未命中)50次，则Cache的命中率是()。
数据链路层采用选择重传协议(SR)传输数据，发送方已发送了0～3号数据帧，现已收到1号帧的确认，而0、2号帧依次超时，则此时需要重传的帧数是____。

随机试题

河南省的气候特点为()。
牙周潜力最大牙合力
A．卵鞘B．贝壳C．骨状内壳D．雌虫干燥体E．背甲土鳖虫的入药部位是
宜用中火炒黄的是
以下血浆脂质水平检查结果中，不能判断为高脂血症的是()。
人类的到来着实给这个世界的某些自然法则带来了不少挑战。比如说，植物的果实味道鲜美，就是因为它需要吸引动物前来将它的果实附赠的种子带往更远的地方，当然同时也将富含大量营养物的果实作为对传播种子的动物的报酬。这是一桩完美的公平交易。可是人类对于果实中的种子要么
解释教育测量的信度和效应，并说明两者的关系。[统考2019年研]
即使社会努力提供机会均等的制度，人们还是会在初次分配中形成收入差距。由于在市场经济中资本也要取得报酬，拥有资本的人还可以通过拥有的资本获取报酬，这就更加扩大了初次分配中的收入分配的收入差距。所以当采用市场经济体制后，为了缩小收入分配差距，就必须通过由国家主
怀揣着将中医发扬光大、造福全人类的梦想，屠呦呦多年从事中药和中西药结合研究，创造性地研制出抗疟新药——青蒿素和双氢青蒿素，获得对疟原虫100％的抑制率，为中医药走向世界指明一条方向。屠呦呦因此获得2015年诺贝尔生理学或医学奖，成为第一个获得诺贝尔自然学奖
A.butB.directC.fluentD.surveysE.subtleF.answeredG.dazzleH.abilitiesI.neglectedJ.takesK.languageL.

最新回复(0)

对有n个顶点、e条边且使用邻接表存储的有向图进行广度优先遍历，其算法的时间复杂度是

计算机408

学硕统考专业

分析南斯拉夫走上自治道路的原因。

略论中国近现代历史上的“军阀”问题。(北京大学2003年中国通史真题)

分析英、法、美三国资产阶级革命的特点。

到1869年为止，人类已发现了多少种化学元素()。

关于荷马时代的叙述，不正确的是()。

在下列我国建国之后的外交活动中，能够体现“和而不同”思想的有()①亚非会议主张“求同存异”②提出“和平共处五项原则”③中日关系实现正常化④同第三世界国家建立友谊

著名的网络OSI七层模型是由()组织提出来的。

假设某计算机的存储系统由Cache和主存组成j某程序执行过程中访存1000次，其中访问Cache缺失(未命中)50次，则Cache的命中率是()。

数据链路层采用选择重传协议(SR)传输数据，发送方已发送了0～3号数据帧，现已收到1号帧的确认，而0、2号帧依次超时，则此时需要重传的帧数是____。

河南省的气候特点为()。

牙周潜力最大牙合力

A．卵鞘B．贝壳C．骨状内壳D．雌虫干燥体E．背甲土鳖虫的入药部位是

宜用中火炒黄的是

以下血浆脂质水平检查结果中，不能判断为高脂血症的是()。

解释教育测量的信度和效应，并说明两者的关系。[统考2019年研]

A.butB.directC.fluentD.surveysE.subtleF.answeredG.dazzleH.abilitiesI.neglectedJ.takesK.languageL.