首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
对有n个顶点、e条边且使用邻接表存储的有向图进行广度优先遍历,其算法的时间复杂度是
对有n个顶点、e条边且使用邻接表存储的有向图进行广度优先遍历,其算法的时间复杂度是
admin
2014-01-14
25
问题
对有n个顶点、e条边且使用邻接表存储的有向图进行广度优先遍历,其算法的时间复杂度是
选项
A、O(n)
B、O(e)
C、O(n+e)
D、O(n×e)
答案
C
解析
邻接表存储的有向图进行广度优先遍历的时间复杂度与图中的顶点个数以及边数都相关,因此答案选C。
转载请注明原文地址:https://jikaoti.com/ti/t4ajFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列各组条约的时间排列顺序正确的是()①《布列斯特条约》②《色佛尔条约》③《九国公约》④《洛桑条约》
下列关于王政时代后期的叙述,不正确的是()。
下列历史事件发生的先后顺序是()①“铁幕”演说②马歇尔计划③北大西洋公约
下列关于柏拉图的叙述不正确的是()。
试述孙中山在旧民主主义革命时期的主要革命活动。
西欧早期资产阶级反封建斗争以反天主教会的方式进行,主要原因是()①天主教会是最有势力的封建主集团②天主教会是封建的精神工具③天主教会日益腐败④近代自然科学的兴起
鄢陵之战的交战双方是()。
某计算机有8个主设备需要竞争总线的使用权,其设备号为0~7。现欲设计其判优控制方法,试回答下述问题。(1)集中式总线判优控制与分布式总线判优控制的区别是什么?(2)若采用集中式判优控制,则在链式查询、计数器定时查询和独立请求三种方式下,
将要相互通信双方怎样进行建立TCP连接?在TCP报文段的首部中只有端口号而没有IP地址,当TCP将其报文段交给IP层时,IP协议怎样知道目的IP地址呢?为什么把IP地址又称为“虚拟地址”,把TCP连接说成是“虚连接”?假设在建立连接时使用2次握手而非3次握
计算机系统中存储器为何采用分级结构?
随机试题
一组观察值如果每个值都同时增加或减少一个不为0的常数,则
先张法预制梁板,张拉时,每个断面断丝之和不超过该断面钢丝总数的()。
流体绝对压力低于外界大气压力的数值称为()。
以下不属于基金业绩评价需要考虑的因素是()。
2014年1月1日,甲公司以3200万元取得A公司60%的股权,款项以银行存款支付,A公司2014年1月1日可辨认净资产公允价值总额为5000万元(假定其公允价值等于账面价值),假设合并前甲公司与A公司不存在任何关联方关系。甲公司对该项投资采用成本法核算。
以习近平同志为核心的党中央根据新的形势任务和党内状况,突出强调了政治纪律和政治规矩问题。以下属于遵守政治纪律和政治规矩要求的表述是()。(2019年国家.单选2)
清代重案的中央复审机构是()。
使中国反帝反封建的民主革命从旧的世界资产阶级民主革命的一部分,转变为世界无产阶级社会主义革命的一部分。为中国送来了马克思列宁主义,帮助中国的先进分子用无产阶级的世界观作为观察国家命运的工具。“改变了整个世界历史的方向,划分了整个世界历史的时代”的重大事件是
WhichofthefollowingstatementsisTRUEaccordingtothepassage?
Itisrightnowunclear______(减少碳的排放量是否可以缓解全球变暖).
最新回复
(
0
)