首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
试设计一个算法,判断一个有向无环图G中是否存在这样的顶点,该顶点到其他任意顶点都有一条有向路径。有向图G以邻接表的形式存储。 说明你所设计算法的时间复杂度。
试设计一个算法,判断一个有向无环图G中是否存在这样的顶点,该顶点到其他任意顶点都有一条有向路径。有向图G以邻接表的形式存储。 说明你所设计算法的时间复杂度。
admin
2017-04-28
86
问题
试设计一个算法,判断一个有向无环图G中是否存在这样的顶点,该顶点到其他任意顶点都有一条有向路径。有向图G以邻接表的形式存储。
说明你所设计算法的时间复杂度。
选项
答案
时间复杂度分析:无论是采用深度优先遍历还是广度优先遍历,可知每个结点均访问了一次,因此时间复杂度为O(n)。
解析
转载请注明原文地址:https://kaotiyun.com/show/WJRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
汉章帝会群儒于白虎观,讨论经义,由()写成《白虎通德论》(又称《白虎通义》、《白虎通》)一书,这部书系统地吸收了阴阳五行和谶纬之学,形成今文经学派的主要观点。
1891年标志着电机发展新阶段开始的是在电能实际应用中首次采用()。
三大战役的先后顺序是()
永元四年(公元92年),汉和帝用宦官()掌握的一部分禁军,消灭了窦氏势力。郑众从此参预政事,并受封为侯,这是宦官用权和封侯的开始。
改革开放以来,乡镇企业的异军突起,其重要意义包括()①改变了公有制经济的主体地位②推动了农村产业结构的现代化进程③加快了农村的现代化进程④开辟了农民致富的新途径
在阿拉伯()统治时期,阿拉伯军队曾与当时中国的唐朝军队发生冲突。
第一个五年计划的具体时间段是()。
16世纪中期,德意志资产阶级迫切要求实现国家的统一,其首要的目的是()。
系统地阐明道家思想的著作《淮南鸿烈》,也叫《淮南子》,是汉武帝时()集宾客写成的。《淮南子》问世时,黄老思想在政治上已不占支配地位了。
系统阐明社会主义初级阶段理论是在()。
随机试题
爱国主义是人们对自己祖国的深厚感情,爱国主义的集中表现是【】
房颤患者心室律变为慢而规则(30~60次/min)提示可能出现下列哪种情况
某学生的同寝室同学被确诊为病毒性乙型肝炎,该学生恐被传染求助于医生,于是医生为其注射高效价乙型肝炎免疫球蛋白,此注射属于
A、0号B、1号C、2号D、3号E、4号现有阿司匹林粉末欲装胶囊,如果装量是0.33ml,应选用的胶囊大小号码是()。
根据法律规定,经国务院批准的大型能源、交通、水利等基础设施建设用地,需要改变土地利用总体规划的,须经过下列何种程序?()
在人寿保险中,应按照( )标准的费率对弱体风险予以承保。
下面关于并购重组审核的说法中,正确的是()。
下列各项,不需采用追溯调整法进行会计处理的有()。
33.01-15.59-6.32的值是( )。
下列关于死刑的适用说法正确的有()。
最新回复
(
0
)