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

admin2009-02-15 27

问题图的深度优先搜索算法类似于二叉树的(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
在Linux操作系统中，为一块设备名为eth1的网卡分配IP地址和子网掩码的命令是(38)。
ICMP协议属于TCP/IP网络中的(21)协议，ICMP报文封装在(22)协议数据单元中传送，在网络中起着差错和拥塞控制的作用。ICMP有13种报文，常用的ping程序中使用了(23)报文，以探测目标主机是否可以到达。如果在IP数据报传送过程中，发现生命
自标准实施之日起，至标准重申重新确认、修改或废止的时间，称为标准的有效期(标龄)，我国的国家标准有效期一般为(48)年，国家标准是由政府或国家级的机构制定或批准的，适用于全国范围的标准，是一个国家标准体系的主体和基础，国内各级标准必须服从且不得与之相抵触。
假设一个有3个盘片的硬盘，共有4个记录面，转速为7200r/min，盘面有效记录区域的外直径为30cm，内直径为10cm，记录位密度为250bit/mm，磁道密度为8道/mm，每磁道分为16个扇区，每扇区512字节，则该硬盘的非格式化容量和格式化容量约为(
在分布式数据库的类型中，网络中有一个中心站，在这个站点上存放着所有的数据，这种类型是(56)。
在单指令流多数据流(SIMD)计算机中，各处理单元必须______。
OSI网络管理标准定义了网管的五大功能。比如对每一个被管理对象的每一个属性设置阈值、控制域值检查和告警的功能属于(54)；接收报警信息、启动报警程序、以各种形式发出警报的功能属于(55)；接收告警事件、分析相关信息、及时发现正在进行的攻击和可疑迹象的功能属
SCSI是一种通用的系统级标准输入/输出接口，其中(65)标准的数据宽度16位，数据传送率达20MB/s。大容量的辅助存储器常采用RAID磁盘阵列。RAID的工业标准共有六级。其中，(66)是镜像磁盘阵列，具有最高的安全性；(67)是无独立校验盘的奇偶校验
X、Y为逻辑变量，与逻辑表达式X+XY等价的是____________。

随机试题

患者48岁。大量阴道出血伴重度贫血，第3次住院刮宫止血，内膜病理为子宫内膜不典型增生，血红蛋白60g/L，白细胞正常，血压130/80mmHg。下一步治疗用何方法较好
下列关于甲状腺腺泡聚碘活动的叙述哪一项是错误的
肺痈病情顺与逆的转折点是
下列药品宜单独放置的是
根据房地产的用途类型，可以将房地产经纪业务分为()。
当结构的基本自振周期T1=1.24s时，风荷载脉动增大系数最接近(　　)项数值。若T2=0.35s，试计算第二振型基底剪力，与(　　)项数值最为接近。
某建筑公司劳务工朱某在建造码头工地上，因安全帽掉落江中，为打捞安全帽游入江中淹溺死亡。问题：如何防范该类事故的发生?
设A、B分别为m、n阶正定矩阵，试判定分块矩阵C=是否为正定矩阵？
函数f(x)=展开成x的幂级数为_________．
A、300.B、3,287.C、30,000.D、1.3million.B

最新回复(0)

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

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

软考中级

在Linux操作系统中，为一块设备名为eth1的网卡分配IP地址和子网掩码的命令是(38)。

在分布式数据库的类型中，网络中有一个中心站，在这个站点上存放着所有的数据，这种类型是(56)。

在单指令流多数据流(SIMD)计算机中，各处理单元必须______。

X、Y为逻辑变量，与逻辑表达式X+XY等价的是____________。

患者48岁。大量阴道出血伴重度贫血，第3次住院刮宫止血，内膜病理为子宫内膜不典型增生，血红蛋白60g/L，白细胞正常，血压130/80mmHg。下一步治疗用何方法较好

下列关于甲状腺腺泡聚碘活动的叙述哪一项是错误的

肺痈病情顺与逆的转折点是

下列药品宜单独放置的是

根据房地产的用途类型，可以将房地产经纪业务分为()。

当结构的基本自振周期T1=1.24s时，风荷载脉动增大系数最接近( )项数值。若T2=0.35s，试计算第二振型基底剪力，与( )项数值最为接近。

某建筑公司劳务工朱某在建造码头工地上，因安全帽掉落江中，为打捞安全帽游入江中淹溺死亡。问题：如何防范该类事故的发生?

设A、B分别为m、n阶正定矩阵，试判定分块矩阵C=是否为正定矩阵？

函数f(x)=展开成x的幂级数为_________．

A、300.B、3,287.C、30,000.D、1.3million.B

当结构的基本自振周期T1=1.24s时，风荷载脉动增大系数最接近(　　)项数值。若T2=0.35s，试计算第二振型基底剪力，与(　　)项数值最为接近。