采用邻接表存储的图的深度优先遍历算法类似于树的(22)，用邻接表存储的图的广度优先遍历算法类似于树的(23)，判断有向图是否存在回路，除了可以利用拓扑排序方法外，还可以利用(24)。

admin2009-02-15 115

问题采用邻接表存储的图的深度优先遍历算法类似于树的(22)，用邻接表存储的图的广度优先遍历算法类似于树的(23)，判断有向图是否存在回路，除了可以利用拓扑排序方法外，还可以利用(24)。

选项 A、求关键路径的方法
B、求最短路径的Dijkstra方法
C、深度优先遍历算法
D、广度优先遍历算法

答案C

解析判断有向图是否存在回路还可以利用深度优先遍历算法。

转载请注明原文地址:https://www.kaotiyun.com/show/RvUZ777K

本试题收录于：数据库系统工程师上午基础知识考试题库软考中级分类

数据库系统工程师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

采用邻接表存储的图的深度优先遍历算法类似于树的(22)，用邻接表存储的图的广度优先遍历算法类似于树的(23)，判断有向图是否存在回路，除了可以利用拓扑排序方法外，还可以利用(24)。

数据库系统工程师上午基础知识考试

软考中级

(27)不属于Web　Service直接涉及的协议或技术。

信息系统需求分析的任务不应包括(6)。进行需求分析可使用多种工具，但(7)是不适用的。

IEEE　802.11小组公布了多个正式的WLAN标准，其中(14)工作在2.4GHz的　ISM频段。在WLAN体系结构中，AP的作用是(15)。

Project　Quality　Management　processes　include　all　the　activities　of　the(71)that　determine　quality　policies,　objectives　and　respon

The(75)process　analyzes　the　effect　of　risk　events　and　assigns　a　numerical　rating　to　those　risks.

在某个信息系统项目中，存在新老系统切换问题，在设置项目计划网络图时，新系统上线和老系统下线之间应设置成(45)的关系。

以FIPv4地址中，属于单播地址的是(17)。

下列要素中，不属于DFD的是(115)。当使用DFD对一个工资系统进行建模时，(116)可以被认定为外部实体。(116)

若某计算机系统是由1000个元器件构成的串联系统，且每个元器件的失效率均为10—7／H，在不考虑其他因素对可靠性的影响时，该计算机系统的平均故障间隔时间为()小时。

注意的转移与人的神经活动的()特性有关。

A．清热解毒，养阴生津B．滋补肝肾，益精补血C．清热解毒，消散痈肿D．滋阴补肾，活血化瘀E．清热解毒，活血化瘀消渴病，并发白内障、雀盲、耳聋者，其治法是

某单位工作人员甲乘被借调收款之机，在一周内三次窃取现金数千元，甲的行为属于______

()，经国务院批准，国家煤矿安全监察局正式成立。

下列特征符合价值发现型投资理念的有(　　)。

国有独资公司为()。

世界上最宽阔的是海洋，比海洋更宽阔的是天空，比天空更宽阔的是人的胸怀。这句话启示我们与人交往要()。

动物：仙鹤：长寿

下列关于肖像权的说法，错误的是

It’satimewhenschool,homework,activesociallivesandpart-timejobskeepteenagers(青少年)busyfromearlyinthemorningunt

采用邻接表存储的图的深度优先遍历算法类似于树的(22)，用邻接表存储的图的广度优先遍历算法类似于树的(23)，判断有向图是否存在回路，除了可以利用拓扑排序方法外，还可以利用(24)。

数据库系统工程师上午基础知识考试

软考中级

(27)不属于Web Service直接涉及的协议或技术。

信息系统需求分析的任务不应包括(6)。进行需求分析可使用多种工具，但(7)是不适用的。

IEEE 802.11小组公布了多个正式的WLAN标准，其中(14)工作在2.4GHz的 ISM频段。在WLAN体系结构中，AP的作用是(15)。

Project Quality Management processes include all the activities of the(71)that determine quality policies, objectives and respon

The(75)process analyzes the effect of risk events and assigns a numerical rating to those risks.

在某个信息系统项目中，存在新老系统切换问题，在设置项目计划网络图时，新系统上线和老系统下线之间应设置成(45)的关系。

以FIPv4地址中，属于单播地址的是(17)。

下列要素中，不属于DFD的是(115)。当使用DFD对一个工资系统进行建模时，(116)可以被认定为外部实体。(116)

若某计算机系统是由1000个元器件构成的串联系统，且每个元器件的失效率均为10—7／H，在不考虑其他因素对可靠性的影响时，该计算机系统的平均故障间隔时间为()小时。

注意的转移与人的神经活动的()特性有关。

A．清热解毒，养阴生津B．滋补肝肾，益精补血C．清热解毒，消散痈肿D．滋阴补肾，活血化瘀E．清热解毒，活血化瘀消渴病，并发白内障、雀盲、耳聋者，其治法是

某单位工作人员甲乘被借调收款之机，在一周内三次窃取现金数千元，甲的行为属于______

()，经国务院批准，国家煤矿安全监察局正式成立。

下列特征符合价值发现型投资理念的有( )。

国有独资公司为()。

世界上最宽阔的是海洋，比海洋更宽阔的是天空，比天空更宽阔的是人的胸怀。这句话启示我们与人交往要()。

动物：仙鹤：长寿

下列关于肖像权的说法，错误的是

It’satimewhenschool,homework,activesociallivesandpart-timejobskeepteenagers(青少年)busyfromearlyinthemorningunt

(27)不属于Web　Service直接涉及的协议或技术。

IEEE　802.11小组公布了多个正式的WLAN标准，其中(14)工作在2.4GHz的　ISM频段。在WLAN体系结构中，AP的作用是(15)。

Project　Quality　Management　processes　include　all　the　activities　of　the(71)that　determine　quality　policies,　objectives　and　respon

The(75)process　analyzes　the　effect　of　risk　events　and　assigns　a　numerical　rating　to　those　risks.

下列特征符合价值发现型投资理念的有(　　)。