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

admin2009-02-15 71

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

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

答案A

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

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

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

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

软考中级

相关试题推荐

根据程序局部性理论，Denning提出了工作集理论。工作集是进程运行时被频繁访问的页面集合。在进程运行时，如果它的工作页面都在(4)器内，能够使进程有效地运行，否则会出现频繁的页面调入/调出现象。假设窗口尺寸为10，在某一段时间内，进程所访问的逻辑页面顺
路由器的访问方式有多种，当配置一台新的路由器时，需要(54)进行访问。
Linux是目前较为流行的网络操作系统，如同Unix操作系统一样，它也可以通过手工编辑配置文件达到对系统进行配置的目的。在Linux网络配置文件中的几个较为重要的配置文件如下：(56)用于存放本机主机名以及经常访问IP地址的主机名，在对IP地址进行域名
Linux中一种常用的引导工具是(15)；在Linux操作系统下安装网卡，如果操作系统没有内置的驱动程序，那么用户必须(16)，才能完成驱动程序的安装。为一块设备名为eth0的网卡分配D地址和子网掩码的命令是(17)。如果不打算使用DNS或者NIS进行地址
下列属于PC机的并行接口工作模式的是(23)。
下面有关NTPS文件系统优点的描述中，(18)是不正确的。要把FAT32分区转换为NTFS分区，并且保留原分区中的所有文件，不可行的方法是(19)。
对一路信号进行频移键控(FSK)调制时，若载波频率为fc,调制后的信号频率分别为f1和f2(f1＜f2)，则三者的关系是(17)。当对多路信号进行调制时，调制后各信号的频谱(18)。信号到达接收端后通过(19)分离各路信号。WDM与FDM工作方式很相似，
阅读下列函数说明和C函数，将应填入(n)处。【函数3说明】函数DeleteNode(Bitree*r，inte)的功能是：在树根结点指针为r的二叉查找(排序)树上删除键值为e的结点，若删除成功，则函数返回0，否则函数返回-1。二叉查
阅读下列说明和图，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】公司IT部门决定开发一个计算机管理系统以记录期刊的传阅情况。期刊在公司内部传阅，员工可以要求加入传阅队列。图书室登记公司收到的期刊，交给名单中的第一名员工。员工应在三个工作日内完

随机试题

垄断货币发行权，是央行作为______的职能的体现。
颅高压X线征象包括
对放疗最敏感的卵巢肿瘤是
中国人群疾病谱的特点是
关于氯丙嗪等抗精神失常药的临床应用哪一项是错误的?
雷尼替丁抗消化性溃疡的作用是由于
甲的房屋租与乙，租期三年。甲租赁后到国外讲学一年。归来后，发现乙将房屋内的承重墙打掉，重新进行了改造，并将该房转租给丙。丙承租后又在房内安装了空调。对于乙和丙的行为，甲十分愤怒，要求提前解除房屋租赁合同，遭乙丙反对，为此引起纠纷。下列表述错误的是：(
以下说法不符合《中华人民共和国河道管理条例》相关规定的是()。
自由落体位移与时间的关系设有一质量为m的物体，在空中由静止开始下落，如果空气的阻力为R＝c2v2(其中c为常数，v为物体运动的速率)，试求物体下落的距离s与时间t的函数关系．
Crimesbychildrenhavebeenrisingatafasterratethanthejuvenilepopulation.Abouthalfofsuchcrimesinvolvethetraditi

最新回复(0)

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

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

软考中级

路由器的访问方式有多种，当配置一台新的路由器时，需要(54)进行访问。

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

下面有关NTPS文件系统优点的描述中，(18)是不正确的。要把FAT32分区转换为NTFS分区，并且保留原分区中的所有文件，不可行的方法是(19)。

阅读下列函数说明和C函数，将应填入(n)处。【函数3说明】函数DeleteNode(Bitree*r，inte)的功能是：在树根结点指针为r的二叉查找(排序)树上删除键值为e的结点，若删除成功，则函数返回0，否则函数返回-1。二叉查

垄断货币发行权，是央行作为______的职能的体现。

颅高压X线征象包括

对放疗最敏感的卵巢肿瘤是

中国人群疾病谱的特点是

关于氯丙嗪等抗精神失常药的临床应用哪一项是错误的?

雷尼替丁抗消化性溃疡的作用是由于

以下说法不符合《中华人民共和国河道管理条例》相关规定的是()。

自由落体位移与时间的关系设有一质量为m的物体，在空中由静止开始下落，如果空气的阻力为R＝c2v2(其中c为常数，v为物体运动的速率)，试求物体下落的距离s与时间t的函数关系．

Crimesbychildrenhavebeenrisingatafasterratethanthejuvenilepopulation.Abouthalfofsuchcrimesinvolvethetraditi