首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
试设计一个算法,判断一个有向无环图G中是否存在这样的顶点,该顶点到其他任意顶点都有一条有向路径。有向图G以邻接表的形式存储。 说明你所设计算法的时间复杂度。
试设计一个算法,判断一个有向无环图G中是否存在这样的顶点,该顶点到其他任意顶点都有一条有向路径。有向图G以邻接表的形式存储。 说明你所设计算法的时间复杂度。
admin
2017-04-28
84
问题
试设计一个算法,判断一个有向无环图G中是否存在这样的顶点,该顶点到其他任意顶点都有一条有向路径。有向图G以邻接表的形式存储。
说明你所设计算法的时间复杂度。
选项
答案
时间复杂度分析:无论是采用深度优先遍历还是广度优先遍历,可知每个结点均访问了一次,因此时间复杂度为O(n)。
解析
转载请注明原文地址:https://kaotiyun.com/show/WJRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
简述当代科技革命发生的背景条件。
以下内容不属于中国共产党为解决中西部落后问题,巩固发展国防事业而采取的三线建设的是()。
夏王朝建立后,将其领土划分为九州,派九牧进行治理,在九州范围内根据土地的肥沃程度缴纳贡赋,称为()。
1907年召开的第二国际斯图加特代表大会上,争论最激烈的问题是()。
下列关于湘军的叙述中不正确的是()。
下列事件:①上党战役②九三学社成立③“一二·一”惨案④《双十协定》签订,按照时间顺序排列正确的是()。
世界古代历史上,对东西方文化交流、传播作出突出贡献的是()
巴黎和会上,英美主张把原德国在山东的权利转让给日本,华盛顿会议又表示支持中国让日本归还山东的要求,英美态度发生变化的根本原因是()。
中华人民共和国恢复在联合国合法席位的时间是()。
阅读材料,回答问题:材料一:巴尔干半岛和东地中海地区,历来被英国视为大英帝国的生命线。大战结束前后,美国利用种种借口,千方百计渗入这个连接欧亚两大洲的重要战略地区……1947年2月21日,英国向美国国务院发出了结束援助希腊、土耳其的照会,声称国内严重的经
随机试题
雄激素治疗再生障碍性贫血的作用机制是刺激骨髓而促使
治疗癫痫持续状态的首选药是
甲乙丙三人合作开发一项技术,合同中未约定权利归属。该项技术开发完成后。甲、丙想要申请专利,而乙主张通过商业秘密来保护。对此。下列哪些选项是错误的?(2010年卷三第62题)
住宅建筑应在配水管上和分户管上设置水表,根据有关规定,()水表在表前与阀门间应有8~10倍水表直径的直线管段。
应收账款系统的制单方式指计算机根据原始单据如何编制记账凭证,一般用()。
ATM
物质生活资料的生产方式是人类社会存在和发展的基础。这是因为()。
CCD芯片的像素数目和分辨率是数码相机的重要性能指标,两者具有密切的关系。例如,对于一个80万像素的数码相机,它所拍摄照片的分辨率最高为
Thebasicproblemofaneconomicsocietyistoallocateresourcesamongthemembersofthesocietysoastomaximizethewelfare
Tomhadtogotoschoolbybusbecausehelivedfarfromschool.Tomwasgoodatallsubjects.
最新回复
(
0
)