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

admin2009-02-15 57

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

选项 A、中序遍历
B、先序遍历
C、后序遍历
D、按层次遍历

答案D

解析用邻接表存储的图的广度优先遍历算法类似于树的按层次遍历。

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

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

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

软考中级

相关试题推荐

关于Kerberos和PKI两种认证协议的叙述中正确的是(5)，在使用Kerberos认证时，首先向密钥分发中心发送初始票据(6)来请求会话票据，以便获取服务器提供的服务。
论配置管理技术通常，配置管理是为信息系统开发提供一套配置软件及其部件的管理办法和原则，涉及到管理各类信息系统及其部件的配置参数与信息，以及有关的变更信息。比如，配置管理的内容可以包括制定好配置的计划、实施软件的变更管理、版本管理与发行管理、提供配置
针对上述情况，结合你的经验，请用150字左右的文字分析问题产生的可能原因。请用150字左右的文字，说明合同的作用，详细范围说明书的作用，以及两者之间的关系。
项目经理向客户推荐了4种供应商选择方案。每个方案损益值已标在下面的决策树上。根据预期收益值，应选择设备供应商(53)。
Aprojectmanagementtechniquethatiscurrentlyinwidespreaduseisthe(71).Thepurposeofthistechniqueistodetail,inh
划分虚拟局域网(VLAN)有多种方式，以下划分方式中，不正确的是______。A．基于交换机端口划分B．基于网卡地址划分C．基于用户名划分D．基于网络层地址划分
统一建模语言(UML)是一种定义良好的可视化建模语言，其中(21)是对一组动作序列的描述，系统执行这些动作将产生一个对特定的参与者有价值而且可观察的结果。关于下面的UML图，正确的说法是(22)。(22)
统一建模语言(UML)是一种定义良好的可视化建模语言，其中(21)是对一组动作序列的描述，系统执行这些动作将产生一个对特定的参与者有价值而且可观察的结果。关于下面的UML图，正确的说法是(22)。(21)
某项目的主要约束是质量，为了不让该项目的项目团队感觉时间过于紧张，项目经理在估算项目活动历时的时候应采用(118)，以避免进度风险。
Programming　is　a(46)that　has　various　engineering　and(47)aspects.　Although　most　of　these　aspects　are　interrelated,　each　of　them　c

随机试题

药皮类型属低氢钾型的焊条是()。
引进负压原油稳定装置，进入稳定塔的原油是()。
政策执行的循环模型的执行原则主要有_________、_________、________。
可用于高温、严重污染、高海拔等严酷条件场所，体积小，成本较高的金属封闭开关设备类型是()。
下列教师的做法中，不正确的是()。
《菜根谭》中说：“有妍必有丑为之对，我不夸妍，谁能丑我?有洁必有污为之仇，我不好洁，谁能污我?”这段话的哲学寓意是()①矛盾双方的对立统一始终是不可分割的②矛盾的普遍性与特殊性是具体的历史的统一③矛盾的斗争性寓于同一性之中并为其所制约
老师很担心同一批学生在第二次参加同样内容的人格测试时分数与上次不同。他所担心的是哪一个概念反映的内容?()
西部地区旅游资源十分丰富。大漠孤烟、长城烽燧、丝绸古道、帝王陵寝、江河源头、葡萄美酒、古寺梵音……无不引人入胜。就资源而论，文物古迹是旅游业发展的重要资源，文物保护与旅游发展，两者关系处理得当，就可以相互促进、相得益彰。如果处理得不好，破坏了文物，也破坏了
差异备份、增量备份、完全备份三种备份策略的恢复速度由慢到快依次为（）。
GeneticallyModifiedFoods—FeedtheWorld?[A]Ifyouwanttosparkaheateddebateatadinnerparty,bringupthetopicaboutg

最新回复(0)

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

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

软考中级

关于Kerberos和PKI两种认证协议的叙述中正确的是(5)，在使用Kerberos认证时，首先向密钥分发中心发送初始票据(6)来请求会话票据，以便获取服务器提供的服务。

针对上述情况，结合你的经验，请用150字左右的文字分析问题产生的可能原因。请用150字左右的文字，说明合同的作用，详细范围说明书的作用，以及两者之间的关系。

项目经理向客户推荐了4种供应商选择方案。每个方案损益值已标在下面的决策树上。根据预期收益值，应选择设备供应商(53)。

Aprojectmanagementtechniquethatiscurrentlyinwidespreaduseisthe(71).Thepurposeofthistechniqueistodetail,inh

划分虚拟局域网(VLAN)有多种方式，以下划分方式中，不正确的是______。A．基于交换机端口划分B．基于网卡地址划分C．基于用户名划分D．基于网络层地址划分

统一建模语言(UML)是一种定义良好的可视化建模语言，其中(21)是对一组动作序列的描述，系统执行这些动作将产生一个对特定的参与者有价值而且可观察的结果。关于下面的UML图，正确的说法是(22)。(22)

统一建模语言(UML)是一种定义良好的可视化建模语言，其中(21)是对一组动作序列的描述，系统执行这些动作将产生一个对特定的参与者有价值而且可观察的结果。关于下面的UML图，正确的说法是(22)。(21)

某项目的主要约束是质量，为了不让该项目的项目团队感觉时间过于紧张，项目经理在估算项目活动历时的时候应采用(118)，以避免进度风险。

Programming is a(46)that has various engineering and(47)aspects. Although most of these aspects are interrelated, each of them c

药皮类型属低氢钾型的焊条是()。

引进负压原油稳定装置，进入稳定塔的原油是()。

政策执行的循环模型的执行原则主要有_________、_________、________。

可用于高温、严重污染、高海拔等严酷条件场所，体积小，成本较高的金属封闭开关设备类型是()。

下列教师的做法中，不正确的是()。

老师很担心同一批学生在第二次参加同样内容的人格测试时分数与上次不同。他所担心的是哪一个概念反映的内容?()

差异备份、增量备份、完全备份三种备份策略的恢复速度由慢到快依次为（）。

GeneticallyModifiedFoods—FeedtheWorld?[A]Ifyouwanttosparkaheateddebateatadinnerparty,bringupthetopicaboutg

Programming　is　a(46)that　has　various　engineering　and(47)aspects.　Although　most　of　these　aspects　are　interrelated,　each　of　them　c

政策执行的循环模型的执行原则主要有_____、_、____。