首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
试设计一个算法,判断一个有向无环图G中是否存在这样的顶点,该顶点到其他任意顶点都有一条有向路径。有向图G以邻接表的形式存储。 说明你所设计算法的时间复杂度。
试设计一个算法,判断一个有向无环图G中是否存在这样的顶点,该顶点到其他任意顶点都有一条有向路径。有向图G以邻接表的形式存储。 说明你所设计算法的时间复杂度。
admin
2017-04-28
85
问题
试设计一个算法,判断一个有向无环图G中是否存在这样的顶点,该顶点到其他任意顶点都有一条有向路径。有向图G以邻接表的形式存储。
说明你所设计算法的时间复杂度。
选项
答案
时间复杂度分析:无论是采用深度优先遍历还是广度优先遍历,可知每个结点均访问了一次,因此时间复杂度为O(n)。
解析
转载请注明原文地址:https://kaotiyun.com/show/WJRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
在1959年中共中央召开的庐山会议上遭到错误批判的是()。
詹天佑自主设计修建了中国第一条铁路是在()。
西欧早期资产阶级反封建斗争以反天主教会的方式进行,主要原因是()①天主教会是最有势力的封建主集团②天主教会是封建的精神工具③天主教会日益腐败④近代自然科学的兴起
“我不想变成上帝,或居住在永恒之中,或者把天地抱在怀里,属于人的那种光荣对我就够了。我自己是凡人,我只要求凡人的幸福。”这句话体现的思想是()
隋在统一全国的过程中,平定江南是一个重要的部分,帮助完成岭南一带平定的是()
1956年,毛泽东提出调动一切积极因素为社会主义事业服务这一基本方针的著作是()。
永元四年(公元92年),汉和帝用宦官()掌握的一部分禁军,消灭了窦氏势力。郑众从此参预政事,并受封为侯,这是宦官用权和封侯的开始。
中国共产党在敌后战场上开创的第一块根据地是()。
沙俄企图侵占中国东北地区,制造“海兰泡惨案”的时间是()。
随机试题
A.甲氧苄啶B.柳氮磺吡啶C.呋喃妥因D.磺胺嘧啶E.磺胺嘧啶银适用于烧伤和大面积创伤后感染药物是
关于神经衰弱下列选项正确的是
循环骤停进行复苏时最有效的药物是
婴儿腹泻在脱水性质不明时,第一天静脉补液可选用
某个体工商户李某用食用酒精兑制成白酒,使用某酒厂的粮食白酒“金福”的包装及标贴向社会销售。这种兑制成的白酒理化、卫生指标符合标准,每瓶售价为“金福”的一半,销售状况很好。据此,对李某的行为如何定性?
咨询公司人员培训的主要方向着重于(),同时把培训与实际工作结合起来,加速知识更新和经验的积累。
下列符合《城市居民最低生活保障条例》提出的城市低保发放的监督复核机制的是()。
1829年,()通过了《警察法》。
结构化程序设计的主要特点是
Historically,humansgetseriousaboutavoidingdisastersonlyafteronehasjuststruckthem.【C1】______thatlogic,2006’should
最新回复
(
0
)