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

admin2019-10-08 74

问题对下面的二叉树进行顺序存储(用数组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://www.kaotiyun.com/show/tFCZ777K

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

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

软考中级

相关试题推荐

阅读以下说明，回答问题1至问题3，将答案写在对应栏内。【说明】关于一位花商有以下一些事实。(1)销售在不同地区生长的花，这些地区一年的量低温度在一定范围内变化。(2)想用编号来表示发货类型。(3)要出售某些类型的花。
阅读以下说明和JAVA2代码，填入(n)处。[说明]以下JAVA程序设计了类CSet，使用同一个名称(set)的method来传入数据。仔细阅读[代码6-1)、[代码6-2]和[代码6-3]和相关注释，将程序补充完整。[代码6-
[说明]下面是一个Appkt程序，其功能是从3～100之间(包括3和100)每隔0.5秒显示一个新的数字，如果数字为素数，则显示为灰色，其他为绿色。程序运行结果如图4所示。importjava.awt.*
数据流图8-5缺少了一条数据流，请给出此数据流的起点和终点，并采用说明中的词汇给出此数据流名。数据流图8-5中缺少了与“年度汇总”加工相关的数据流，请指出此数据流的起点和终点。数据流图8-5中缺少了与“查询”加工相关的数据流，请指出此数据流的起
需求分析是一个包括创建和维持系统需求文档所必需的一切活动的过程。一个通用的需求分析过程模型如图6-16所示，请从以下供选择的答案中选择合适的内容填写到图6-16中相应的位置中。[供选择的答案]A．用户需求和功能需求B．需求
请阅读以下技术说明、类图及C++代码，根据要求将(1)～(7)空缺处的内容填写完整。[说明]已知某企业的采购审批是分级进行的，即根据采购金额的不同由不同层次的主管人员来审批。主任可以审批5万元以下(不包括5万元)的采购单，副董事长可以审批
阅读以下技术说明及C++代码，将C++程序中(1)～(5)空缺处的语句填写完整。[说明]在一公文处理系统中，开发者定义了一个公文类OfficeDoc，其中定义了公文具有的属性和处理公文的相应方法。当公文件中内容或状态发生变化时，关注此Of
阅读下列函数说明和Java代码，将应填入(n)处的字句写在对应栏内。【说明】类Queue表示队列，类中的方法如下表所示。类Node表示队列中的元素；类EmptyQueueException给出了队列操作中的异常处理操作。p
In　the　open　systems　interconnection(OSI)reference　model,　"layer"　means　one　of　seven　conceptually　complete,(71)arranged　groups
某软件公司将与他人共同开发、共同享有著作权的软件，作为自己单独开发的软件向国家软件著作权登记机构申请软件著作权登记。其他软件著作权人发现后，可以依法追究该软件公司的(21)。

随机试题

以下不属于事故原因分析基本步骤的是()。
下列建设工程定额中，属于企业定额性质的是()。
我国政府通过在国外设立“孔子学堂”，让更多的外国民众学习汉语，了解中国，喜欢中国，这说明教育可以()。
知识财产作为一种私有财产，持有人拥有完整的占有、使用和处分的权利。在博客上发表作品，等于免费让公众浏览和欣赏，部分博客“作家”放弃从中获利，那也是他们在行使属于自己的权利。但是，其他博客、网站以及网下的其他媒体去摘编、转载、出版博客上的内容，情况就不那么简
2015年年末，全国参加基本养老保险人数为85833万人，比上年年末增加1601万人。全年基本养老保险基金收入32195亿元，比上年增长16．6％。全年基本养老保险基金支出27929亿元，比上年增长19．7％。全国增加城镇职工基本养老保险人数为35361万
皮洛士战争
中国近代社会的最主要矛盾是(　　)
窗体上有1个名为Listl的列表框，其中已经输入了若干个项目(如图3所示)；还有2个文本框，名称分别为Text1、Text2，1个名称为Commandl的命令按钮，并有以下程序：PrivateSubCommandlClick()Dimstr
ItispuzzlingtoobservethatJones’snovelhasrecentlybeencriticizedforits(i)____structure,sincecommentatorshavetra
WhyIBecameaTeacher:toPassonMyLoveofLiteratureA)Likelotsofpeople,IneverthoughtI’dbeateacherwhenIwasat

最新回复(0)

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

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

软考中级

阅读以下说明和JAVA2代码，填入(n)处。[说明]以下JAVA程序设计了类CSet，使用同一个名称(set)的method来传入数据。仔细阅读[代码6-1)、[代码6-2]和[代码6-3]和相关注释，将程序补充完整。[代码6-

[说明]下面是一个Appkt程序，其功能是从3～100之间(包括3和100)每隔0.5秒显示一个新的数字，如果数字为素数，则显示为灰色，其他为绿色。程序运行结果如图4所示。importjava.awt.*

阅读下列函数说明和Java代码，将应填入(n)处的字句写在对应栏内。【说明】类Queue表示队列，类中的方法如下表所示。类Node表示队列中的元素；类EmptyQueueException给出了队列操作中的异常处理操作。p

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

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

以下不属于事故原因分析基本步骤的是()。

下列建设工程定额中，属于企业定额性质的是()。

我国政府通过在国外设立“孔子学堂”，让更多的外国民众学习汉语，了解中国，喜欢中国，这说明教育可以()。

皮洛士战争

中国近代社会的最主要矛盾是( )

窗体上有1个名为Listl的列表框，其中已经输入了若干个项目(如图3所示)；还有2个文本框，名称分别为Text1、Text2，1个名称为Commandl的命令按钮，并有以下程序：PrivateSubCommandlClick()Dimstr

ItispuzzlingtoobservethatJones’snovelhasrecentlybeencriticizedforits(i)____structure,sincecommentatorshavetra

WhyIBecameaTeacher:toPassonMyLoveofLiteratureA)Likelotsofpeople,IneverthoughtI’dbeateacherwhenIwasat

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

中国近代社会的最主要矛盾是(　　)