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

admin2019-10-08 42

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

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

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

软考中级

相关试题推荐

根据题意，给出类“传阅记录”的主要属性。根据题意，将图9-5中的(1)～(5)处补充完整。
阅读以下说明，回答问题1至问题3，将答案写在答卷的对应栏内。【说明】下面是某ERP系统中零件供应模块的3个关系模式。供应商：S(SNO，SNAME，CITY，STATUS)零件：P(PNO，PNAME，WEIGHT，COLOR，C
阅读以下说明和流程图，回答问题1和问题2，将答案写在答卷的对应栏内。【说明】本流程图实现从比赛成绩文件生成赛车成绩一览表。某国际高等级赛车比赛使用如图所示的成绩处理流程，比赛成绩记录在成绩文件F0中，其记录格式如下：由该成绩文件生成
假设当前该旅馆各个房间的情况见表3。当输入M=4，R=0时，该算法的输出是什么?如果等级为r的房间每人每天的住宿费为RATE(r)，RATE为数组。为使该算法在输出每个候选的房间号RM(J)后，再输出这批散客每天所需的总住宿费DAYRENT(
阅读以下说明和图，回答问题1～问题3，将解答写在对应栏内。[说明]通行费征收计算机管理系统包括收费部门业务活动管理和固定资产管理两大功能。收费部门采取站(库)、队、收费员三级管理模式。站是一个基层收费单位，由几个征收队组成，收费员是
阅读下列说明和有关图表，回答问题1至问题3。【说明】A公司决定开发一套公共交通自动售票系统，系统要求如下所述。(1)乘客能按以下3步操作购票：选定目的地，投入钱币，获得一张票。(2)并且仅当乘客选定目的地后，系统才接收投钱
阅读下列说明，回答问题1至问题3。【说明】请设计一个图书馆数据库，此数据库中对每个借阅者保存的读者记录包括：读者号、姓名、地址、性别、年龄、单位。对每本书存有：书号、书名、作者、出版社。对每本书被借出的书存有读者号、借出日期和应还日期。
阅读以下说明和程序流程图，将应填入(n)处的字句写在对应栏内。[说明]当一元多项式中有许多系数为零时，可用一个单链表来存储，每个节点存储一个非零项的指受和对应系数。为了便于进行运算，用带头节点的单链表存储，头节点中存储多项式中
In　the　open　systems　interconnection(OSI)reference　model,　"layer"　means　one　of　seven　conceptually　complete,(71)arranged　groups
某软件公司将与他人共同开发、共同享有著作权的软件，作为自己单独开发的软件向国家软件著作权登记机构申请软件著作权登记。其他软件著作权人发现后，可以依法追究该软件公司的(21)。

随机试题

骨折切开复位的适应征有()(2009年)
农妇，26岁。产后一周，心悸，气短；水肿。经强心，利尿治疗，不见好转，由县医院转来。查体：心界大，心率70次／分，心律不齐，两肺底湿性啰音。心电图：室性期前收缩呈二联律。此时的治疗，除了哪一项，都是恰当的
患者，男，25岁。咽喉肿痛，伴发热，微恶寒，鼻塞口干，舌尖红苔薄黄，脉浮数。用药宜选
迅达路桥公司是一具备路桥建设资质的公司，通过招标与某市市政部门签订了承建彩虹桥的工程合同。工程合同签订后，迅达公司与甲设计院签订了彩虹桥设计合同。经发包人同意将彩虹桥两边的土石方工程分包给乙公司。两年后，该工程通过竣工验收，该桥设计的保质期为70年，该桥的
不属于社区构成的基本要素的是()。
北京某科技有限公司(增值税一般纳税人)成立于2010年8月份，经营注册地在北京市中关村科技园区，成立当年盈利并被有关部门认定为软件生产企业，主要从事企业纳税申报软件的研制开发、技术咨询、技术培训业务，计算机、读卡器等硬件产品销售业务。其生产的软件产品获得北
2012年7月5日，王某到甲公司上班，但甲公司未与其签订书面合同。甲公司该行为法律后果的下列表述中，正确的有()。（2013年）
公安机关、人民检察院在办理刑事案件过程中，依照法律进行的专门调查工作和有关的强制性措施是()。
PMI是指特权管理基础设施(PrivilegeManageInfrastrcture)。对于PMI，认证的作用不是对实体身份进行鉴别，而是描述可以做什么，也就是一个实体为了完成某些任务需要具有的权限。PMI中提供了()来实现对实体的授权。
在考生文件夹下，打开文档WORD1．DOCX，按照要求完成下列操作并以该文件名(WORD1．DOCX)保存文档。【文档开始】中朝第27轮前瞻北京时间10月5日与6日，2013赛季中朝联赛将进行第27轮赛事。本轮比赛过后，冠军球

最新回复(0)

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

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

软考中级

根据题意，给出类“传阅记录”的主要属性。根据题意，将图9-5中的(1)～(5)处补充完整。

阅读以下说明，回答问题1至问题3，将答案写在答卷的对应栏内。【说明】下面是某ERP系统中零件供应模块的3个关系模式。供应商：S(SNO，SNAME，CITY，STATUS)零件：P(PNO，PNAME，WEIGHT，COLOR，C

假设当前该旅馆各个房间的情况见表3。当输入M=4，R=0时，该算法的输出是什么?如果等级为r的房间每人每天的住宿费为RATE(r)，RATE为数组。为使该算法在输出每个候选的房间号RM(J)后，再输出这批散客每天所需的总住宿费DAYRENT(

In the open systems interconnection(OSI)reference model, "layer" means one of seven conceptually complete,(71)arranged groups

某软件公司将与他人共同开发、共同享有著作权的软件，作为自己单独开发的软件向国家软件著作权登记机构申请软件著作权登记。其他软件著作权人发现后，可以依法追究该软件公司的(21)。

骨折切开复位的适应征有()(2009年)

农妇，26岁。产后一周，心悸，气短；水肿。经强心，利尿治疗，不见好转，由县医院转来。查体：心界大，心率70次／分，心律不齐，两肺底湿性啰音。心电图：室性期前收缩呈二联律。此时的治疗，除了哪一项，都是恰当的

患者，男，25岁。咽喉肿痛，伴发热，微恶寒，鼻塞口干，舌尖红苔薄黄，脉浮数。用药宜选

不属于社区构成的基本要素的是()。

2012年7月5日，王某到甲公司上班，但甲公司未与其签订书面合同。甲公司该行为法律后果的下列表述中，正确的有()。（2013年）

公安机关、人民检察院在办理刑事案件过程中，依照法律进行的专门调查工作和有关的强制性措施是()。

PMI是指特权管理基础设施(PrivilegeManageInfrastrcture)。对于PMI，认证的作用不是对实体身份进行鉴别，而是描述可以做什么，也就是一个实体为了完成某些任务需要具有的权限。PMI中提供了()来实现对实体的授权。

在考生文件夹下，打开文档WORD1．DOCX，按照要求完成下列操作并以该文件名(WORD1．DOCX)保存文档。【文档开始】中朝第27轮前瞻北京时间10月5日与6日，2013赛季中朝联赛将进行第27轮赛事。本轮比赛过后，冠军球

In　the　open　systems　interconnection(OSI)reference　model,　"layer"　means　one　of　seven　conceptually　complete,(71)arranged　groups