邻接表存储结构下图的深度优先遍历算法结构类似于二叉树的(38)。

admin2009-02-15 73

问题邻接表存储结构下图的深度优先遍历算法结构类似于二叉树的(38)。

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

答案A

解析图的深度优先遍历是从图中某个顶点v出发，访问此顶点，然后依次从v的未被访问的邻接点出发深度优先遍历图，直到图中所有和v有路径相通道顶点都被访问到；如果此时还有顶点没有被访问，则另选图中一个未访问道顶点作起始点，重复以上过程，直到图中所有顶点都被访问。

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

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

此配置允许DHCP服务器分配给客户的地址范围是什么?如果客户机希望连续使用得到的IP地址，那么它在租用IP地址后每隔多少秒必须发送一次租用续约请求?
安装Linux之前需要知道哪些必要的数据信息?使用Apache可实现虚拟主机服务，其中虚拟主机的含义是什么?
该商务网站有一个购物车模块，购物车模块中自定义了两个session属性如下。①CID用来记录用户选择的商品；②CNUM用来记录相应商品的数量。请根据表7-4所列的购物情况，将(1)～(3)空缺处对session对象处理方式的内容填写
请根据网页显示的效果图和网页中的元素说明，将HTML文本中(n)处的解答填入对应栏中。[说明]在IE浏览器中输入yoyo电子邮局主页地址并回车后，网页的显示效果如下图所示。[网页中的元素说明]见下表。　
与Novell文件服务相关的文件存储概念是什么?代理服务器的种类有哪些?
Password　is　a　secret　series　of(69)that　enables　a　user　to　access　a　file,　computer,　or　program.　On　multi-user　systems,　each　user　m
The　major　technical　areas　of　computer　security　are　usually　represented　by　the　initials　CIA:(66),　integrity,　and　authentication　o
TCP/IP(1)_____layerprotocolsprovideservicestotheapplication(2)_____runningonacomputer.Theapplicationlayerdoes
Virusescan’tbetransmittedby(74)and(75)isnotacommonrouteforvirusinfiltration.
100BASE-TXmakesuseoftwopairsoftwistedpaircable,onepairusedfortransmissionandtheotherfor(69).

随机试题

在Access2003中，查询对象有三种视图方式：______、设计视图和SQL视图。
【2013-3】题5：某高层办公楼供电电源为交流10kV，频率50Hz，10／0．4kV变电所设在室内，10kV侧采用低电阻接地系统，400／230V侧接地形式采用TN—S系统且低压配电装置采用保护总等电位连接系统。请回答下列问题，并列出解答过程。该办公
国家优化开发区域，是我国在（）及有全球影响力的经济区。
下列属于引火源的是()。
在账户记录中，本期增加数不一定大于本期减少数。()
商业银行最基本的职能是()。
我国南方降雨充沛，水资源丰富，而北方水资源紧缺。为解决水资源分布不均现象，国家通过泵站逐级提高水位，实现南水北调。这说明()。
类比的审美感染力可以强化一个正当的说理，也可以用来逃避说理，成为一种_________，甚至还可以根本就是一个遮掩真相、_________的歪理。正因如此，我们在评价一个不当类比的时候，不仅要评估它是强是弱，而且更要判断它是否谬误。依次填入画横线部分最恰当
阅读以下关于某嵌入式处理器和存储器方面的说明，回答问题1至问题3，将答案填入答题纸的对应栏内。【说明】在某嵌入式系统设计中，需要使用嵌入式主处理器对外围模拟视频信号进行采集、编码、存储和网络传输。图2-1为李工设计的该嵌入式系统的原理框图：采用
若变量已正确定义为int型，要通过语句scanf("%d,%d,%d",&a,&b,&c);给a赋值1、给b赋值2、给c赋值3，以下输入形式中错误的是（注：□代表一个空格符)（）。

最新回复(0)

邻接表存储结构下图的深度优先遍历算法结构类似于二叉树的(38)。

程序员上午基础知识考试

软考初级

此配置允许DHCP服务器分配给客户的地址范围是什么?如果客户机希望连续使用得到的IP地址，那么它在租用IP地址后每隔多少秒必须发送一次租用续约请求?

安装Linux之前需要知道哪些必要的数据信息?使用Apache可实现虚拟主机服务，其中虚拟主机的含义是什么?

该商务网站有一个购物车模块，购物车模块中自定义了两个session属性如下。①CID用来记录用户选择的商品；②CNUM用来记录相应商品的数量。请根据表7-4所列的购物情况，将(1)～(3)空缺处对session对象处理方式的内容填写

请根据网页显示的效果图和网页中的元素说明，将HTML文本中(n)处的解答填入对应栏中。[说明]在IE浏览器中输入yoyo电子邮局主页地址并回车后，网页的显示效果如下图所示。[网页中的元素说明]见下表。

与Novell文件服务相关的文件存储概念是什么?代理服务器的种类有哪些?

Password is a secret series of(69)that enables a user to access a file, computer, or program. On multi-user systems, each user m

The major technical areas of computer security are usually represented by the initials CIA:(66), integrity, and authentication o

TCP/IP(1)_____layerprotocolsprovideservicestotheapplication(2)_____runningonacomputer.Theapplicationlayerdoes

Virusescan’tbetransmittedby(74)and(75)isnotacommonrouteforvirusinfiltration.

100BASE-TXmakesuseoftwopairsoftwistedpaircable,onepairusedfortransmissionandtheotherfor(69).

在Access2003中，查询对象有三种视图方式：______、设计视图和SQL视图。

国家优化开发区域，是我国在（）及有全球影响力的经济区。

下列属于引火源的是()。

在账户记录中，本期增加数不一定大于本期减少数。()

商业银行最基本的职能是()。

我国南方降雨充沛，水资源丰富，而北方水资源紧缺。为解决水资源分布不均现象，国家通过泵站逐级提高水位，实现南水北调。这说明()。

若变量已正确定义为int型，要通过语句scanf("%d,%d,%d",&a,&b,&c);给a赋值1、给b赋值2、给c赋值3，以下输入形式中错误的是（注：□代表一个空格符)（）。

请根据网页显示的效果图和网页中的元素说明，将HTML文本中(n)处的解答填入对应栏中。[说明]在IE浏览器中输入yoyo电子邮局主页地址并回车后，网页的显示效果如下图所示。[网页中的元素说明]见下表。　

Password　is　a　secret　series　of(69)that　enables　a　user　to　access　a　file,　computer,　or　program.　On　multi-user　systems,　each　user　m

The　major　technical　areas　of　computer　security　are　usually　represented　by　the　initials　CIA:(66),　integrity,　and　authentication　o

TCP/IP(1)_layerprotocolsprovideservicestotheapplication(2)_runningonacomputer.Theapplicationlayerdoes