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

admin2019-03-11 76

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

选项 A、n+9
B、n+10
C、n+12
D、n+13

答案B

解析

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

软考中级

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

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

某校园网用户无法访问外部站点210.102.58.74，管理人员在Windows操作系统下可以使用(43)判断故障发生在校园网内还是校园网外。

如果希望别的计算机不能通过ping命令测试服务器的连通情况，可以(1)。如果希望通过默认的Telnet端口连接服务器，则下面对防火墙配置正确的是(2)。(2008年上半年试题)(1)

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

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

假设模拟信号的最高频率为10MHz，采样频率必须大于______时，才能使得到的样本信号不失真。

把交换机由特权模式转换到全局配置模式使用的命令是()。

与算术表达式“(a+(b—c))*d”对应的树是(7)。

路由器收到一个数据报文，其目标地址为20.112.17.12，该地址属于()子网。

2010年6月29日，投资人刘先生出售的股票金额为50万元，按照我国证券交易的纳税要求，应当缴纳的印花税为()元。

A．温肺止咳B．润肺止咳C．清肺止咳D．宣肺止咳E．化痰止咳

煤矿安全监察机构依法行使职权，不受任何组织和（）非法干涉。

制成品的市场类型属于垄断竞争市场类型。()

在一般情况下，()负责整个风险管理过程，包括确保内部控制系统是充分且有效的。

下列选项中不正确的说法是________。

【2013．四川内江】在教学方法改革过程中，布鲁纳提出了()。

“多学近乎智，无知必无能”，说明掌握知识和发展智力是完全同步的。()

思维是本源、存在是派生属于唯物主义思想。()

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

软考中级

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

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

某校园网用户无法访问外部站点210.102.58.74，管理人员在Windows操作系统下可以使用(43)判断故障发生在校园网内还是校园网外。

如果希望别的计算机不能通过ping命令测试服务器的连通情况，可以(1)。如果希望通过默认的Telnet端口连接服务器，则下面对防火墙配置正确的是(2)。(2008年上半年试题)(1)

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

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

假设模拟信号的最高频率为10MHz，采样频率必须大于______时，才能使得到的样本信号不失真。

把交换机由特权模式转换到全局配置模式使用的命令是()。

与算术表达式“(a+(b—c))*d”对应的树是(7)。

路由器收到一个数据报文，其目标地址为20.112.17.12，该地址属于()子网。

2010年6月29日，投资人刘先生出售的股票金额为50万元，按照我国证券交易的纳税要求，应当缴纳的印花税为()元。

A．温肺止咳B．润肺止咳C．清肺止咳D．宣肺止咳E．化痰止咳

煤矿安全监察机构依法行使职权，不受任何组织和（）非法干涉。

制成品的市场类型属于垄断竞争市场类型。()

在一般情况下，()负责整个风险管理过程，包括确保内部控制系统是充分且有效的。

下列选项中不正确的说法是________。

【2013．四川内江】在教学方法改革过程中，布鲁纳提出了()。

“多学近乎智，无知必无能”，说明掌握知识和发展智力是完全同步的。()

思维是本源、存在是派生属于唯物主义思想。()

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