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

admin2009-02-15 34

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

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

答案A

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

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

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

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

软考中级

相关试题推荐

ATM网络采用(11)多路技术传送信元，典型的数据速率为155.5Mbit/s，这样每秒大约可以传送(12)万个信元。采用短的、固定长度的信元，为使用硬件进行高速数据交换创造了条件。ATM是为B-ISDN定义的传输和交换方式，可以适应各种不同特性的电信业务
如图3-1所示为曼彻斯特编码，表示的数据可能为(1)，这种编码适用的网络是(2)。为了在广域网上高速传输数字信号，一般可用的编码方式是(3)，其编码效率为(4)。设某编码体制的编码方法为：输入数据(m=1，2，…)，发送时首先计算bm=(aM+bm-1)M
多路复用技术能够提高传输系统利用率。常用的多路复用技术有(36)。将一条物理信道分成若干时间片，轮换地给多个信号使用，实现一条物理信道传输多个数字信号，这是(37)。将物理信道的总频带宽分割成若干个子信道，每个信道传输一路信号，这是(38)。在光纤中采用的
为了进行差错控制，必须对传送的数据帧进行校验，由接收方检测数据传输是否出现差错，常用的差错控制方法是(6)。要检测接收的数据是否有错，最常用的方法是(7)。海明码是一种纠错码，采用海明码纠正一位差错，若信息位为7bit，则冗余位至少应为(8)，CRC-16
一旦介质空闲就发送数据，假如介质是忙的，继续监听，直到介质空闲后立即奉送数据；如果有冲突就退避，然后再尝试的退避算法称为(60)算法。
Linux中一种常用的引导工具是(15)；在Linux操作系统下安装网卡，如果操作系统没有内置的驱动程序，那么用户必须(16)，才能完成驱动程序的安装。为一块设备名为eth0的网卡分配D地址和子网掩码的命令是(17)。如果不打算使用DNS或者NIS进行地址
自标准实施之日起，至标准重申重新确认、修改或废止的时间，称为标准的有效期(标龄)，我国的国家标准有效期一般为(48)年，国家标准是由政府或国家级的机构制定或批准的，适用于全国范围的标准，是一个国家标准体系的主体和基础，国内各级标准必须服从且不得与之相抵触。
一些上网用户抱怨他们不能够发送E-mail了，但他们仍然能够接收到新的E-mail信件。那么，作为管理员，下面首先应该检查的是______。
配置WWW服务器是UNIX操作系统平台的重要工作之一，而Apache是目前应用最为广泛的Web服务器产品之一，(59)是Apache的主要配置文件。URL根目录与服务器本地目录之间的映射关系是通过指令(60)设定；指令ServerAdmin的作用
阅读下列函数说明和Java代码，将应填入(n)处的字句写在对应栏内。【说明】类Queue表示队列，类中的方法如下表所示。类Node表示队列中的元素；类EmptyQueueException给出了队列操作中的异常处理操作。p

随机试题

依照渠道双方依赖的紧密度，可以将渠道依赖关系划分为()。
皮质醇增多症时下列哪项不正确
胃幽门部幽门括约肌的组成
关于假球麻痹正确的是
行政处罚的原则有()。①处罚法定原则;②处罚与教育相结合的原则;③公开、公正的原则;④违法行为与处罚相适应的原则;⑤处罚救济原则;⑥受处罚不免除民事责任的原则;⑦监督管理原则
特种作业人员须经（）合格取得操作许可证者，方可上岗。
某工程为了验证设计参数，按设计规定在施工过程中必须对一新型结构进行测试，该项费用由建设单位支出，应计入()。
2015年1月1日，甲公司向50名高管人员每人授予2万份股票期权，这些人员从被授予股票期权之日起连续服务满2年。即可按每股6元的价格购买甲公司2万股普通股股票(每股面值1元)。该期权在授予日的公允价值为每份12元。2016年10月20日，甲公司从二级市场以
把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类最为恰当的一项是：
Whatdoesthespeakerdomostprobably?

最新回复(0)

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

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

软考中级

一旦介质空闲就发送数据，假如介质是忙的，继续监听，直到介质空闲后立即奉送数据；如果有冲突就退避，然后再尝试的退避算法称为(60)算法。

一些上网用户抱怨他们不能够发送E-mail了，但他们仍然能够接收到新的E-mail信件。那么，作为管理员，下面首先应该检查的是______。

配置WWW服务器是UNIX操作系统平台的重要工作之一，而Apache是目前应用最为广泛的Web服务器产品之一，(59)是Apache的主要配置文件。URL根目录与服务器本地目录之间的映射关系是通过指令(60)设定；指令ServerAdmin的作用

阅读下列函数说明和Java代码，将应填入(n)处的字句写在对应栏内。【说明】类Queue表示队列，类中的方法如下表所示。类Node表示队列中的元素；类EmptyQueueException给出了队列操作中的异常处理操作。p

依照渠道双方依赖的紧密度，可以将渠道依赖关系划分为()。

皮质醇增多症时下列哪项不正确

胃幽门部幽门括约肌的组成

关于假球麻痹正确的是

行政处罚的原则有()。①处罚法定原则;②处罚与教育相结合的原则;③公开、公正的原则;④违法行为与处罚相适应的原则;⑤处罚救济原则;⑥受处罚不免除民事责任的原则;⑦监督管理原则

特种作业人员须经（）合格取得操作许可证者，方可上岗。

某工程为了验证设计参数，按设计规定在施工过程中必须对一新型结构进行测试，该项费用由建设单位支出，应计入()。

把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类最为恰当的一项是：

Whatdoesthespeakerdomostprobably?