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

admin2019-03-11 38

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

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

软考中级

某计算机系统页面大小为4K，进程的页面变换表如下所示。若进程的逻辑地址为2D16H。该地址经过变换后，其物理地址应为__________。

某LinuxDHCP服务器dhcpd.conf的配置文件如下：ddns-update-stylenone；subnet192.168.0.0netmask255.255.255.0{range192.168.0.200

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

建立PPP连接以后，发送方就发出一个提问消息(Challenge　Message)，接收方根据提问消息计算一个散列值。(26)协议采用这种方式进行用户认证。

在IPv6中，地址类型是由格式前缀来区分的。IPv6可聚合伞球单播地址的格式前缀是______。

如下图所示为Web站点的默认网站属性对话框，如果要设置用户对主页文件的读取权限，需要在__________选项卡中进行配置。(2011年下半年试题)

图1-5为Web站点的默认网站属性窗口，如果要设置用户对主页文件的读取权限，需要在______选项卡中进行配置。

程序运行过程中常使用参数在函数(过程)间传递信息，引用调用传递的是实参的(9)。

以太网的最大帧长为1518字节，每个数据帧前面有8个字节的前导字段，帧间隔为9.6μs，对于10BASE-5网络来说，发送这样的帧需要多少时间?(64)

初产妇，30岁。妊娠38周，骨盆外测量：骶耻外径19．5cm，髂棘间径25cm，髂嵴间径28cm，坐骨棘间径9cm，坐骨结节间径7cm。该孕妇的骨盆应诊断为()

易生霉菌的环境条件是

患儿，4岁，突然出现持续性腹痛，伴腹泻，初为黄色水样便，次数不定，后转为红色果酱样血便。查体：T38．8℃，精神萎靡，腹胀、固定压痛。临床诊断为坏死性小肠、结肠炎。该患儿首先采取的措施是

对脑性瘫痪施行选择性脊神经后根切断术适宜的年龄为

淋巴结的大理石样变是猪瘟的特征性病变之一，其基本病理变化是()。

单个毛囊及其周围组织的急性化脓性感染为疏松结缔组织的急性感染为

【2011专业知识真题上午卷】变电所内电缆隧道设置安全孔，下述哪项符合规范规定?()

企业因辞退职工给予补偿发生的职工薪酬，应借记的会计科目是()。

A，B是n阶可逆方阵，则下列公式正确的是()

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

软考中级

某计算机系统页面大小为4K，进程的页面变换表如下所示。若进程的逻辑地址为2D16H。该地址经过变换后，其物理地址应为__________。

某LinuxDHCP服务器dhcpd.conf的配置文件如下：ddns-update-stylenone；subnet192.168.0.0netmask255.255.255.0{range192.168.0.200

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

建立PPP连接以后，发送方就发出一个提问消息(Challenge Message)，接收方根据提问消息计算一个散列值。(26)协议采用这种方式进行用户认证。

在IPv6中，地址类型是由格式前缀来区分的。IPv6可聚合伞球单播地址的格式前缀是______。

如下图所示为Web站点的默认网站属性对话框，如果要设置用户对主页文件的读取权限，需要在__________选项卡中进行配置。(2011年下半年试题)

图1-5为Web站点的默认网站属性窗口，如果要设置用户对主页文件的读取权限，需要在______选项卡中进行配置。

程序运行过程中常使用参数在函数(过程)间传递信息，引用调用传递的是实参的(9)。

以太网的最大帧长为1518字节，每个数据帧前面有8个字节的前导字段，帧间隔为9.6μs，对于10BASE-5网络来说，发送这样的帧需要多少时间?(64)

初产妇，30岁。妊娠38周，骨盆外测量：骶耻外径19．5cm，髂棘间径25cm，髂嵴间径28cm，坐骨棘间径9cm，坐骨结节间径7cm。该孕妇的骨盆应诊断为()

易生霉菌的环境条件是

患儿，4岁，突然出现持续性腹痛，伴腹泻，初为黄色水样便，次数不定，后转为红色果酱样血便。查体：T38．8℃，精神萎靡，腹胀、固定压痛。临床诊断为坏死性小肠、结肠炎。该患儿首先采取的措施是

对脑性瘫痪施行选择性脊神经后根切断术适宜的年龄为

淋巴结的大理石样变是猪瘟的特征性病变之一，其基本病理变化是()。

单个毛囊及其周围组织的急性化脓性感染为疏松结缔组织的急性感染为

【2011专业知识真题上午卷】变电所内电缆隧道设置安全孔，下述哪项符合规范规定?()

企业因辞退职工给予补偿发生的职工薪酬，应借记的会计科目是()。

A，B是n阶可逆方阵，则下列公式正确的是()

建立PPP连接以后，发送方就发出一个提问消息(Challenge　Message)，接收方根据提问消息计算一个散列值。(26)协议采用这种方式进行用户认证。