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

admin2019-03-11 32

问题一棵查找二叉树，其节点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

答案D

解析

转载请注明原文地址:https://jikaoti.com/ti/zVf7FFFM

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

软考中级

下面的选项中，与服务质量管理有关的协议是(17)，这种协议的主要特点是(18)。(17)

处理机主要由处理器、存储器和总线组成。总线包括()。

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

地址编号从80000H～BFFFFH且按字节编址的内存容量为(1)KB，若用16K×4bit的存储器芯片构成该内存，共需(2)片。(2013年上半年试题)(1)

某用户无法访问域名为www．cisco．com的网站，在用户主机上执行tracert命令得到提示如下：根据提示信息，造成这种现象的原因可能是__________。

POP3协议采用(28)模式，客户端代理与POP3服务器通过建立(29)连接来传送数据。(29)

计算机中主存储器主要由存储体、控制线路、地址寄存器、数据寄存器和__________组成。(2012年下半年试题)

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

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

具有清热利湿，利胆退黄之效，治湿热黄疸的药对是()

患者，男，50岁。症见头晕、头痛、耳鸣、舌质黯红、脉沉涩，中医辨证为血瘀所致的眩晕，处以逐瘀通脉胶囊，其药物组成为水蛭、虻虫、桃仁、大黄。处方中水蛭的主要有效药用成分为

“生产成本”账户的借方余额表示()。

纳税人在停业期间发生纳税义务的，应当按照税收法律、行政法规的规定申报缴纳税款。()

决定项目的质量和成功时，与人员有关的过程主要包括________。

某中队一次中队活动的主题是“做个遵守纪律的好队员”。活动伊始，辅导员机械地逐条朗读学校的规章制度，最后请队员集体签名。期间，队员昏昏沉沉地听理论。这位中队辅导员主要违背了辅导少先队开展活动的()。

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

软考中级

下面的选项中，与服务质量管理有关的协议是(17)，这种协议的主要特点是(18)。(17)

处理机主要由处理器、存储器和总线组成。总线包括()。

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

地址编号从80000H～BFFFFH且按字节编址的内存容量为(1)KB，若用16K×4bit的存储器芯片构成该内存，共需(2)片。(2013年上半年试题)(1)

某用户无法访问域名为www．cisco．com的网站，在用户主机上执行tracert命令得到提示如下：根据提示信息，造成这种现象的原因可能是__________。

POP3协议采用__________(28)模式，客户端代理与POP3服务器通过建立__________(29)连接来传送数据。(29)

计算机中主存储器主要由存储体、控制线路、地址寄存器、数据寄存器和__________组成。(2012年下半年试题)

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

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

具有清热利湿，利胆退黄之效，治湿热黄疸的药对是()

患者，男，50岁。症见头晕、头痛、耳鸣、舌质黯红、脉沉涩，中医辨证为血瘀所致的眩晕，处以逐瘀通脉胶囊，其药物组成为水蛭、虻虫、桃仁、大黄。处方中水蛭的主要有效药用成分为

“生产成本”账户的借方余额表示()。

纳税人在停业期间发生纳税义务的，应当按照税收法律、行政法规的规定申报缴纳税款。()

决定项目的质量和成功时，与人员有关的过程主要包括________。

某中队一次中队活动的主题是“做个遵守纪律的好队员”。活动伊始，辅导员机械地逐条朗读学校的规章制度，最后请队员集体签名。期间，队员昏昏沉沉地听理论。这位中队辅导员主要违背了辅导少先队开展活动的()。

POP3协议采用(28)模式，客户端代理与POP3服务器通过建立(29)连接来传送数据。(29)