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

admin2009-02-15 68

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

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

答案A

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

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

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

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

软考中级

相关试题推荐

HTTP是WWW的核心，它是一个(31)协议，当访问一个URL为http：//www.ccidedu.com.cn/index.htm的网页时，浏览器首先向(32)请求解析http：//www.ccidedu.com.cn的IP地址。获得解析后的IP地
在FDM中，主要通过(1)技术，使各路信号的带宽(2)。使用FDM的所有用户(3)。从性质上说，FDM比较适合于传输(4)，FDM的典型应用是(5)。
每个盘块512字节的目录文件存放在某一磁盘上，其中文件控制块占64B(文件名占用8B)。若采用“文件控制块分解法”将文件控制块分解成两部分，第一部分占10字节(包括文件名和文件内部号)，第二部分占56字节(包括文件内部号和文件其他描述信息)。那么对于一个共
下列属于PC机的并行接口工作模式的是(23)。
简述NetBIOS与TCP/IP关系。在OSI参考模型中，NetBIOS工作在哪一层?
一个软件项目的活动图如图3—9所示，其中顶点表示项目里程碑，边表示包含的活动，边上的权重表示活动的持续时间，则里程碑()在关键路径上。
下图是一个软件项目的活动图，其中顶点表示项目里程碑，连接顶点的边表示活动，边的权重表示活动的持续时间，则里程碑(7)在关键路径上。活动GH的松弛时间是(8)。(8)
阅读下列说明、图和C代码。[说明5-1]B树是一种多叉平衡查找树。一棵m阶的B树，或为空树，或为满足下列特性的m叉树：①树中每个结点最多有m棵子树；②若根结点不是叶子结点，则它至少有两棵子树；⑧除根之外的所有非叶子结点至少有
[说明]公司IT部门决定开发一个计算机管理系统以记录期刊的传阅情况。期刊在公司内部传阅，员工可以要求加入传阅队列。图书室登记公司收到的期刊，交给名单中的第一名员工。员工应在三个工作日内完成阅读，员工阅读完毕后通知系统，系统提醒下一位阅读者取

随机试题

静脉肾盂造影检查发现。肾盂、肾盏充盈缺损影时，鉴别诊断包括
肝硬化患者发生肝性脑病的诱因有哪些?举例说明如何预防?
患者，女，27岁。左乳房内单个肿块，结节感明显，乳房胀痛，面色少华，心烦易怒。治疗方法宜用()。
关于和解达成的协议，下列说法正确的是()。
复合墙体一般由()组成。
宋代诗人陆游《游山西村》一诗的颔联是()。
机体某一方面的机能受损甚至缺失后，其他方面也不可能有超常发展。()
《东西洋考每月统记传》(复旦大学2015年研；陕西师大2012年研；山东大学2010年研；重庆大学2010年研；人大2008年研；中国传媒大学2008年研；北大2007年研)
在Excel中，若A1单元格中的函数为"=IF("教授"＞"助教"，TRUE，FALSE)"，按回车键后，A1单元格中的显示内容为______。
A、Somethingsmall.B、Somethingsweet.C、Somethingtypicalinyourcountry.D、Somethingvaluableinyourcountry.C细节辨认题。女士说自己初到美

最新回复(0)

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

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

软考中级

HTTP是WWW的核心，它是一个(31)协议，当访问一个URL为http：//www.ccidedu.com.cn/index.htm的网页时，浏览器首先向(32)请求解析http：//www.ccidedu.com.cn的IP地址。获得解析后的IP地

在FDM中，主要通过(1)技术，使各路信号的带宽(2)。使用FDM的所有用户(3)。从性质上说，FDM比较适合于传输(4)，FDM的典型应用是(5)。

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

简述NetBIOS与TCP/IP关系。在OSI参考模型中，NetBIOS工作在哪一层?

一个软件项目的活动图如图3—9所示，其中顶点表示项目里程碑，边表示包含的活动，边上的权重表示活动的持续时间，则里程碑()在关键路径上。

下图是一个软件项目的活动图，其中顶点表示项目里程碑，连接顶点的边表示活动，边的权重表示活动的持续时间，则里程碑(7)在关键路径上。活动GH的松弛时间是(8)。(8)

静脉肾盂造影检查发现。肾盂、肾盏充盈缺损影时，鉴别诊断包括

肝硬化患者发生肝性脑病的诱因有哪些?举例说明如何预防?

患者，女，27岁。左乳房内单个肿块，结节感明显，乳房胀痛，面色少华，心烦易怒。治疗方法宜用()。

关于和解达成的协议，下列说法正确的是()。

复合墙体一般由()组成。

宋代诗人陆游《游山西村》一诗的颔联是()。

机体某一方面的机能受损甚至缺失后，其他方面也不可能有超常发展。()

《东西洋考每月统记传》(复旦大学2015年研；陕西师大2012年研；山东大学2010年研；重庆大学2010年研；人大2008年研；中国传媒大学2008年研；北大2007年研)

在Excel中，若A1单元格中的函数为"=IF("教授"＞"助教"，TRUE，FALSE)"，按回车键后，A1单元格中的显示内容为______。

A、Somethingsmall.B、Somethingsweet.C、Somethingtypicalinyourcountry.D、Somethingvaluableinyourcountry.C细节辨认题。女士说自己初到美