首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
采用邻接表存储的图的深度优先遍历算法类似于树的(22),用邻接表存储的图的广度优先遍历算法类似于树的(23),判断有向图是否存在回路,除了可以利用拓扑排序方法外,还可以利用(24)。
采用邻接表存储的图的深度优先遍历算法类似于树的(22),用邻接表存储的图的广度优先遍历算法类似于树的(23),判断有向图是否存在回路,除了可以利用拓扑排序方法外,还可以利用(24)。
admin
2009-02-15
65
问题
采用邻接表存储的图的深度优先遍历算法类似于树的(22),用邻接表存储的图的广度优先遍历算法类似于树的(23),判断有向图是否存在回路,除了可以利用拓扑排序方法外,还可以利用(24)。
选项
A、求关键路径的方法
B、求最短路径的Dijkstra方法
C、深度优先遍历算法
D、广度优先遍历算法
答案
C
解析
判断有向图是否存在回路还可以利用深度优先遍历算法。
转载请注明原文地址:https://kaotiyun.com/show/RvUZ777K
本试题收录于:
数据库系统工程师上午基础知识考试题库软考中级分类
0
数据库系统工程师上午基础知识考试
软考中级
相关试题推荐
(11)是软件过程评估的国际标准,可以被任何组织用于软件的设计、管理、监督、控制,以及提高“获得、供应、开发、操作、升级和支持”的能力。
计算机在执行某一任务时常被某个事件中断,而转去执行另一任务。以下关于计算机中断机制的叙述,不正确的是(24)。
(1)配置管理的一个重要内容就是对变更加以控制,使变更对成本、工期和质量的影响降到最小。用150字以内文字,说明配置管理中“变更管理”的主要任务。(2)为了有效地进行变更控制,通常会借助“配置管理数据库”。请用200字以内文字,说明配置数据库的主要作用及
根据上述分析,在最理想的情况下,需要多少天才能完成此开发任务?依保守的估计,需要多少天就可完成此开发任务。可能的关键路径是什么?(用英文字母序列列出)在最理想和保守的估计中加速开发进度要着重抓的共同环节是哪些?请用50字以内文字加以说明。
在过程定义中,利用(50)将企业组织结构和企业过程联系起来,是识别企业成功的关键过程。
有8套计算机应用软件A、B、C、D、W、X、Y、Z要进行系统集成安装。虽然每套应用软件占用的存储空间不大,但部分应用软件调用操作系统底层相同的动态链接库(DLL),出于安全考虑,某些应用软件不能安装在同一台服务器上。在图4-2中,符号“×”表示相应的两套计
(72)istheprocessofobtainingthestakeholdrs’formalacceptanceofthecompletedprojectscope.Verifyingthescopeincludes
某公司为多个行业编写客户账目管理软件,张某是该公司的项目经理。现在有一个客户要求进行范围变更,(48)不是此变更所关注的。
某项目的可行性报告中有如下描述:“…为了规避风险,采用模块化开发的方法,即每个模块可以单独开发与销售,放到整个系统中又可以与其他模块协同工作,能够有效降低开发成本与风险…项目采用面向对象的、模块化的建模与开发方法,主体采用B/S结构,使用Java语言开发,
在Linux、UNIX和苹果的Maces操作系统中,系统集成工程师可使用(121)来构建用C、C++和Java等语言编写的软件。
随机试题
在Word中选定全文可用的快捷键是()。
Protectingtheheart,wardingoffcancer,easingthepainofarthritis--thelistofVitaminE’spossiblebenefitskeepsgettin
Mostchildrenwithhealthyappetitesarereadytoeatalmostanythingthatisofferedthemandachildrarelydislikesfood【36】i
治疗缩窄性心包炎有效的措施足
《危险化学品安全管理条例》规定,生产危险化学品的,应当在危险化学品的包装内附有与危险化学品完全一致的(),并在包装(包括外包装件)上加贴或者拴挂与包装内危险化学品完全一致的化学品安全标签。
某可比案例成交地价为3000元/m2,对应使用年期为30年,若待估宗地出让年期为40年,土地资本化率为7%,则通过年期修正该宗土地的价格最接近于()元/m2。
地处县城的某房地产开发公司,2014年3月对一处已竣工的房地产开发项目进行验收,可售建筑面积共计25000平方米。该项目的开发和销售情况如下:(1)该公司取得土地使用权应支付的土地出让金为8000万元,政府减征了10%,该公司按规定缴纳了契税。
中国共产党人在中华人民共和国成立初期,因为没有经验,在经济建设上只能学习甚至照搬苏联的做法。1956年4月。毛泽东同志所作的()的报告,是中国共产党人开始探索中国自己的社会主义建设道路的标志。
习近平新时代中国特色社会主义思想内容十分丰富,涵盖改革发展稳定、内政外交国防、治党治国治军等各个领域、各个方面,构成了一个系统完整、逻辑严密、相互贯通的思想理论体系。其中。“十四个坚持”
Howmanyoldpeoplehavebeenexaminedfortheresearch?
最新回复
(
0
)