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

admin2009-02-15 116

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

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

答案A

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

如果该单位有一台需对外发布公共信息的Web服务器，应将其接入图5-5的哪个区域?在代理服务器关机的情况下，区域(B)中计算机能否访问Internet?
阅读下列说明和HTML文本，分析其中嵌入的JavaScript脚本，[说明]这是一个修改字符串的题目，此题中将字符串“hello，Iamnotastudent，Idonotlikecomputer!”中的"not"去掉，并在
打开OutlookExpress后，在出现的主窗口中靠左边有一子窗口是“文件夹列表”，请列出其中包括的5个文件夹(用户自建的文件夹不计人)。若发件人使用MIME格式发送邮件，而收件人客户端程序不支持MIME格式，致使收件人无法打开邮件所携带的附件。对
请根据安全电子邮件加密和身份认证的主要工作原理，为图5-9中(1)～(4)空缺处选择适当的答案。[供选择的答案]A．DES算法B．MD5算法C．会话密钥D．数字证书E．小郭的公钥F．小郭的私
请根据安全电子邮件加密和身份认证的主要工作原理，为图5-9中(1)～(4)空缺处选择适当的答案。[供选择的答案]A．DES算法B．MD5算法C．会话密钥D．数字证书E．小郭的公钥F．小郭的私
在安装Linux前，必须对硬盘进行分区。在Linux系统中用设备名称指定分区，命名方法是在驱动器的设备名称(/dev/hda或/dev/hdb)后加上指定分区的数字，1～4代表主分区，逻辑分区从5开始编号。若某系统使用两个IDE硬盘，第一个硬盘a分
通常，客户端浏览器不能执行(1)。(1)A．HTML代码B．VBScript代码C．JavaScript代码D．ASP内置对象代码为方便消费者再次访问该网站时不需要输入用户名和密码，可以使用(11)来保存用户登录和访问
选择WindowsServer2003操作系统的[开始]→[管理工具]→[(1)]命令，即可进入如图8-11所示的“本地安全设置”控制台窗口。若要求保存一条用户(含系统管理员)何时登录到该Web服务器的事件记录，且用最少的审计设置来达到该目标，则应
(69)is　permanently　stored　in　the　computer　and　provides　a　link　between　the　hardware　and　other　programs　that　run　on　the　PC.
在数据结构中，________是与存储结构无关的术语。

随机试题

背景某非地震地区小区共有40栋砖混住宅楼工程，分两期组织流水施工，每期20栋。先期施工的20栋楼建成后不久，发现在纵墙的两端出现斜裂缝，多数裂缝通过窗口的两个对角，裂缝向沉降较大的方向倾斜，并由下向上发展。裂缝集中在墙体下部，向上逐渐减少，裂缝宽度下大上
我国法律文书发展的历史渊源流长，早在“秦墓竹简”中就出现了较为完备的勘验笔录()
2004年，中共十六届四中全会提出的战略任务是()
某成年男性出现疲倦，体重下降，机体免疫力下降，伴有伤口愈合不良，营养性水肿。血常规检查Hb＜130g/L，血浆蛋白低于正常。此时最适宜采取的膳食措施是
级数
某建设项目设备及工器具购置费为600万元，建筑安装工程费为1200万元，工程建设其他费为100万元，建设期贷款利息为20万元，基本预备费率为10％，则该项目基本预备费为()万元。
某商业和办公楼项目，高29层，钢筋混凝土结构，建筑面积45000平方米，业主为某一房地产开发公司。该项目的概算总投资为23000万元。业主通过招标确定某一国内建筑施工企业为土建工程总承包单位，其合同总价为16000万元。该项目的钢结构和玻璃幕墙工程由业主指
企业的平均薪资等级是()。
人在经常训练后会很牢固地记住动作要点，这在运动技能中可以用什么机制来形容?()
设信道带宽为4000Hz，调制为4种不同的码元，根据Nyquist定理，理想信道的数据速率为(24)。

最新回复(0)

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

程序员上午基础知识考试

软考初级

如果该单位有一台需对外发布公共信息的Web服务器，应将其接入图5-5的哪个区域?在代理服务器关机的情况下，区域(B)中计算机能否访问Internet?

阅读下列说明和HTML文本，分析其中嵌入的JavaScript脚本，[说明]这是一个修改字符串的题目，此题中将字符串“hello，Iamnotastudent，Idonotlikecomputer!”中的"not"去掉，并在

请根据安全电子邮件加密和身份认证的主要工作原理，为图5-9中(1)～(4)空缺处选择适当的答案。[供选择的答案]A．DES算法B．MD5算法C．会话密钥D．数字证书E．小郭的公钥F．小郭的私

请根据安全电子邮件加密和身份认证的主要工作原理，为图5-9中(1)～(4)空缺处选择适当的答案。[供选择的答案]A．DES算法B．MD5算法C．会话密钥D．数字证书E．小郭的公钥F．小郭的私

通常，客户端浏览器不能执行(1)。(1)A．HTML代码B．VBScript代码C．JavaScript代码D．ASP内置对象代码为方便消费者再次访问该网站时不需要输入用户名和密码，可以使用(11)来保存用户登录和访问

(69)is permanently stored in the computer and provides a link between the hardware and other programs that run on the PC.

在数据结构中，________是与存储结构无关的术语。

我国法律文书发展的历史渊源流长，早在“秦墓竹简”中就出现了较为完备的勘验笔录()

2004年，中共十六届四中全会提出的战略任务是()

某成年男性出现疲倦，体重下降，机体免疫力下降，伴有伤口愈合不良，营养性水肿。血常规检查Hb＜130g/L，血浆蛋白低于正常。此时最适宜采取的膳食措施是

级数

某建设项目设备及工器具购置费为600万元，建筑安装工程费为1200万元，工程建设其他费为100万元，建设期贷款利息为20万元，基本预备费率为10％，则该项目基本预备费为()万元。

企业的平均薪资等级是()。

人在经常训练后会很牢固地记住动作要点，这在运动技能中可以用什么机制来形容?()

设信道带宽为4000Hz，调制为4种不同的码元，根据Nyquist定理，理想信道的数据速率为(24)。

(69)is　permanently　stored　in　the　computer　and　provides　a　link　between　the　hardware　and　other　programs　that　run　on　the　PC.