图的深度优先搜索算法类似于二叉树的(51)。

admin2009-02-15 79

问题图的深度优先搜索算法类似于二叉树的(51)。

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

答案A

解析深度优先搜索是从图中某个顶点V出发，访问此顶点，然后依次从V的未被访问的邻接点出发深度优先遍历图，直至图中所有和V有路径相通的顶点都被访问到。深度搜索遍历类似于树的先根遍历，是树的先根遍历的推广，所以答案为A。同理，由广度优先搜索遍历的定义可知其类似于按层次遍历的过程。

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

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

操作系统的一个重要功能是进程管理。为此，操作系统必须提供一种启动进程的机制。在下面的叙述中，不正确的是(2)。
在OSI网络管理标准中定义了网络管理的5大功能。对历史数据进行分析、统计和整理，为未来的网络规划提供参考的功能属于(41)；提供一系列实时数据采集、分析和可视化工具对流程、负载、丢包、温度、内存、延迟等网络设备和线路进行实时检测的功能属于(42)；接收报警
为了进行差错控制，必须对传送的数据帧进行校验，由接收方检测数据传输是否出现差错，常用的差错控制方法是(6)。要检测接收的数据是否有错，最常用的方法是(7)。海明码是一种纠错码，采用海明码纠正一位差错，若信息位为7bit，则冗余位至少应为(8)，CRC-16
自标准实施之日起，至标准重申重新确认、修改或废止的时间，称为标准的有效期(标龄)，我国的国家标准有效期一般为(48)年，国家标准是由政府或国家级的机构制定或批准的，适用于全国范围的标准，是一个国家标准体系的主体和基础，国内各级标准必须服从且不得与之相抵触。
系统测试是将软件系统与硬件、外设和网络等其他因素结合，对整个软件系统进行测试。(12)不是系统测试的内容。
下面给出了一些软件编码的原则，其中错误的是(9)。
简述NetBIOS与TCP/IP关系。在OSI参考模型中，NetBIOS工作在哪一层?
ODQDB同时支持(33)两种服务。DQDB子网的双总线结构由(34)总线以及接在这两条总线上的大量的节点组成。DQDB网络为双总线提供了(35)访问控制方式，其中能够提供非等时服务是(36)，它用于(37)业务。
MIB对象标识符分级树根未命名，但是有3个直接后裔，分别由ISO、(1)及(2)进行管理。分级树中关于MIB-Ⅱ节点下包括10个功能组，共171个对象。在这些功能组中是一个联系各种接口的特殊节点，与接口组相配合，提供与子网类型有关的专用信息的功能组是(3)
阅读以下说明，回答问题，将解答填入对应的解答栏内。[说明]给出一个接收三个数a、b、c作为三角形边长并输出三角形的类型的程序。程序代码如下所示：结点源代码行Areada,b,cB

随机试题

简述公司增资的法定程序。
合伙协议属于
最高层次的行政组织是一个()
阅读《哦，香雪》中的一段文字，回答问题：她站了起来，忽然感到心里很满，风也柔和了许多。她发现月亮是这样明净，群山被月光笼罩着，像母亲庄严、神圣的胸脯；那秋风吹干的一树树核桃叶，卷起来像一树树金铃铛，她第一次听清它们在夜晚，在风的怂恿下“豁啷啷”地
甲租用乙的房屋，半年后甲拒付租金，乙请求甲支付租金的诉讼时效为()
牙周炎造成牙齿松动的最主要原因是
湿热泄泻的主方是()肝郁泄泻的主方是()
对于水闸下游翼墙的单侧扩散角，下列说法正确的是()。
试唱下面的旋律，判断此曲的名称是()。
著名教育家夸美纽斯是德国人。()

最新回复(0)

图的深度优先搜索算法类似于二叉树的(51)。

软件设计师上午基础知识考试

软考中级

操作系统的一个重要功能是进程管理。为此，操作系统必须提供一种启动进程的机制。在下面的叙述中，不正确的是(2)。

系统测试是将软件系统与硬件、外设和网络等其他因素结合，对整个软件系统进行测试。(12)不是系统测试的内容。

下面给出了一些软件编码的原则，其中错误的是(9)。

简述NetBIOS与TCP/IP关系。在OSI参考模型中，NetBIOS工作在哪一层?

ODQDB同时支持(33)两种服务。DQDB子网的双总线结构由(34)总线以及接在这两条总线上的大量的节点组成。DQDB网络为双总线提供了(35)访问控制方式，其中能够提供非等时服务是(36)，它用于(37)业务。

阅读以下说明，回答问题，将解答填入对应的解答栏内。[说明]给出一个接收三个数a、b、c作为三角形边长并输出三角形的类型的程序。程序代码如下所示：结点源代码行Areada,b,cB

简述公司增资的法定程序。

合伙协议属于

最高层次的行政组织是一个()

甲租用乙的房屋，半年后甲拒付租金，乙请求甲支付租金的诉讼时效为()

牙周炎造成牙齿松动的最主要原因是

湿热泄泻的主方是()肝郁泄泻的主方是()

对于水闸下游翼墙的单侧扩散角，下列说法正确的是()。

试唱下面的旋律，判断此曲的名称是()。

著名教育家夸美纽斯是德国人。()