首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
试设计一个算法,判断一个有向无环图G中是否存在这样的顶点,该顶点到其他任意顶点都有一条有向路径。有向图G以邻接表的形式存储。 说明你所设计算法的时间复杂度。
试设计一个算法,判断一个有向无环图G中是否存在这样的顶点,该顶点到其他任意顶点都有一条有向路径。有向图G以邻接表的形式存储。 说明你所设计算法的时间复杂度。
admin
2017-04-28
83
问题
试设计一个算法,判断一个有向无环图G中是否存在这样的顶点,该顶点到其他任意顶点都有一条有向路径。有向图G以邻接表的形式存储。
说明你所设计算法的时间复杂度。
选项
答案
时间复杂度分析:无论是采用深度优先遍历还是广度优先遍历,可知每个结点均访问了一次,因此时间复杂度为O(n)。
解析
转载请注明原文地址:https://kaotiyun.com/show/WJRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
1916年研究短波无线电通信,为现代远距离无线电通信奠定了基础的发明家是()。
洛克对西方民主理论的最重要的贡献是明确提出了()。
()是一部上起传说中的黄帝,下迄汉武帝时期的中国通史,是中国历史上第一部内容完整、结构周密的历史著作。
下列关于古日耳曼人的社会状况的叙述中,不正确的是()。
与前两次工业革命相比,第三次科技革命在能源结构上的主要变化是()
1942年太平洋战争爆发后,日本先后夺取了焦作、开滦等煤矿,华北沦陷区每年向日本输送的原煤达800万吨。这说明日本在沦陷区进行经济掠夺的直接目的是()。
论述欧洲一体化进程及其影响。
基辅罗斯国家对居民征税的方式是()。
列宁在()报告中论证了在俄国实现和平过渡的可能性和必要性。
以下()协议完成了从网卡到IP地址的映射。
随机试题
强制戒毒所可以对强制戒毒的对象进行()。
通过账龄分析表,财务人员可掌握的信息有()
Byadoptingafewsimpletechniques,parentswhoreadtotheirchildrencangreatlyincreasetheirchildren’slanguagedevelopme
以下关于工伤保险的理解中,符合《社会保险法》规定的有:()
完全垄断型市场是指独家企业生产某种特质产品的情形,即整个行业的市场完全处于一家企业所控制的市场结构。完全垄断可分为()。
甲公司2009年年末有关资料如下:(1)资产总额为1000万元,其中经营资产为800万元,金融资产为200万元;(2)负债总额为600万元,其中经营负债占75%。要求针对下列的不同情况分别回答问题:(1)假设2010年年末的
我国著作权法予以保护的客体包括()等。
资料11985年出生的苏果,来自山东烟台蓬莱的一个小村子,父亲曾是远近闻名的“种粮好手”。在苏果的记忆里,20世纪80年代,父亲的勤劳务实曾让这个家迅速成长为村中的“万元户”。第一个拥有电视机的家庭,第一个盖起二层楼的家庭,第一个安装电话的家庭,
定义—个长度为5值为空的字符串数组,下列选项不正确的是
Nodirectrelationshiphasbeenprovenbetweenhighcholesterollevelsandheartattacks.Boyshaveahigherriskofdeveloping
最新回复
(
0
)