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

admin2019-03-11 46

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

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

软考中级

在OSPF同一区域(区域A)内，下列说法正确的是______。

在IPv4向IPv6的过渡期间，如果要使得两个IPv6结点可以通过现有的IPv4网络进行通信，则应该使用(58)；如果要使得纯IPv6结点可以与纯IPv4结点进行通信，则需要使用(59)。(59)

CMM模型将软件过程的成熟度分为5个等级。在(15)使用定量分析来不断地改进和管理软件过程。

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

按照网络分级设计模型，通常把网络设计为3层，即核心层、汇聚层和接入层，以下关于分级网络的描述中，不正确的是(55)。

建筑物综合布线系统中的工作区子系统是指__________。(2009年下半年试题)

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

在Windows客户端运行nslookup命令，结果如下图所示。为www．softwaretest．com提供解析的是(33)。在DNS服务器中，ftp．softwaretest．com记录通过(34)方式建立。C

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

在SNMP协议中，管理站要设置被管对象属性信息，需要采用命令进行操作；被管对象有差错报告，需要采用命令进行操作。

关于滴虫阴道炎正确的是

金融期权是指其持有者能在规定的期限内按交易双方商定的价格购买或出售一定数量的某种金融工具的权利。()

地方治安不理想，存在安全问题时，导游员应劝阻旅游者单独自由活动。()

四人年龄为相邻的自然数列且最年长者不超过30岁，四人年龄之乘积能被2700整除且不能被81整除。则四人中最年长者多少岁?

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。

Concernwithmoney,andthenmoremoney,inordertobuytheconveniencesandluxuriesofmodernlife,hasbroughtgreatchanges

依照我国宪法规定，______由全国人民代表大会选举产生。

对资本主义工商业进行社会主义改造的过程经历了三个步骤，其中，在初级形式的国家资本主义和个别企业的公私合营阶段，企业利润的分配所采取的主要形式是

以下关于服务报告管理的说法，错误的是()。

A------SnowShowersEarlyJ------LighteningB------AMCloudsK------AirPressureC------HeavyRainL------RainfallD------Mostly

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

软考中级

在OSPF同一区域(区域A)内，下列说法正确的是______。

在IPv4向IPv6的过渡期间，如果要使得两个IPv6结点可以通过现有的IPv4网络进行通信，则应该使用(58)；如果要使得纯IPv6结点可以与纯IPv4结点进行通信，则需要使用(59)。(59)

CMM模型将软件过程的成熟度分为5个等级。在(15)使用定量分析来不断地改进和管理软件过程。

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

按照网络分级设计模型，通常把网络设计为3层，即核心层、汇聚层和接入层，以下关于分级网络的描述中，不正确的是(55)。

建筑物综合布线系统中的工作区子系统是指__________。(2009年下半年试题)

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

在Windows客户端运行nslookup命令，结果如下图所示。为www．softwaretest．com提供解析的是__________(33)。在DNS服务器中，ftp．softwaretest．com记录通过__________(34)方式建立。C

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

在SNMP协议中，管理站要设置被管对象属性信息，需要采用________________命令进行操作；被管对象有差错报告，需要采用________________命令进行操作。

关于滴虫阴道炎正确的是

金融期权是指其持有者能在规定的期限内按交易双方商定的价格购买或出售一定数量的某种金融工具的权利。()

地方治安不理想，存在安全问题时，导游员应劝阻旅游者单独自由活动。()

四人年龄为相邻的自然数列且最年长者不超过30岁，四人年龄之乘积能被2700整除且不能被81整除。则四人中最年长者多少岁?

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。

Concernwithmoney,andthenmoremoney,inordertobuytheconveniencesandluxuriesofmodernlife,hasbroughtgreatchanges

依照我国宪法规定，______由全国人民代表大会选举产生。

对资本主义工商业进行社会主义改造的过程经历了三个步骤，其中，在初级形式的国家资本主义和个别企业的公私合营阶段，企业利润的分配所采取的主要形式是

以下关于服务报告管理的说法，错误的是()。

A------SnowShowersEarlyJ------LighteningB------AMCloudsK------AirPressureC------HeavyRainL------RainfallD------Mostly

在Windows客户端运行nslookup命令，结果如下图所示。为www．softwaretest．com提供解析的是(33)。在DNS服务器中，ftp．softwaretest．com记录通过(34)方式建立。C

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

在SNMP协议中，管理站要设置被管对象属性信息，需要采用命令进行操作；被管对象有差错报告，需要采用命令进行操作。