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

admin2014-01-14 50

问题对有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年进行的西姆拉会议期间的有()。①《西姆拉条约》②划定“麦克马洪线”③《中英会议藏印条约》④《中英续订藏印条约》
我国第一部系统的史学理论著作是()。
下列选项中，控制了西域政权的是()
试述孙中山在旧民主主义革命时期的主要革命活动。
下列对春秋时期各国称霸的顺序描述错误的选项是()
电子计算机的发展经过了四代，①电子数值积分计算机(ENIAC)；②集成电路计算机；③大规模集成电路计算机；④晶体管计算机；⑤人工智能计算机，其先后顺序是()。
明清两朝已经是中国封建社会的晚期，同时也出现了许多新的社会现象，最明显的是()。
德里苏丹国前三位苏丹均为奴隶，同时皆属于()。

随机试题

简述企业在选择国际服务目标市场国时的考虑因素。
某患者持续高热，腹胀，肝、脾大，伴有表情淡漠等表现，入院后诊断为伤寒。进入恢复期后，可给予
肥皂带入新洁尔灭溶液中，影响杀菌力，是因为
马克思认为，货币最基本的职能是()。
对于《普通住宅小区物业管理服务等级标准(试行)》规定内容以外的其他服务项目、内容及标准，由()。
某初中新学期扩招生源，由于新校舍没有按期完工，学校让初一十班的学生在年久失修的学校礼堂进行上课，上课期间礼堂上方的风扇突然脱落，砸伤了正在学习的小王和小李，该校的行为()。
文化艺术看起来__________，但最主要的评价标准依然是审美与思想。从这个角度来说，无论是“轻松”还是“沉重”，都要真正给观众以艺术的享受与文化的启迪。一些影视剧主创人员把“观众不愿沉重”当成“护身符”的时候，恰恰反映了他们缺乏才华、勇气与创造力。那句
用不超过150字的篇幅，概括出给定资料所反映的主要问题。就给定材料所反映的主要问题，用1200字左右的篇幅，自拟标题进行论述。要求中心明确，内容充实，论述深刻，有说服力。
以下程序的输出结果是()。#include＜stdio．h＞main(){inta=4，b=3，c=2，d=1；printf(’’％d’’，a＜b?a：d＜c?d：b)；}
TheGreatestShowonEarthTheOlympicGames(奥林匹克运动会)arethegreatestfestivalofsportintheworld.Everyfouryears,a

最新回复(0)

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

计算机408

学硕统考专业

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

下列关于《大明律》的叙述，不正确的是()

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

我国第一部系统的史学理论著作是()。

下列选项中，控制了西域政权的是()

试述孙中山在旧民主主义革命时期的主要革命活动。

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

电子计算机的发展经过了四代，①电子数值积分计算机(ENIAC)；②集成电路计算机；③大规模集成电路计算机；④晶体管计算机；⑤人工智能计算机，其先后顺序是()。

明清两朝已经是中国封建社会的晚期，同时也出现了许多新的社会现象，最明显的是()。

德里苏丹国前三位苏丹均为奴隶，同时皆属于()。

简述企业在选择国际服务目标市场国时的考虑因素。

某患者持续高热，腹胀，肝、脾大，伴有表情淡漠等表现，入院后诊断为伤寒。进入恢复期后，可给予

肥皂带入新洁尔灭溶液中，影响杀菌力，是因为

马克思认为，货币最基本的职能是()。

对于《普通住宅小区物业管理服务等级标准(试行)》规定内容以外的其他服务项目、内容及标准，由()。

某初中新学期扩招生源，由于新校舍没有按期完工，学校让初一十班的学生在年久失修的学校礼堂进行上课，上课期间礼堂上方的风扇突然脱落，砸伤了正在学习的小王和小李，该校的行为()。

用不超过150字的篇幅，概括出给定资料所反映的主要问题。就给定材料所反映的主要问题，用1200字左右的篇幅，自拟标题进行论述。要求中心明确，内容充实，论述深刻，有说服力。

以下程序的输出结果是()。#include＜stdio．h＞main(){inta=4，b=3，c=2，d=1；printf(’’％d’’，a＜b?a：d＜c?d：b)；}

TheGreatestShowonEarthTheOlympicGames(奥林匹克运动会)arethegreatestfestivalofsportintheworld.Everyfouryears,a