一棵查找二叉树，其节点A，B，C，D，E，F依次存放在一个起始地址为n(假定地址以字节为单位顺序编号)的连续区域中，每个节点占4字节，前二字节存放节点值，后二字节依次放左指针、右指针。若该查找二叉树的根节点为E，则它的一种可能的前序遍历为(20)，相应的

admin2019-03-11 50

问题一棵查找二叉树，其节点A，B，C，D，E，F依次存放在一个起始地址为n(假定地址以字节为单位顺序编号)的连续区域中，每个节点占4字节，前二字节存放节点值，后二字节依次放左指针、右指针。
若该查找二叉树的根节点为E，则它的一种可能的前序遍历为(20)，相应的层次遍历为(21)。在以上两种遍历情况下，节点c的左指针LC的存放地址为(22)，LC的内容为(23)。节点A的右指针RA的内容为(24)。

选项 A、EAFCBD
B、EFACDB
C、EABCFD
D、EACBDF

答案A

解析

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

软考中级

MPLS(多协议标记交换)根据标记对分组进行交换，MPLS包头的位置应插入在__________。(2011年上半年试题)

网络系统设计过程中，逻辑网络设计阶段的任务是()。

相邻层间交换的数据单元称为______。

处理机主要由处理器、存储器和总线组成。总线包括__________。(2009年上半年试题)

若工作站不带磁盘，无法上网登录主机，注意到这种情况，当启动时把硬件地址送到主机，但主机拒绝它们，这是因为__________协议没有工作。

在Linux系统中，可通过__________文件查看一台主机的名称和完整域名。

如果在查找路由表时发现有多个选项匹配，那么应该根据(55)原则进行选择。假设路由表有4个表项如下所示，那么与地址139．17．179．92匹配的表项是(56)。(56)

网络设计过程包括逻辑网络设计和物理网络设计两个阶段，各个阶段都要产生相应的文档。下面的选项中，属于逻辑网络设计文档的是(1)，属于物理网络设计文档的是(2)。(1)

总建筑面积大于3000m2的制鞋、制衣、玩具、电子等类似用途的厂房，应设置火灾自动报警系统。()

半夏白术天麻汤的药物组成有

Waldenstram巨球蛋白血症的表现，不正确的是

关于药物转化的叙述错误的是

根据成本信息和施工项目的具体情况，在工程施工以前对成本进行的估算，属于(　　)的内容。

汽车加油站地上罐组四周应设置高度为()的防火堤，防火堤内堤脚线至罐壁净距不应小于2m。

银行证券保险行业上市公司应同时聘请中外各一家会计师事务所分别提供会计报表审计服务。()

关于呆账核销审批，下列说法正确的是()。

股票的价值是指其预期股利所得和资本利得所形成的现金流入量的现值。()

【B1】【B12】

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

软考中级

MPLS(多协议标记交换)根据标记对分组进行交换，MPLS包头的位置应插入在__________。(2011年上半年试题)

网络系统设计过程中，逻辑网络设计阶段的任务是()。

相邻层间交换的数据单元称为______。

处理机主要由处理器、存储器和总线组成。总线包括__________。(2009年上半年试题)

若工作站不带磁盘，无法上网登录主机，注意到这种情况，当启动时把硬件地址送到主机，但主机拒绝它们，这是因为__________协议没有工作。

在Linux系统中，可通过__________文件查看一台主机的名称和完整域名。

如果在查找路由表时发现有多个选项匹配，那么应该根据__________(55)原则进行选择。假设路由表有4个表项如下所示，那么与地址139．17．179．92匹配的表项是__________(56)。(56)

网络设计过程包括逻辑网络设计和物理网络设计两个阶段，各个阶段都要产生相应的文档。下面的选项中，属于逻辑网络设计文档的是(1)，属于物理网络设计文档的是(2)。(1)

总建筑面积大于3000m2的制鞋、制衣、玩具、电子等类似用途的厂房，应设置火灾自动报警系统。()

半夏白术天麻汤的药物组成有

Waldenstram巨球蛋白血症的表现，不正确的是

关于药物转化的叙述错误的是

根据成本信息和施工项目的具体情况，在工程施工以前对成本进行的估算，属于( )的内容。

汽车加油站地上罐组四周应设置高度为()的防火堤，防火堤内堤脚线至罐壁净距不应小于2m。

银行证券保险行业上市公司应同时聘请中外各一家会计师事务所分别提供会计报表审计服务。()

关于呆账核销审批，下列说法正确的是()。

股票的价值是指其预期股利所得和资本利得所形成的现金流入量的现值。()

【B1】【B12】

如果在查找路由表时发现有多个选项匹配，那么应该根据(55)原则进行选择。假设路由表有4个表项如下所示，那么与地址139．17．179．92匹配的表项是(56)。(56)

根据成本信息和施工项目的具体情况，在工程施工以前对成本进行的估算，属于(　　)的内容。