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

admin2019-03-11 78

问题一棵查找二叉树，其节点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://www.kaotiyun.com/show/RrRZ777K

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

软考中级

当站点收到“在数据包组装期间生存时间为0”的ICMP报文，说明_____________。

某系统由下图所示的冗余部件构成。若每个部件的千小时可靠度都为R，则该系统的千小时可靠度为___________。

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

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

路由表如下图所示，如果一个分组的目标地址是220．117．5．65，则会被发送给哪个端口____________。

以下域名服务器中，没有域名数据库的是__________。(2010年上半年试题)

结构化综合布线系统分为六个子系统，其中水平子系统的作用是(67)，干线子系统的作用是(68)。(67)

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

在引用调用方式下进行函数调用，是将(9)。

Therewasanasty(肮脏的，卑鄙的)accidentinourtownnotlongago,andIsawithappen.Iwasstandingneararoadwhichwasunderr

清晰地感知知觉的对象，模糊地感知知觉的背景的特性是知觉的

下列不作为药剂微生物污染途径考虑的是()。

支气管哮喘患者突然出现胸痛、气急、呼吸困难、大汗、不安，应考虑()

根据法律规定，本案中航空运输合同的当事人是(　　)。在协商未果的情况下，王某向法院提起诉讼，要求航空公司及代理处返还扣除的退票费，管辖法院是(　　)。

当社会总需求明显超过总供给，并出现通货膨胀的情况下，应实行()财政政策。

因应收票据可能发生坏账，将来收取的货币金额是不确定的，因此，应收票据属于非货币性资产。()

某上市公司召开董事会会议．下列选项中，符合公司法律制度规定的有()。(2002年)

①至④是风险管理中的4个活动，其恰当的顺序是(120)。风险识别的一个方法是(121)。①选择风险管理工具　　②研究风险处理方法③评估风险处理结果　　④风险识别、确认和度量

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

软考中级

当站点收到“在数据包组装期间生存时间为0”的ICMP报文，说明_____________。

某系统由下图所示的冗余部件构成。若每个部件的千小时可靠度都为R，则该系统的千小时可靠度为___________。

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

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

路由表如下图所示，如果一个分组的目标地址是220．117．5．65，则会被发送给哪个端口____________。

以下域名服务器中，没有域名数据库的是__________。(2010年上半年试题)

结构化综合布线系统分为六个子系统，其中水平子系统的作用是(67)，干线子系统的作用是(68)。(67)

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

在引用调用方式下进行函数调用，是将(9)。

Therewasanasty(肮脏的，卑鄙的)accidentinourtownnotlongago,andIsawithappen.Iwasstandingneararoadwhichwasunderr

清晰地感知知觉的对象，模糊地感知知觉的背景的特性是知觉的

下列不作为药剂微生物污染途径考虑的是()。

支气管哮喘患者突然出现胸痛、气急、呼吸困难、大汗、不安，应考虑()

根据法律规定，本案中航空运输合同的当事人是( )。在协商未果的情况下，王某向法院提起诉讼，要求航空公司及代理处返还扣除的退票费，管辖法院是( )。

当社会总需求明显超过总供给，并出现通货膨胀的情况下，应实行()财政政策。

因应收票据可能发生坏账，将来收取的货币金额是不确定的，因此，应收票据属于非货币性资产。()

某上市公司召开董事会会议．下列选项中，符合公司法律制度规定的有()。(2002年)

①至④是风险管理中的4个活动，其恰当的顺序是(120)。风险识别的一个方法是(121)。①选择风险管理工具 ②研究风险处理方法③评估风险处理结果 ④风险识别、确认和度量

根据法律规定，本案中航空运输合同的当事人是(　　)。在协商未果的情况下，王某向法院提起诉讼，要求航空公司及代理处返还扣除的退票费，管辖法院是(　　)。

①至④是风险管理中的4个活动，其恰当的顺序是(120)。风险识别的一个方法是(121)。①选择风险管理工具　　②研究风险处理方法③评估风险处理结果　　④风险识别、确认和度量