从供选择的答案中选出应填入下列叙述中()内的正确答案：树是结点的集合，它有(A)个根结点。二叉树有(B)个根结点，按一定的规则，任一树都可以转换成惟一对应的二叉树。二叉树的查找有深度优先和广度优先两类，深度优先包括(C)。当一棵二叉树的前序序列和中

admin2010-05-22 61

问题从供选择的答案中选出应填入下列叙述中()内的正确答案：
树是结点的集合，它有(A)个根结点。二叉树有(B)个根结点，按一定的规则，任一树都可以转换成惟一对应的二叉树。二叉树的查找有深度优先和广度优先两类，深度优先包括(C)。当一棵二叉树的前序序列和中序序列分别是HGEDBFCA和EGBDHFAC时，其后序序列必是(D)，层次序列为(E)．
供选择的答案
A：①且只有1 ②1或多于1
③0或1 ④至少2
B：①且只有1 ②1或多于1
③0或1 ④至少2
C：①前序遍历后序遍历中序遍历
②前序遍历后序遍历层次遍历
③前序遍历中序遍历层次遍历
④中序遍历后序遍历层次遍历
D：①BDEAGFHC ②EBDGACFH
②HGFEDCBA ④HFGDEABC
E：①BDEACGFH ②EBDGACFH
③HGFEDCBA ④HFGCDEAB

选项

答案A：① B：③ C：① D：② E：③

解析

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

本试题收录于：数据库系统工程师上午基础知识考试题库软考中级分类

数据库系统工程师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

数据库系统工程师上午基础知识考试

软考中级

在项目组合管理中，对结构化的项目进行选择和优先级排序，一般会直接用到________技术。

关于系统工程的特点，下列叙述错误的是(8)。

项目范围管理包括确保项目成功所需的全部工作过程。()是范围管理流程的正确顺序。①定义范围②核实范围③收集需求④控制范围⑤创建工作分解结构

物联网是通过射频识别(RFID)、红外感应器、()和激光扫描器等信息传感设备与技术，按约定的协议，把任何物品与Intemet相连接，进行信息交换和通信，以实现对物品的智能化识别、定位、跟踪、监控和管理的一种网络。

()不属于供应链系统设计的原则。

(2012下集管)在面向对象的基本概念中，接口可以理解为是类的一个特例。如果用可视化面向对象建模语言(UML)来表示，则______图表示了类和接口之间的这种关系。

(2010下网规)为防止服务器遭攻击，通常设置一个DMZ。外网、DMZ、内网三者之间的关系，应满足(1)。如果在DMZ中没有(2)，则访问规则可更简单。(2)

(2014下集管)信息系统集成项目区别于其他项目的特点是______。

若将某有序树T转换为二叉树T1，则T中结点的后(根)序序列就是T1中结点的(27)遍历序列。例如，下图(a)所示的有序树转化为二叉树后如图(b)所示。

与舌没有直接联系的脏是

患儿臂丛神经损伤，上肢内旋位，肘关节伸直，前臂旋前，手向尺侧偏斜，感觉不受影响，患儿损伤神经节段为

认购公司型基金的投资人是基金公司的()。

某油田2013年12月份生产原油12000吨，其中已销售9000吨，每吨不含税价为5000元。自用2000吨(不是用于加热、修井)，另有1000吨待销售。该油田当月应纳资源税()万元。(该油田适用资源税税率为5％)

屋顶正脊两端的装饰物被称为兽吻。汉代称鸱吻，为尾部翘卷的鱼形，从()开始鸱吻逐步演变为龙吻。

阻抗继电器的精确工作电流()。

与2000年相比，2050年国内石油需求量增加(　)。2050年，中国天然气供应的自给率为(　)。

学生围绕自己和教师订立的学习契约开展自学和独立作业的教学组织形式是()。

假如贷款者和存款者的利息都是按照固定名义利率计算而得的，如果通货膨胀率为正，则()

数据库系统工程师上午基础知识考试

软考中级

在项目组合管理中，对结构化的项目进行选择和优先级排序，一般会直接用到________技术。

关于系统工程的特点，下列叙述错误的是(8)。

项目范围管理包括确保项目成功所需的全部工作过程。()是范围管理流程的正确顺序。①定义范围②核实范围③收集需求④控制范围⑤创建工作分解结构

物联网是通过射频识别(RFID)、红外感应器、()和激光扫描器等信息传感设备与技术，按约定的协议，把任何物品与Intemet相连接，进行信息交换和通信，以实现对物品的智能化识别、定位、跟踪、监控和管理的一种网络。

()不属于供应链系统设计的原则。

(2012下集管)在面向对象的基本概念中，接口可以理解为是类的一个特例。如果用可视化面向对象建模语言(UML)来表示，则______图表示了类和接口之间的这种关系。

(2010下网规)为防止服务器遭攻击，通常设置一个DMZ。外网、DMZ、内网三者之间的关系，应满足______(1)。如果在DMZ中没有______(2)，则访问规则可更简单。(2)

(2014下集管)信息系统集成项目区别于其他项目的特点是______。

若将某有序树T转换为二叉树T1，则T中结点的后(根)序序列就是T1中结点的(27)遍历序列。例如，下图(a)所示的有序树转化为二叉树后如图(b)所示。

与舌没有直接联系的脏是

患儿臂丛神经损伤，上肢内旋位，肘关节伸直，前臂旋前，手向尺侧偏斜，感觉不受影响，患儿损伤神经节段为

认购公司型基金的投资人是基金公司的()。

某油田2013年12月份生产原油12000吨，其中已销售9000吨，每吨不含税价为5000元。自用2000吨(不是用于加热、修井)，另有1000吨待销售。该油田当月应纳资源税()万元。(该油田适用资源税税率为5％)

屋顶正脊两端的装饰物被称为兽吻。汉代称鸱吻，为尾部翘卷的鱼形，从()开始鸱吻逐步演变为龙吻。

阻抗继电器的精确工作电流()。

与2000年相比，2050年国内石油需求量增加( )。2050年，中国天然气供应的自给率为( )。

学生围绕自己和教师订立的学习契约开展自学和独立作业的教学组织形式是()。

假如贷款者和存款者的利息都是按照固定名义利率计算而得的，如果通货膨胀率为正，则()

(2010下网规)为防止服务器遭攻击，通常设置一个DMZ。外网、DMZ、内网三者之间的关系，应满足(1)。如果在DMZ中没有(2)，则访问规则可更简单。(2)

与2000年相比，2050年国内石油需求量增加(　)。2050年，中国天然气供应的自给率为(　)。