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

admin2019-03-04 39

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

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

答案B

解析

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

本试题收录于：数据库系统工程师上午基础知识考试题库软考中级分类

数据库系统工程师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

数据库系统工程师上午基础知识考试

软考中级

软件测试不再是一种仅在编码阶段完成后才开始的活动。现在的软件测试被认为是一种应该包括在整个开发和维护过程中的活动。测试工作往往采用V模型来进行，可以从()阶段就开始编写测试计划。

企业信息化就是用现代信息技术来支撑企业经营战略、行为规范和业务流程的实现。企业信息化结构一般分为产品(服务)层、作业层、管理层和决策层。企业门户网站属于()层。

根据《软件可靠性和可维护性管理GB／T14394-2008》，在软件开发各阶段都要求进行评审，其中与软件可靠性和可维护性有关的具体评审除包括需求评审和设计评审外，还包括()。

继承关系是(1)关系的反关系。聚合关系与组合关系都是一种特殊形式的(2)关系。在UML中，使用一个带空心箭头的虚线表示实现关系，使用带实心箭头的虚线表示依赖关系。(2)

根据图10-1，可以计算出关键路径的长度是(1)个月，活动I的自由时差是(2)个月，该项目在21．76个月以内可以完工的概率是(3)。(3)

(2009下架构)Windows操作系统在图形用户界面处理方面采用的核心架构风格是__(1)风格。Java语言宣传的“一次编写，到处运行”的特性，从架构风格上看符合_(2)风格的特点。(1)

离职培训、脱岗培训又称________。

术后腹部切口裂开的预防措施中，下列哪项最重要（）

血清中常规检查检测不到

公开招标过程中,招标阶段的主要工作内容包括()。

国际贸易保险中，海运险包括基本险与附加险两大类。()

列各项中，属于土地增值税免税范围的有()。(2007年)

《学生伤害事故处理办法》规定，学校对学生安全负有的职责是()。

唐高宗永徽年间，某地有婢女不堪主人欺凌，将主人毒杀。后该婢女被官府缉捕归案，判处斩刑。根据唐律关于死刑复奏制度的规定，该案应复奏的次数是()。

荀子在《劝学篇》中说：“不积跬步，无以至千里；不积小流，无以成江海。”这里强调的是()

Yourwillhearaconversationbetweenaheadofdepartmentandanempleyee.Foreachquestions23--30,markoneletter(A,Bor

数据库系统工程师上午基础知识考试

软考中级

软件测试不再是一种仅在编码阶段完成后才开始的活动。现在的软件测试被认为是一种应该包括在整个开发和维护过程中的活动。测试工作往往采用V模型来进行，可以从()阶段就开始编写测试计划。

企业信息化就是用现代信息技术来支撑企业经营战略、行为规范和业务流程的实现。企业信息化结构一般分为产品(服务)层、作业层、管理层和决策层。企业门户网站属于()层。

根据《软件可靠性和可维护性管理GB／T14394-2008》，在软件开发各阶段都要求进行评审，其中与软件可靠性和可维护性有关的具体评审除包括需求评审和设计评审外，还包括()。

继承关系是(1)关系的反关系。聚合关系与组合关系都是一种特殊形式的(2)关系。在UML中，使用一个带空心箭头的虚线表示实现关系，使用带实心箭头的虚线表示依赖关系。(2)

根据图10-1，可以计算出关键路径的长度是(1)个月，活动I的自由时差是(2)个月，该项目在21．76个月以内可以完工的概率是(3)。(3)

(2009下架构)Windows操作系统在图形用户界面处理方面采用的核心架构风格是______(1)风格。Java语言宣传的“一次编写，到处运行”的特性，从架构风格上看符合_____(2)风格的特点。(1)

离职培训、脱岗培训又称________。

术后腹部切口裂开的预防措施中，下列哪项最重要（）

血清中常规检查检测不到

公开招标过程中,招标阶段的主要工作内容包括()。

国际贸易保险中，海运险包括基本险与附加险两大类。()

列各项中，属于土地增值税免税范围的有()。(2007年)

《学生伤害事故处理办法》规定，学校对学生安全负有的职责是()。

唐高宗永徽年间，某地有婢女不堪主人欺凌，将主人毒杀。后该婢女被官府缉捕归案，判处斩刑。根据唐律关于死刑复奏制度的规定，该案应复奏的次数是()。

荀子在《劝学篇》中说：“不积跬步，无以至千里；不积小流，无以成江海。”这里强调的是()

Yourwillhearaconversationbetweenaheadofdepartmentandanempleyee.Foreachquestions23--30,markoneletter(A,Bor

(2009下架构)Windows操作系统在图形用户界面处理方面采用的核心架构风格是__(1)风格。Java语言宣传的“一次编写，到处运行”的特性，从架构风格上看符合_(2)风格的特点。(1)