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

admin2019-03-11 52

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

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

软考中级

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

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

设备A的可用性为0．98，如下图所示将设备A并联以后的可用性为()。

内存单元按字节编址，地址0000A000H～0000BFFFH共有__________个存储单元。(2012年上半年试题)

ARP表用于缓存设备的IP地址与MAC地址的对应关系，采用ARP表的好处是______。

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

王某是某公司的软件设计师，每当软件开发完成后均按公司规定编写软件文档，并提交公司存档。那么该软件文档的著作权(10)享有。

在Windows系统中，设E盘的根目录下存在document1文件夹，用户在该文件夹下已创建了document2文件夹，而当前文件夹为document1。若用户将test．docx文件存放在document2文件夹中，则该文件的绝对路径为_________

POP3协议采用(26)模式，当客户机需要服务时，客户端软件(OutlookExpress或FoxMail)与POP3服务器建立(27)连接。(27)

若一个项目由9个主要任务构成，其计划图(如下图所示)展示了任务之间的前后关系以及每个任务所需天数，该项目的关键路径是(1)，完成项目所需的最短时间是(2)天。(2)

FamilySociologyA)Thestructureofthefamilyandtheneedsthatthefamilyfulfillsvaryfromsocietytosociety.Thenu

女，67岁，腹水1个月伴消瘦、乏力、腹胀。腹水病理检查找到癌细胞，血清CEA(+)，大便检查有许多红细胞、白细胞及脓细胞，细菌培养无痢疾杆菌，用抗生素治疗无效，B超检查为双侧卵巢占位性病变最可能的诊断

牙列缺损计划行固定局部义齿修复，牙槽骨吸收超过基牙根长多少时，须考虑增加基牙

患者，男性，38岁，患血栓闭塞性脉管炎，处于局部缺血期。此期的典型表现是

肝细胞中，大部分丙氨酸氨基转移酶(ALT)存在于()。

在社会总需求不足时，政府可以()，扩大社会需求。

你是社区主任助理。到其他社区去进行联合幼儿园的建设沟通，期间看到其他社区对老楼安装电梯．方便老人出行。你的社区也想改造，但是社区没有钱。你会建议领导装电梯吗?会怎么跟领导说?

设在SQLServer2008中，用户U1在DB1数据库中创建了#Temp表。下列关于#Temp表的说法，正确的是()。

有以下程序#include＜stdio.h＞#include＜string.h＞voidfun(chars,intm1,intm2){chart,p;p=s+m1;s=s+m2;wh

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

软考中级

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

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

设备A的可用性为0．98，如下图所示将设备A并联以后的可用性为()。

内存单元按字节编址，地址0000A000H～0000BFFFH共有__________个存储单元。(2012年上半年试题)

ARP表用于缓存设备的IP地址与MAC地址的对应关系，采用ARP表的好处是______。

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

王某是某公司的软件设计师，每当软件开发完成后均按公司规定编写软件文档，并提交公司存档。那么该软件文档的著作权(10)享有。

在Windows系统中，设E盘的根目录下存在document1文件夹，用户在该文件夹下已创建了document2文件夹，而当前文件夹为document1。若用户将test．docx文件存放在document2文件夹中，则该文件的绝对路径为_________

POP3协议采用(26)模式，当客户机需要服务时，客户端软件(OutlookExpress或FoxMail)与POP3服务器建立(27)连接。(27)

若一个项目由9个主要任务构成，其计划图(如下图所示)展示了任务之间的前后关系以及每个任务所需天数，该项目的关键路径是(1)，完成项目所需的最短时间是(2)天。(2)

FamilySociologyA)Thestructureofthefamilyandtheneedsthatthefamilyfulfillsvaryfromsocietytosociety.Thenu

女，67岁，腹水1个月伴消瘦、乏力、腹胀。腹水病理检查找到癌细胞，血清CEA(+)，大便检查有许多红细胞、白细胞及脓细胞，细菌培养无痢疾杆菌，用抗生素治疗无效，B超检查为双侧卵巢占位性病变最可能的诊断

牙列缺损计划行固定局部义齿修复，牙槽骨吸收超过基牙根长多少时，须考虑增加基牙

患者，男性，38岁，患血栓闭塞性脉管炎，处于局部缺血期。此期的典型表现是

肝细胞中，大部分丙氨酸氨基转移酶(ALT)存在于()。

在社会总需求不足时，政府可以()，扩大社会需求。

你是社区主任助理。到其他社区去进行联合幼儿园的建设沟通，期间看到其他社区对老楼安装电梯．方便老人出行。你的社区也想改造，但是社区没有钱。你会建议领导装电梯吗?会怎么跟领导说?

设在SQLServer2008中，用户U1在DB1数据库中创建了#Temp表。下列关于#Temp表的说法，正确的是()。

有以下程序#include＜stdio.h＞#include＜string.h＞voidfun(char*s,intm1,intm2){chart,*p;p=s+m1;s=s+m2;wh

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

有以下程序#include＜stdio.h＞#include＜string.h＞voidfun(chars,intm1,intm2){chart,p;p=s+m1;s=s+m2;wh