首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
图的深度优先搜索算法类似于二叉树的(51)。
图的深度优先搜索算法类似于二叉树的(51)。
admin
2009-02-15
93
问题
图的深度优先搜索算法类似于二叉树的(51)。
选项
A、前序遍历
B、中序遍历
C、后序遍历
D、按层次遍历
答案
A
解析
深度优先搜索是从图中某个顶点V出发，访问此顶点，然后依次从V的未被访问的邻接点出发深度优先遍历图，直至图中所有和V有路径相通的顶点都被访问到。深度搜索遍历类似于树的先根遍历，是树的先根遍历的推广，所以答案为A。同理，由广度优先搜索遍历的定义可知其类似于按层次遍历的过程。
转载请注明原文地址:https://www.kaotiyun.com/show/6fxZ777K
本试题收录于：
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
在计算机系统中，总线包括(53)。
一般来说，Cache的功能(40)。某32位计算机的Cache容量为16kB，Cache块的大小为16B，若主存与Cache的地址映射采用直接映射方式，则主存地址为1234E8F8(十六进制)的单元装入的Cache地址为(41)。在下列Cache替换算法
ISDN是由(51)定义的一种网络设备标准。在ISDN的各种设备之间定义可(52)个参考点，其中把网络终端设备和用户终端设备分开的参考点为(53)。若一个大的企业要连入ISDN，要用到一个叫NT2的设备，NT2实际上就是(54)。ISDN网络的构成不包括(
以下表达式在(16)进制时成立：251-53=176。
Linux中一种常用的引导工具是(51)；在Linux操作系统下安装网卡，如果操作系统没有内置的驱动程序，那么用户必须(52)，才能完成驱动程序的安装；为一块设备名为eth0的网卡分配IP地址和子网掩码的命令是：(53)；如果不打算使用DNS或者NIS进行
Linux中一种常用的引导工具是(15)；在Linux操作系统下安装网卡，如果操作系统没有内置的驱动程序，那么用户必须(16)，才能完成驱动程序的安装。为一块设备名为eth0的网卡分配D地址和子网掩码的命令是(17)。如果不打算使用DNS或者NIS进行地址
ICMP是Internet控制协议报文协议，它允许主机或路由器报告(37)和提供有关异常情况的报告。它是(38)的组成部分，其报文格式包括报文头和数据区两部分，其中报文头部分是由—些刨等三个字段组成，字段长度分别为(40)。ICMP可作为询问报文，用来测试
CMM(软件能力成熟度模型)描述和分析了软件过程能力的发展与改进的程度，确立了一个软件过程成熟程度的分级标准。在初始级，软件过程定义几乎处于无章可循的状态，软件产品的成功往往依赖于个人的努力和机遇；在(44)，已建立了基本的项目管理过程，可对成本、进度和功
内存单元按字节编址，地址0000A000H～0000BFFFH共有()个存储单元。
阅读下列函数说明和Java代码，将应填入(n)处的字句写在对应栏内。【说明】类Queue表示队列，类中的方法如下表所示。类Node表示队列中的元素；类EmptyQueueException给出了队列操作中的异常处理操作。p
随机试题
简述秦汉时期边疆的开拓与文明的同步发展。
《郑伯克段于鄢》一文中出现的谋臣是()
阴道假丝酵母菌病的带下特点是
A、麻黄碱B、小檗碱C、苦参碱D、莨菪碱E、乌头碱与碱液接触易发生消旋化的药物是（）。
《中国人民银行法》规定的我国货币政策工具主要包括()。
对木质包装材料进行“熏蒸”处理主要是为了防止有害昆虫的传播，()
影响幼儿园同伴关系的主要因素是外表和______。
根据所给材料，回答问题。技术为自身的生存和发展而战，并且有着独特的生命周期。我们可以将其划分为以下几个阶段：首先是先驱阶段。技术的先决条件已经存在，梦想家们可能会考虑把这些元素放在一起。然而即便这些梦想此时已经记录在案，人们也不会将其视为发明创
根据史蒂文斯的观点，物理量和心理量可能存在的关系有
以下对C语言中联合类型数据的正确叙述是()。
最新回复
(
0
)
