对下面的二叉树进行顺序存储(用数组MEM表示)，已知结点A、B、C在MEM中对应元素的下标分别为1、2、3，那么结点D、E、F对应的数组元素下标为_____。

admin2019-10-08 41

问题对下面的二叉树进行顺序存储(用数组MEM表示)，已知结点A、B、C在MEM中对应元素的下标分别为1、2、3，那么结点D、E、F对应的数组元素下标为_____。

选项 A、4、5、6
B、4、7、10
C、6、7、8
D、6、7、14

答案D

解析以下列二叉树的顺序存储如下图：

因为要为题干中B的子树构造一些虚拟的结点，所以D、E、F对应的数组元素下标为6、7、14。

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

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

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

软考中级

相关试题推荐

根据题意，给出类“传阅记录”的主要属性。同一种期刊分不同的期，所以有多本同一种期刊。“传阅名单”只需每一种期刊一份，还是应该每本期刊一份?为什么?
请按[说明]中的要求画出修改后的数据模型。写出OrderDetail中的关键项。
在UML中，用例代表一个完整的功能，如与角色通信、进行计算或在系统内工作等。请简要说明用例具有哪些的特征，并指出用例图中(1)～(3)处表示的内容。协作图与时序图是同构的，二者表示的都是同样的系统交互活动，只是各自的侧重点不同而已。根据题目提供的信息，
阅读下列C程序和程序说明，将应填入(n)处的字句写在答题纸的对应栏内。【说明】用克鲁斯卡尔算法求解给定图的最小生成树。#include＜stdio.h＞#include＜stdlib.h＞#defineMAXN30
根据程序说明及流程图、部分C源码，充分理解算法思想，填入(n)处。求解“背包问题”常用的方法有哪几种?各有什么样的特点?
收费部门业务活动数据流图如图8-6所示，图中缺少了与“票根上缴”相关的数据流，请指出该数据流的起点和终点。收费部门业务活动数据库的部分关系模式设计如下，请根据说明补充完整，并给出其主键。A．员工((1)、姓名、(2)、(3))B．队别
阅读下列程序说明，将应填入(n)处的字句写在答卷纸的对应栏内。【程序说明】对于一个公司的雇员来说，无非有3种：普通雇员、管理人员和主管。这些雇员有共同的数据：名字、每小时的工资，也有一些共同的操作：数据成员初始化、读雇员的数据成员及计算雇员
根据图6-17所示的E-R图中给出的词汇，按照“关系模式名(属性，属性，…)”的格式，将此E-R图转换为4个关系模式，并指出每个关系模式中的主码和外码，其中模式名根据需要取实体名或联系名。以下的SQL语句是书店用于查询“所有订购了bid为‘123-45
工作流(Workflow)是针对业务流程中具有固定程序的常规活动而提出的一个概念，通过将业务流程分解，定义良好的任务、角色、规则和过程来进行执行和监控，达到提高生产组织水平和工作效率的目的。以下关于工作流叙述中，错误的是(1)。在UML中，用(2)
[说明]公司IT部门决定开发一个计算机管理系统以记录期刊的传阅情况。期刊在公司内部传阅，员工可以要求加入传阅队列。图书室登记公司收到的期刊，交给名单中的第一名员工。员工应在三个工作日内完成阅读，员工阅读完毕后通知系统，系统提醒下一位阅读者取

随机试题

职务发明
患者，女，35岁。左上前牙区长脓包数日。临床检查见的根尖部牙龈瘘管，X线片牙胶示踪至根尖部，决定根管治疗，并使用次氯酸钠作为冲洗液。下述对冲洗效果的描述中正确的是
A．肱骨第三度开放性骨折B．肱骨外科颈骨折C．椎体1／3的压缩骨折D．坐骨支骨折E．股骨颈骨折选用外固定架治疗的是
在X线摄影中，光电效应的优势是
企业在销售商品时，如果估计价款收回的可能性不大，即使收入确认的其他条件均已满足，也不应当确认收入。()
以下关于陕西省的自然资源说法正确的是()。
标准是一种重要的技术规范，是国民经济和社会发展的重要技术基础，体现了一种产业秩序和经济秩序。制定和实施标准的过程就是标准化，不同的文明形态以及发展方式需要不同的标准化。科学发展作为一种全新的发展模式，必然体现为一个全新的标准化过程，更需要新型标准化的战略支
《再保险条约》
A、 B、 C、 D、 A
PassageFourWhatmightbethemechanismofcarbondioxidecausingglobalwarming?

最新回复(0)

对下面的二叉树进行顺序存储(用数组MEM表示)，已知结点A、B、C在MEM中对应元素的下标分别为1、2、3，那么结点D、E、F对应的数组元素下标为_____。

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

软考中级

根据题意，给出类“传阅记录”的主要属性。同一种期刊分不同的期，所以有多本同一种期刊。“传阅名单”只需每一种期刊一份，还是应该每本期刊一份?为什么?

请按[说明]中的要求画出修改后的数据模型。写出OrderDetail中的关键项。

阅读下列C程序和程序说明，将应填入(n)处的字句写在答题纸的对应栏内。【说明】用克鲁斯卡尔算法求解给定图的最小生成树。#include＜stdio.h＞#include＜stdlib.h＞#defineMAXN30

根据程序说明及流程图、部分C源码，充分理解算法思想，填入(n)处。求解“背包问题”常用的方法有哪几种?各有什么样的特点?

职务发明

患者，女，35岁。左上前牙区长脓包数日。临床检查见的根尖部牙龈瘘管，X线片牙胶示踪至根尖部，决定根管治疗，并使用次氯酸钠作为冲洗液。下述对冲洗效果的描述中正确的是

A．肱骨第三度开放性骨折B．肱骨外科颈骨折C．椎体1／3的压缩骨折D．坐骨支骨折E．股骨颈骨折选用外固定架治疗的是

在X线摄影中，光电效应的优势是

企业在销售商品时，如果估计价款收回的可能性不大，即使收入确认的其他条件均已满足，也不应当确认收入。()

以下关于陕西省的自然资源说法正确的是()。

《再保险条约》

A、 B、 C、 D、 A

PassageFourWhatmightbethemechanismofcarbondioxidecausingglobalwarming?