采用邻接表存储的图的深度优先遍历算法类似于二叉树的(57)。

admin2013-05-11 3

问题采用邻接表存储的图的深度优先遍历算法类似于二叉树的(57)。

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

答案B

解析图的深度优先遍历即纵向优先遍历，类似于二叉树的前序遍历。

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

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

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

软考中级

相关试题推荐

入侵检测系统(IDS)是一类专门面向网络入侵检测的网络安全监测系统，其基本功能包括：检测出(1)；发现攻击活动的范围和后果；诊断并发现攻击者的入侵方式和入侵地点，并给出解决建议；收集并记录(2)。IDS系统还可以(3)。IDS系统的服务功能
网络管理系统的配置管理最主要的功能是(1)。下列选项中不属于网络管理系统安全管理部分功能的是(2)，不属于网络管理协议的是(3)。(3)
用户B收到用户A带数字签名的消息M，为了验证M的真实性，首先需要从CA获取用户的数字证书，并利用(1)验证该证书的真伪，然后利用(2)验证M的真实性。(2012年下半年试题)(1)
下列关于软件著作权中翻译权的叙述不正确的是：翻译权是指__________的权利。(2011年上半年试题)
下面关于ATM网基本原理的说法，__________是错误的。
Traditionalnetworklayerpacketforwardingreliesontheinformationprovidedbynetworklayer(71)protocols，orstaticrouting，
若用8位机器码表示十进制数一101，则原码表示的形式为(1)；补码表示的形式为(2)。(1)
端口操作符在协议类型为TCP或UDP时支持端口比较，支持的比较操作包括：等于、大于、小于、不等于或介于等，其中，“介于”的关键字为______。
阅读下列说明和Java代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】某软件公司现欲开发一款飞机飞行模拟系统，该系统主要模拟不同种类飞机的飞行特征与起飞特征。需要模拟的飞机种类及其特征如表6-1所示。为支持将来模拟更多种类的飞机，
未经压缩的数字音频数据传输率的计算公式为(59),语音信号的带宽为300～3400Hz，采用频率为8kHz，量化精度为8位，单声道输出，则每秒钟的数据量为(60)。(60)

随机试题

Sincecultureisdefinedbrieflyas"thetotalityofbeliefsandpracticesofasociety,"nothingisofgreaterstrategicimport
围绝经期，尿中促性腺激素的排出量是下列哪种情况
一名25岁哺乳期妇女，婴儿6个月，既往健康。近1个月感觉乏力、低热，因咳嗽、咳痰带血1周前到医院接受诊治。一般检查：体温38℃，脉搏86次／分，呼吸l8次，分，血压120／80mmHg，双肺呼吸音清最合适的实验室检查是
女性，32岁，已婚。近半年感下腹部疼痛，痛及腰骶，经行加重，神疲乏力，食少纳呆。舌质黯红，苔白，脉弦涩无力。妇科检查：双附件轻度增厚，轻压痛。治疗应首选()
潮湿和易触及带电体场所的照明，电源电压不得大于()。
坐高与身高的比较可以反映（）
一般资料：张某，女，28岁，在职教师(工作半年)，单身，身高1.66米，五官端正。家中有一小2岁的妹妹，父亲为一大专院校教师，母亲为幼儿园教师，父母关系长期不和。从小喜爱读书，成绩优秀，高中毕业考入某重点大学，本科毕业后考研两次，硕士研究生毕业后去外地某中
从甲地到乙地111千米，其中有是下坡路。假定一辆车在平路的速度是20千米／小时，上坡的速度是15千米／小时，下坡的速度是30千米／小时。则该车由甲地到乙地往返一趟的平均速度是多少?()
Themeasureofman’srealcharacteriswhathewoulddoifheknewhewouldneverbefoundout.
Chemistrydidnotemergeasascienceuntilafterthescientificrevolutionintheseventeenthcenturyandthenonlyratherslow

最新回复(0)

采用邻接表存储的图的深度优先遍历算法类似于二叉树的(57)。

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

软考中级

网络管理系统的配置管理最主要的功能是(1)。下列选项中不属于网络管理系统安全管理部分功能的是(2)，不属于网络管理协议的是(3)。(3)

用户B收到用户A带数字签名的消息M，为了验证M的真实性，首先需要从CA获取用户的数字证书，并利用(1)验证该证书的真伪，然后利用(2)验证M的真实性。(2012年下半年试题)(1)

下列关于软件著作权中翻译权的叙述不正确的是：翻译权是指__________的权利。(2011年上半年试题)

下面关于ATM网基本原理的说法，__________是错误的。

Traditionalnetworklayerpacketforwardingreliesontheinformationprovidedbynetworklayer(71)protocols，orstaticrouting，

若用8位机器码表示十进制数一101，则原码表示的形式为(1)；补码表示的形式为(2)。(1)

端口操作符在协议类型为TCP或UDP时支持端口比较，支持的比较操作包括：等于、大于、小于、不等于或介于等，其中，“介于”的关键字为______。

未经压缩的数字音频数据传输率的计算公式为(59),语音信号的带宽为300～3400Hz，采用频率为8kHz，量化精度为8位，单声道输出，则每秒钟的数据量为(60)。(60)

Sincecultureisdefinedbrieflyas"thetotalityofbeliefsandpracticesofasociety,"nothingisofgreaterstrategicimport

围绝经期，尿中促性腺激素的排出量是下列哪种情况

一名25岁哺乳期妇女，婴儿6个月，既往健康。近1个月感觉乏力、低热，因咳嗽、咳痰带血1周前到医院接受诊治。一般检查：体温38℃，脉搏86次／分，呼吸l8次，分，血压120／80mmHg，双肺呼吸音清最合适的实验室检查是

女性，32岁，已婚。近半年感下腹部疼痛，痛及腰骶，经行加重，神疲乏力，食少纳呆。舌质黯红，苔白，脉弦涩无力。妇科检查：双附件轻度增厚，轻压痛。治疗应首选()

潮湿和易触及带电体场所的照明，电源电压不得大于()。

坐高与身高的比较可以反映（）

从甲地到乙地111千米，其中有是下坡路。假定一辆车在平路的速度是20千米／小时，上坡的速度是15千米／小时，下坡的速度是30千米／小时。则该车由甲地到乙地往返一趟的平均速度是多少?()

Themeasureofman’srealcharacteriswhathewoulddoifheknewhewouldneverbefoundout.

Chemistrydidnotemergeasascienceuntilafterthescientificrevolutionintheseventeenthcenturyandthenonlyratherslow