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

admin2019-03-11 67

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

软考中级

假设某分时系统采用简单时间片轮转发，当系统中的用户数为n，时间片为q时，系统对每个用户的响应时间T为__________。(2013年上半年试题)

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

CHAP协议是PPP链路中采用的一种身份认证协议，这种协议采用(19)握手方式周期性地验证通信对方的身份，当认证服务器发出一个挑战报文时，则终端就计算该报文的(20)并把结果返回服务器。(19)

帧中继网络的虚电路建立在(11)，这种虚电路的特点是(12)。(11)

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

处理机主要由处理器、存储器和总线组成。总线包括__________。(2009年上半年试题)

设置计算机的无线网卡，使该计算机与实验室的无线访问点LabAP之间的通信能够受密码保护，指定密钥为2350AD9FE0，则下图中应设置(43)。

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

临产时胎儿体内的红细胞约半数含胎儿血红蛋白。()

下列疾病中，适宜使用131I治疗的是

某急性白血病患者在化疗期，24小时尿量为1000ml，此时需采取的护理措施是

发生火灾时，干式自动喷水灭火系统的喷头先喷洒()。

江文也是我国近代继杨荫柳之后谱写“圣咏歌曲”的又一位重要的音乐家。()

scoremanager数据库中含有3个数据库表student、score1和course。为了对scoremanager数据库数据进行查询，设计一个表单myform3(控件名为forml，表单文件名为myform3)。表单标题为“成绩查询”；表单

SkilledblacksmithswhocouldforgeusefulitemsoutofironusedtoplayacentralroleinAmericanlife.Theonsetofindustri

Itisafamiliarscenethesedays:employeestakingnewlylaid-offco-workersoutforaconsolationdrink.Butwhichsidedeserv

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

软考中级

假设某分时系统采用简单时间片轮转发，当系统中的用户数为n，时间片为q时，系统对每个用户的响应时间T为__________。(2013年上半年试题)

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

CHAP协议是PPP链路中采用的一种身份认证协议，这种协议采用(19)握手方式周期性地验证通信对方的身份，当认证服务器发出一个挑战报文时，则终端就计算该报文的(20)并把结果返回服务器。(19)

帧中继网络的虚电路建立在(11)，这种虚电路的特点是(12)。(11)

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

处理机主要由处理器、存储器和总线组成。总线包括__________。(2009年上半年试题)

设置计算机的无线网卡，使该计算机与实验室的无线访问点LabAP之间的通信能够受密码保护，指定密钥为2350AD9FE0，则下图中应设置(43)。

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

临产时胎儿体内的红细胞约半数含胎儿血红蛋白。()

下列疾病中，适宜使用131I治疗的是

某急性白血病患者在化疗期，24小时尿量为1000ml，此时需采取的护理措施是

发生火灾时，干式自动喷水灭火系统的喷头先喷洒()。

江文也是我国近代继杨荫柳之后谱写“圣咏歌曲”的又一位重要的音乐家。()

scoremanager数据库中含有3个数据库表student、score1和course。为了对scoremanager数据库数据进行查询，设计一个表单myform3(控件名为forml，表单文件名为myform3)。表单标题为“成绩查询”；表单

SkilledblacksmithswhocouldforgeusefulitemsoutofironusedtoplayacentralroleinAmericanlife.Theonsetofindustri

Itisafamiliarscenethesedays:employeestakingnewlylaid-offco-workersoutforaconsolationdrink.Butwhichsidedeserv

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