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

admin2009-02-15 97

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

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

答案A

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

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

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

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

软考中级

相关试题推荐

如图3-1所示为曼彻斯特编码，表示的数据可能为(1)，这种编码适用的网络是(2)。为了在广域网上高速传输数字信号，一般可用的编码方式是(3)，其编码效率为(4)。设某编码体制的编码方法为：输入数据(m=1，2，…)，发送时首先计算bm=(aM+bm-1)M
某局域网通过两台路由器划分为3个子网，拓扑结构和地址分配如图1-7所示。以下是图1-7所示的拓扑结构中，路由器R2的部分配置命令列表，请为(35)、(36)空缺处选择合适的命令/参数，实现R2的正确配置。R2(config)#inte0
ISDN是由(51)定义的一种网络设备标准。在ISDN的各种设备之间定义可(52)个参考点，其中把网络终端设备和用户终端设备分开的参考点为(53)。若一个大的企业要连入ISDN，要用到一个叫NT2的设备，NT2实际上就是(54)。ISDN网络的构成不包括(
文件系统采用多重索引结构搜索文件内容。设块长为512字节，每个块号长3字节，如果不考虑逻辑块号在物理块中所占的位置，那么两级索引时可寻址的文件最大长度为(4)。
在X.25网络中，通常用户计算机与网络的(41)相连接。X.25网络的数据链路层使用的标准是(42)，它允许在收到应答前连续发送(43)帧数据，为用户提供的最高速率为(44)Kbps。两个X.25网络之间互联时使用(45)协议。
透明网桥的基本功能有学习、帧过滤和帧转发及生成树算法等功能，因此它可以决定网络中的路由，而网络中的各个站点均不负责路由选择。网桥从其某一端口收到正确的数据帧后，在其地址转发表中查找该帧要到达的目的站，若查找不到，则会(16)；若要到达的目的站仍然在该端口上
假设一个有3个盘片的硬盘，共有4个记录面，转速为7200r/min，盘面有效记录区域的外直径为30cm，内直径为10cm，记录位密度为250bit/mm，磁道密度为8道/mm，每磁道分为16个扇区，每扇区512字节，则该硬盘的非格式化容量和格式化容量约为(
ICMP是Internet控制协议报文协议，它允许主机或路由器报告(37)和提供有关异常情况的报告。它是(38)的组成部分，其报文格式包括报文头和数据区两部分，其中报文头部分是由—些刨等三个字段组成，字段长度分别为(40)。ICMP可作为询问报文，用来测试
下列属于PC机的并行接口工作模式的是(23)。

随机试题

体育课堂心理气氛的作用是()。
对于下列起诉，不属于行政诉讼受案范围的是()。
支气管扩张病情严重时，最常见的典型体征是
主送机关指公文的主要受理机关，下列公文中通常不标注主送机关的是()。
()maybethemodesofcontainertransportforLCL／LCL．
钢铁属于大宗商品中的()。
赵、钱、孙、李四人于2013年1月出资设立A有限合伙企业，其中赵、钱为普通合伙人，孙、李为有限合伙人。合伙企业存续期间，发生以下事项：(1)6月，合伙人孙同A合伙企业进行了120万元的交易，合伙人赵认为，由于合伙协议对此没有约定，因此，有限合伙人孙不得同本
人们对大麻以及其它毒品的毒性作用过分夸大了。虽然师长父母们非常担忧普遍服用大麻或其它毒品对初、高中学生产生的危害。但是一次对13至17岁之间的5000名学生的全国性调查表明，这些学生中，认为服用这类毒品是有害的人不足16%。以下哪项如果为真，能够构成
UNIX操作系统中，对文件系统中空闲区的管理通常采用()。
坚持工程化的项目管理方法，坚持质量控制、进度控制和【】控制等是成功开发信息系统的重要条件。

最新回复(0)

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

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

软考中级

某局域网通过两台路由器划分为3个子网，拓扑结构和地址分配如图1-7所示。以下是图1-7所示的拓扑结构中，路由器R2的部分配置命令列表，请为(35)、(36)空缺处选择合适的命令/参数，实现R2的正确配置。R2(config)#inte0

文件系统采用多重索引结构搜索文件内容。设块长为512字节，每个块号长3字节，如果不考虑逻辑块号在物理块中所占的位置，那么两级索引时可寻址的文件最大长度为(4)。

在X.25网络中，通常用户计算机与网络的(41)相连接。X.25网络的数据链路层使用的标准是(42)，它允许在收到应答前连续发送(43)帧数据，为用户提供的最高速率为(44)Kbps。两个X.25网络之间互联时使用(45)协议。

下列属于PC机的并行接口工作模式的是(23)。

体育课堂心理气氛的作用是()。

对于下列起诉，不属于行政诉讼受案范围的是()。

支气管扩张病情严重时，最常见的典型体征是

主送机关指公文的主要受理机关，下列公文中通常不标注主送机关的是()。

()maybethemodesofcontainertransportforLCL／LCL．

钢铁属于大宗商品中的()。

UNIX操作系统中，对文件系统中空闲区的管理通常采用()。

坚持工程化的项目管理方法，坚持质量控制、进度控制和【】控制等是成功开发信息系统的重要条件。