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

admin2019-03-11 61

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

选项 A、n+4
B、n+8
C、n+12
D、n+16

答案A

解析

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

软考中级

下图中第23条记录是某客户机收到的TCP报文，从结果中可以看出该客户机的IP地址为(29)，该TCP报文是(30)。(29)

Linux操作系统中，建立动态路由需要用到文件()。

在一台256MB　RAM的计算机上安装Linux系统，交换分区(swap)的大小合理的设置应该为(47)。

在IPv6中，地址类型是由格式前缀来区分的。IPv6可聚合伞球单播地址的格式前缀是______。

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

某报文的长度是1000字节，利用MD5计算出来的报文摘要长度是(41)，利用SHA计算出来的报文摘要长度是(42)。(42)

建筑物综合布线系统的干线子系统(1)，水平子系统(2)。(2010年下半年试题)(1)

POP3协议采用(61)模式进行通信，当客户机需要服务时，客户端软件与POP3服务器建立(62)连接。(62)

空气消毒不宜使用

第二审人民法院对上诉案件的如下处理中，错误的有：()

关于乙级资格招标代理机构的业务范围，下列说法中正确的是()。

列宾是巡回展览派最杰出的代表，其作品是《伏尔加河上的纤夫》。()

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，该工程中包含一个程序文件main．epp，其中有类AutoMobile(“汽车”)及其派生类Car(“小轿车”)、Truck(“卡车”)的定义，还有主函数main的定义。请在横线处填

设有下列二叉树：对此二叉树中序遍历的结果为()。

Janet’sattitudetowardstheAmericanizedstyleasamodelforbusinessnegotiationsis______.

A、It’sattractive.B、It’sexciting.C、It’sboring.D、It’simportant.AM:Jane,youseemtohaveworkedovertimeatyouroffice.

They______thedustbyhavingdoublewindows.

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

软考中级

下图中第23条记录是某客户机收到的TCP报文，从结果中可以看出该客户机的IP地址为(29)，该TCP报文是(30)。(29)

Linux操作系统中，建立动态路由需要用到文件()。

在一台256MB RAM的计算机上安装Linux系统，交换分区(swap)的大小合理的设置应该为(47)。

在IPv6中，地址类型是由格式前缀来区分的。IPv6可聚合伞球单播地址的格式前缀是______。

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

某报文的长度是1000字节，利用MD5计算出来的报文摘要长度是(41)，利用SHA计算出来的报文摘要长度是(42)。(42)

建筑物综合布线系统的干线子系统(1)，水平子系统(2)。(2010年下半年试题)(1)

POP3协议采用(61)模式进行通信，当客户机需要服务时，客户端软件与POP3服务器建立(62)连接。(62)

空气消毒不宜使用

第二审人民法院对上诉案件的如下处理中，错误的有：()

关于乙级资格招标代理机构的业务范围，下列说法中正确的是()。

列宾是巡回展览派最杰出的代表，其作品是《伏尔加河上的纤夫》。()

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，该工程中包含一个程序文件main．epp，其中有类AutoMobile(“汽车”)及其派生类Car(“小轿车”)、Truck(“卡车”)的定义，还有主函数main的定义。请在横线处填

设有下列二叉树：对此二叉树中序遍历的结果为()。

Janet’sattitudetowardstheAmericanizedstyleasamodelforbusinessnegotiationsis______.

A、It’sattractive.B、It’sexciting.C、It’sboring.D、It’simportant.AM:Jane,youseemtohaveworkedovertimeatyouroffice.

They______thedustbyhavingdoublewindows.

在一台256MB　RAM的计算机上安装Linux系统，交换分区(swap)的大小合理的设置应该为(47)。