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

admin2009-02-15 26

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

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

答案A

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

转载请注明原文地址:https://jikaoti.com/ti/5ha7FFFM

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

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

软考中级

相关试题推荐

ATM网络采用(11)多路技术传送信元，典型的数据速率为155.5Mbit/s，这样每秒大约可以传送(12)万个信元。采用短的、固定长度的信元，为使用硬件进行高速数据交换创造了条件。ATM是为B-ISDN定义的传输和交换方式，可以适应各种不同特性的电信业务
下列描述中属于网络管理目标的是(26)。Ⅰ减少停机时间、改进响应时间，提高设备利用率Ⅱ减少运行费用，提高设备效率Ⅲ减少或消除瓶颈Ⅳ适应新技术Ⅴ使网络更容易使用
在OSI网络管理标准中定义了网络管理的5大功能。对历史数据进行分析、统计和整理，为未来的网络规划提供参考的功能属于(41)；提供一系列实时数据采集、分析和可视化工具对流程、负载、丢包、温度、内存、延迟等网络设备和线路进行实时检测的功能属于(42)；接收报警
IPv6是下一代IP协议，其基本报头中的(61)字段指明了一个特定的信源向某个特定信宿发送的分组序列，各个中间路由器要对该分组序列进行特殊处理以满足应用程序的特殊传输需求。
每个盘块512字节的目录文件存放在某一磁盘上，其中文件控制块占64B(文件名占用8B)。若采用“文件控制块分解法”将文件控制块分解成两部分，第一部分占10字节(包括文件名和文件内部号)，第二部分占56字节(包括文件内部号和文件其他描述信息)。那么对于一个共
假设一个有3个盘片的硬盘，共有4个记录面，转速为7200r/min，盘面有效记录区域的外直径为30cm，内直径为10cm，记录位密度为250bit/mm，磁道密度为8道/mm，每磁道分为16个扇区，每扇区512字节，则该硬盘的非格式化容量和格式化容量约为(
计算机指令系统通常采用多种确定操作数的方式。当操作数直接给出时，这种寻址方式叫作(8)，在这种方式下，操作数直接包含在指令中；当操作数的地址由某个指定的变址寄存器的内容与位移量相加得到时，叫作(9)；如果操作数的地址是主存中与该指令地址无关的存储单元的内容
以太网交换机是根据(129)转发数据包的。在Switch模式下，在交换机命令中，如果键入con，则表示(130)。访问交换机的方式有多种，配置一台新的交换机时可以(131)进行访问。
对一路信号进行频移键控(FSK)调制时，若载波频率为fc,调制后的信号频率分别为f1和f2(f1＜f2)，则三者的关系是(17)。当对多路信号进行调制时，调制后各信号的频谱(18)。信号到达接收端后通过(19)分离各路信号。WDM与FDM工作方式很相似，
内存单元按字节编址，地址0000A000H～0000BFFFH共有()个存储单元。

随机试题

若D1={a1，a2，a3}，D2={1，2，3}，则D1×D2集合中共有元组()个。
宪法的最高法律效力主要包括哪些方面的含义?
脑梗死CT上“模糊效应”的时间是
西医何病可参照“癫狂”辨证论治
氯甲醚可引起的法定职业肿瘤为
男性，55岁，有长期饮酒史，近期患者出现严重的记忆力障碍，遗忘、错构、虚构和定向力障碍，此为
　　男性，30岁，1年前下岗。近5个月来觉得邻居都在议论他，常不怀好意地盯着他，有时对着窗外大骂，自语、自笑，整天闭门不出，拨110电话要求保护。有诊断意义的症状还包括
下列维生素药物中属水溶性维生素的（　　）。
依据《银行业监督管理法》的规定，银行间的同业拆借市场由中国人民银行监管。()
Itisquitecommonforacompanytorecruitnewemployees.Whenacompanyseekstofillavacantjob,itmayadvertisethe【C1】__

最新回复(0)

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

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

软考中级

下列描述中属于网络管理目标的是(26)。Ⅰ减少停机时间、改进响应时间，提高设备利用率Ⅱ减少运行费用，提高设备效率Ⅲ减少或消除瓶颈Ⅳ适应新技术Ⅴ使网络更容易使用

IPv6是下一代IP协议，其基本报头中的(61)字段指明了一个特定的信源向某个特定信宿发送的分组序列，各个中间路由器要对该分组序列进行特殊处理以满足应用程序的特殊传输需求。

以太网交换机是根据(129)转发数据包的。在Switch模式下，在交换机命令中，如果键入con，则表示(130)。访问交换机的方式有多种，配置一台新的交换机时可以(131)进行访问。

内存单元按字节编址，地址0000A000H～0000BFFFH共有()个存储单元。

若D1={a1，a2，a3}，D2={1，2，3}，则D1×D2集合中共有元组()个。

宪法的最高法律效力主要包括哪些方面的含义?

脑梗死CT上“模糊效应”的时间是

西医何病可参照“癫狂”辨证论治

氯甲醚可引起的法定职业肿瘤为

男性，55岁，有长期饮酒史，近期患者出现严重的记忆力障碍，遗忘、错构、虚构和定向力障碍，此为

男性，30岁，1年前下岗。近5个月来觉得邻居都在议论他，常不怀好意地盯着他，有时对着窗外大骂，自语、自笑，整天闭门不出，拨110电话要求保护。有诊断意义的症状还包括

下列维生素药物中属水溶性维生素的（ ）。

依据《银行业监督管理法》的规定，银行间的同业拆借市场由中国人民银行监管。()

Itisquitecommonforacompanytorecruitnewemployees.Whenacompanyseekstofillavacantjob,itmayadvertisethe【C1】__

　　男性，30岁，1年前下岗。近5个月来觉得邻居都在议论他，常不怀好意地盯着他，有时对着窗外大骂，自语、自笑，整天闭门不出，拨110电话要求保护。有诊断意义的症状还包括

下列维生素药物中属水溶性维生素的（　　）。