(4)用数组A[1…n]顺序存储完全二叉树的各结点，则当i>0，且i

admin2012-09-03 77

问题 (4)用数组A[1…n]顺序存储完全二叉树的各结点，则当i>0，且i<=___________时，结点A的右子女是结点A[2i+1]，否则结点A没有右子女。

选项

答案(n-1)／2

解析完全二叉树中除最下面一层外，各层都被结点充满了，每一层结点个数恰是上一层结点个数的2倍。因此，从一个结点的编号就可以推知它的双亲及左、右子女结点的编号。当i<=n／2时，结点i的左子女是结点2i，否则结点i没有左子女；当i<=(n—1)／2时，结点i的右子女是结点2i+1，否则结点i没有右子女；当i≠1时，结点i的双亲是结点[i/2]。

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

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access
NCRE全国计算机二级

相关试题推荐

关于C++流，下面的表述中正确的是
判断一个字符串是否是回文串的递归函数定义如下：boolhuiwen(strings){intn=s.length();if(n
下列关于类模板的模板参数的叙述中，错误的是()。
下列哪项不是面向对象程序设计的主要特征()。
有如下类定义：classTest{public：Test(){a=0；c=0；}／／①intf(inta)const{this->a=a；}／／②staticintg(){return
使用输入输出操作符setw，可以控制
下列语句中，与语句"(a
数据库系统在其内部具有3级模式，用来描述数据库中全体数据的全局逻辑结构和特性的是()。
在软件开发中，需求分析阶段产生的主要文档是()。
有关查询设计器，正确的描述是

随机试题

休克治疗的目的
选择屏蔽材料时要考虑的因素有
测得一块蛋糕含氮量是1.6g，它该含多少克蛋白质
患者，男，23岁。低热，午后热甚，胸闷脘痞，全身重着，不思饮食，渴不欲饮，呕恶，大便黏滞不爽，舌苔白腻，脉濡数。中医辨证应属
[2011年，第24题]设随机变量X和Y都服从N(0，1)分布，则下列叙述中正确的是()。
A、1B、2C、-1D、-2A
某施工单位承包了一沿海大桥工程项目，该桥主墩基础为钻孔灌注桩，大桥所处位置的地层情况为：表层为5m的砾石，以下为35m的卵漂石层，再下层为软岩层。针对本工程的特性，施工单位在进场后召集各专业技术人员制订了详细的施工管理制度。施工过程当中，发生了如下事件：
下列关于深圳证券交易所证券转托管的说法，正确的有()。
如果某公司的固定资产使用率()，就意味着投资和借款需求很快将会上升，具体由()决定。
ThesymboloftheDemocraticPartyofAmericais

最新回复(0)

(4)用数组A[1…n]顺序存储完全二叉树的各结点，则当i>0，且i

二级Access

NCRE全国计算机二级

关于C++流，下面的表述中正确的是

判断一个字符串是否是回文串的递归函数定义如下：boolhuiwen(strings){intn=s.length();if(n

下列关于类模板的模板参数的叙述中，错误的是()。

下列哪项不是面向对象程序设计的主要特征()。

有如下类定义：classTest{public：Test(){a=0；c=0；}／／①intf(inta)const{this->a=a；}／／②staticintg(){return

使用输入输出操作符setw，可以控制

下列语句中，与语句"(a

数据库系统在其内部具有3级模式，用来描述数据库中全体数据的全局逻辑结构和特性的是()。

在软件开发中，需求分析阶段产生的主要文档是()。

有关查询设计器，正确的描述是

休克治疗的目的

选择屏蔽材料时要考虑的因素有

测得一块蛋糕含氮量是1.6g，它该含多少克蛋白质

患者，男，23岁。低热，午后热甚，胸闷脘痞，全身重着，不思饮食，渴不欲饮，呕恶，大便黏滞不爽，舌苔白腻，脉濡数。中医辨证应属

[2011年，第24题]设随机变量X和Y都服从N(0，1)分布，则下列叙述中正确的是()。

A、1B、2C、-1D、-2A

下列关于深圳证券交易所证券转托管的说法，正确的有()。

如果某公司的固定资产使用率()，就意味着投资和借款需求很快将会上升，具体由()决定。

ThesymboloftheDemocraticPartyofAmericais