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

admin2014-01-14 44

问题对有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

学硕统考专业

相关试题推荐

神圣同盟开始分裂的标志是()。
下列选项中，达成于1913年进行的西姆拉会议期间的有()。①《西姆拉条约》②划定“麦克马洪线”③《中英会议藏印条约》④《中英续订藏印条约》
汉章帝会群儒于白虎观，讨论经义，由()写成《白虎通德论》(又称《白虎通义》、《白虎通》)一书，这部书系统地吸收了阴阳五行和谶纬之学，形成今文经学派的主要观点。
下列著作被人们称为17世纪物理学、数学的百科全书，并标志着经典力学体系的完成的是()。
下列关于戈尔巴乔夫上台以后发生的事件，按时间先后顺序排列正确的是()。①苏联进行政治改革②苏联进行经济改革③八一九事件④苏联解体
下列对春秋时期各国称霸的顺序描述错误的选项是()
对斯大林时期形成的高度集中的社会主义经济政治体制的叙述，不确切的是()。
有两部计算机M1和M2，指令系统相同。它们的操作频率频率分别是400MHz和200MHz。指令分成A、B和C三类，在M1上执行分别需4、6和8个周期；在M2上执行分别需2、4和3个周期。现有一程序在两机器上执行，其中A、B和C三类指令依次占30％、50
某主机的MAC地址为00．15．C5．C1．5E．28，IP地址为10．2．128．100(私有地址)。题47-a图是网络拓扑，题47-b图是该主机进行Web请求的1个以太网数据帧前80B的十六进制及ASCII码内容。请参考图中的数据回答以下问题。

随机试题

以脑力劳动为主的管理人员的绩效评估适合采用()
消渴病可出现多种并发症，如肺失滋养，日久可并发
关于使用紫外线灯管消毒法，描述不正确的是
A．药品生产企业B．药品经营企业C．医疗机构D．医疗保险定点医疗机构E．政府价格主管部门()应当依法向政府价格主管部门如实提供药品的生产经营成本，不得拒报、虚报、瞒报
以下关于企业资源的描述，错误的有()。
下列关于审计抽样的说法中，恰当的有()。
中心城市
ManyforeignerswhohavenotvisitedBritaincallalltheinhabitantsEnglish,fortheyareusedtothinkingoftheBritishIsle
Mykneeswereshaking.I【41】afraid【42】withthem,【43】I【44】myselfoutonthepathtofollowthem.Amara’shusband【45】comingbacka
Lecture:Most【D1】______modeofinstructionincollegeGroupdiscussionsareledbya(an)【D2】______.Discussionsarebasedon【D3】

最新回复(0)

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

计算机408

学硕统考专业

神圣同盟开始分裂的标志是()。

下列选项中，达成于1913年进行的西姆拉会议期间的有()。①《西姆拉条约》②划定“麦克马洪线”③《中英会议藏印条约》④《中英续订藏印条约》

汉章帝会群儒于白虎观，讨论经义，由()写成《白虎通德论》(又称《白虎通义》、《白虎通》)一书，这部书系统地吸收了阴阳五行和谶纬之学，形成今文经学派的主要观点。

下列著作被人们称为17世纪物理学、数学的百科全书，并标志着经典力学体系的完成的是()。

下列关于戈尔巴乔夫上台以后发生的事件，按时间先后顺序排列正确的是()。①苏联进行政治改革②苏联进行经济改革③八一九事件④苏联解体

下列对春秋时期各国称霸的顺序描述错误的选项是()

对斯大林时期形成的高度集中的社会主义经济政治体制的叙述，不确切的是()。

某主机的MAC地址为00．15．C5．C1．5E．28，IP地址为10．2．128．100(私有地址)。题47-a图是网络拓扑，题47-b图是该主机进行Web请求的1个以太网数据帧前80B的十六进制及ASCII码内容。请参考图中的数据回答以下问题。

以脑力劳动为主的管理人员的绩效评估适合采用()

消渴病可出现多种并发症，如肺失滋养，日久可并发

关于使用紫外线灯管消毒法，描述不正确的是

A．药品生产企业B．药品经营企业C．医疗机构D．医疗保险定点医疗机构E．政府价格主管部门()应当依法向政府价格主管部门如实提供药品的生产经营成本，不得拒报、虚报、瞒报

以下关于企业资源的描述，错误的有()。

下列关于审计抽样的说法中，恰当的有()。

中心城市

ManyforeignerswhohavenotvisitedBritaincallalltheinhabitantsEnglish,fortheyareusedtothinkingoftheBritishIsle

Mykneeswereshaking.I【41】afraid【42】withthem,【43】I【44】myselfoutonthepathtofollowthem.Amara’shusband【45】comingbacka

Lecture:Most【D1】______modeofinstructionincollegeGroupdiscussionsareledbya(an)【D2】______.Discussionsarebasedon【D3】

Lecture:Most【D1】modeofinstructionincollegeGroupdiscussionsareledbya(an)【D2】.Discussionsarebasedon【D3】