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

admin2019-10-08 46

问题对下面的二叉树进行顺序存储(用数组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

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

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

软考中级

相关试题推荐

阅读下列说明，回答问题1至问题3。【说明】关于一位花商有以下一些事实。(1)销售在不同地区生长的花，这些地区一年的最低气温在一定范围内变化。(2)想用编号来表示发货类型。(3)要出售某些类型的花。假定已经通过
请按[说明]中的要求画出修改后的数据模型。以下SQL语句用于查询没有订购产品代码为“1K10”的产品的所有客户名。请填补其中的空缺。SELECTCustomerNameFROMCustomer(1)WHERE(2)(SELECT
在UML中，用例代表一个完整的功能，如与角色通信、进行计算或在系统内工作等。请简要说明用例具有哪些的特征，并指出用例图中(1)～(3)处表示的内容。协作图与时序图是同构的，二者表示的都是同样的系统交互活动，只是各自的侧重点不同而已。根据题目提供的信息，
阅读下列函数说明，将应填入(n)处的字句写在答卷纸的对应栏内。【函数1说明】函数compare(SqListA，SqListB)的功能是：设A=(al，…，am)和B=(b1，…，bn)均为顺序表，“比较”两个顺序表A和B的大小。设A’
阅读以下说明，回答问题，将解答填入对应的解答栏内。.[说明]请完成流程图以描述在数据A(1)至A(10)中求最大数和次大数的程序的算法。并将此改成PAD图。该算法的流程图如下图：
阅读下列算法说明和流程图1，回答问题1至问题3。[算法说明]某旅馆共有N间客房。每间客房的房间号、房间等级、床位数以及占用状态分别存放在数组ROOM、RANK、NBED和STATUS中。房间等级值为1、2或3。房间的状态值为0(空闲)或1(
阅读下列程序说明和C++代码，将应填入(n)处的字句写在对应栏内。[说明]①为类Circle增加一个构造函数，该函数有一个参数，并在构造时将该参数值赋给成员radius。将该函数实现为一个非内联函数，并且使用参数列表的方式将类成员赋值。
请阅读以下技术说明、类图及C++代码，根据要求将(1)～(7)空缺处的内容填写完整。[说明]已知某企业的采购审批是分级进行的，即根据采购金额的不同由不同层次的主管人员来审批。主任可以审批5万元以下(不包括5万元)的采购单，副董事长可以审批
[说明]公司IT部门决定开发一个计算机管理系统以记录期刊的传阅情况。期刊在公司内部传阅，员工可以要求加入传阅队列。图书室登记公司收到的期刊，交给名单中的第一名员工。员工应在三个工作日内完成阅读，员工阅读完毕后通知系统，系统提醒下一位阅读者取
著作权法中，计算机软件著作权保护的对象是_____。

随机试题

在水平桌面上，有两个相同圆柱形容器，内盛相等质量的盐水，将同一鸡蛋分别放入其中，鸡蛋静止时如图所示。鸡蛋在甲、乙两杯中所受浮力分别为F1和F2，盐水对容器底部压强分别为p1和p2。则：
Becauseofthe______emphasisplacedonclassroomwork,theinstructorwillreportyourabsencestotheadviser.
A．大黄黄连泻心汤加味B．保和丸C．平胃散合二陈汤D．四逆散合越鞠丸E．补中益气汤痰湿内阻导致的痞满，治疗应选
A．具有高级专业技术职务任职资格的医师B．具有中级以上专业技术职务任职资格的医师C．具有初级专业技术职务任职资格的医师D．具有专业技术职务任职资格的药师可授予限制使用级抗菌药物处方权的是
可以在编制报表时反复使用已经设置好的报表公式，并且在不同的会计期间可以生成不同结果的报表。()
我国古代“以农立国”，而农业生产和自然天象的关系密切，所以古人非常注重“观时授时”，积累了丰富的天文历法知识。以下关于我国古代天文历法知识，说法错误的是()。
2012年3月份的最后一天是星期六，则2013年3月份的最后一天是()。
A、 B、 C、 D、 B每个图形中三角形和黑点的数量都不相同，选项中只有B符合。
论述书本知识的学习对学生生活经验的意义。
ConversationalSkillsPeoplewhousuallymakeusfeelcomfortableinconversationsaregoodtalkers.Andtheyhavesomething

最新回复(0)

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

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

软考中级

阅读下列说明，回答问题1至问题3。【说明】关于一位花商有以下一些事实。(1)销售在不同地区生长的花，这些地区一年的最低气温在一定范围内变化。(2)想用编号来表示发货类型。(3)要出售某些类型的花。假定已经通过

请按[说明]中的要求画出修改后的数据模型。以下SQL语句用于查询没有订购产品代码为“1K10”的产品的所有客户名。请填补其中的空缺。SELECTCustomerNameFROMCustomer(1)WHERE(2)(SELECT

阅读下列函数说明，将应填入(n)处的字句写在答卷纸的对应栏内。【函数1说明】函数compare(SqListA，SqListB)的功能是：设A=(al，…，am)和B=(b1，…，bn)均为顺序表，“比较”两个顺序表A和B的大小。设A’

阅读以下说明，回答问题，将解答填入对应的解答栏内。.[说明]请完成流程图以描述在数据A(1)至A(10)中求最大数和次大数的程序的算法。并将此改成PAD图。该算法的流程图如下图：

阅读下列算法说明和流程图1，回答问题1至问题3。[算法说明]某旅馆共有N间客房。每间客房的房间号、房间等级、床位数以及占用状态分别存放在数组ROOM、RANK、NBED和STATUS中。房间等级值为1、2或3。房间的状态值为0(空闲)或1(

著作权法中，计算机软件著作权保护的对象是_____。

在水平桌面上，有两个相同圆柱形容器，内盛相等质量的盐水，将同一鸡蛋分别放入其中，鸡蛋静止时如图所示。鸡蛋在甲、乙两杯中所受浮力分别为F1和F2，盐水对容器底部压强分别为p1和p2。则：

Becauseofthe______emphasisplacedonclassroomwork,theinstructorwillreportyourabsencestotheadviser.

A．大黄黄连泻心汤加味B．保和丸C．平胃散合二陈汤D．四逆散合越鞠丸E．补中益气汤痰湿内阻导致的痞满，治疗应选

A．具有高级专业技术职务任职资格的医师B．具有中级以上专业技术职务任职资格的医师C．具有初级专业技术职务任职资格的医师D．具有专业技术职务任职资格的药师可授予限制使用级抗菌药物处方权的是

可以在编制报表时反复使用已经设置好的报表公式，并且在不同的会计期间可以生成不同结果的报表。()

我国古代“以农立国”，而农业生产和自然天象的关系密切，所以古人非常注重“观时授时”，积累了丰富的天文历法知识。以下关于我国古代天文历法知识，说法错误的是()。

2012年3月份的最后一天是星期六，则2013年3月份的最后一天是()。

A、 B、 C、 D、 B每个图形中三角形和黑点的数量都不相同，选项中只有B符合。

论述书本知识的学习对学生生活经验的意义。

ConversationalSkillsPeoplewhousuallymakeusfeelcomfortableinconversationsaregoodtalkers.Andtheyhavesomething