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

admin2012-09-03 58

问题 (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全国计算机二级

相关试题推荐

有如下程序段：inti=1;intj=4;intmain(){intj=i,i=8;cout
有如下程序：#include#includeusingnamespacestd;classPerson{public:Person(string
下列关于类定义的说法中，正确的是()。
下列有关内联函数的叙述中，正确的是()。
下列关于派生类构造函数和析构函数的说法中，错误的是()。
下列程序的输出结果为()。#includevoidmain(){char*a[]={’’hello’’，’’the’’，’’world’’}；char**pa=a：pa++；cout
字符串"8+a=\tb\n\r"的长度为
一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是()。
查询职工实发工资的正确命令是查询有10名以上(含10名)职工的部门信息(部门名和职工人数)，并按职工人数降序排序。正确的命令是
检查软件产品是否符合需求定义的过程称为______。

随机试题

编制城市分区规划的主要任务,是在总体规划的基础上,对城市的()配置作进一步安排。
偏移尾座法车圆锥面有哪些优缺点?适用在什么场合?
Honeybeescannotlivealone.Theirbodystructureandinstinctsequipthemforlifeinacolonyorcommunity,wheretheyhavea
男性，50岁，患慢性支气管炎多年，近2年出现走路时气急，曾胸部透视发现肺纹理增强紊乱，两肺透光度增加，膈肌位于第11后肋，1天前在用力时突感呼吸困难加重，右胸刺痛，最可能的诊断是
疾病术前不恰当的是
女，48岁。反复双手近端指间关节、膝关节痛伴晨僵2年，肘部伸侧可触及皮下结节，质硬、无触痛。诊断首先考虑
下列不属于年金的是()。
()的学前儿童具有明显的自我意识，知道把“我”和“别人”区分开来，并且开始学会使用代名词“我”。
孟子说“徵于色，发于声，而后喻”是在强调教师的()。
在加涅看来，比概念学习复杂程度高的学习是()

最新回复(0)

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

二级Access

NCRE全国计算机二级

有如下程序段：inti=1;intj=4;intmain(){intj=i,i=8;cout

有如下程序：#include#includeusingnamespacestd;classPerson{public:Person(string

下列关于类定义的说法中，正确的是()。

下列有关内联函数的叙述中，正确的是()。

下列关于派生类构造函数和析构函数的说法中，错误的是()。

下列程序的输出结果为()。#includevoidmain(){char*a[]={’’hello’’，’’the’’，’’world’’}；char**pa=a：pa++；cout

字符串"8+a=\tb\n\r"的长度为

一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是()。

查询职工实发工资的正确命令是查询有10名以上(含10名)职工的部门信息(部门名和职工人数)，并按职工人数降序排序。正确的命令是

检查软件产品是否符合需求定义的过程称为______。

编制城市分区规划的主要任务,是在总体规划的基础上,对城市的()配置作进一步安排。

偏移尾座法车圆锥面有哪些优缺点?适用在什么场合?

Honeybeescannotlivealone.Theirbodystructureandinstinctsequipthemforlifeinacolonyorcommunity,wheretheyhavea

男性，50岁，患慢性支气管炎多年，近2年出现走路时气急，曾胸部透视发现肺纹理增强紊乱，两肺透光度增加，膈肌位于第11后肋，1天前在用力时突感呼吸困难加重，右胸刺痛，最可能的诊断是

疾病术前不恰当的是

女，48岁。反复双手近端指间关节、膝关节痛伴晨僵2年，肘部伸侧可触及皮下结节，质硬、无触痛。诊断首先考虑

下列不属于年金的是()。

()的学前儿童具有明显的自我意识，知道把“我”和“别人”区分开来，并且开始学会使用代名词“我”。

孟子说“徵于色，发于声，而后喻”是在强调教师的()。

在加涅看来，比概念学习复杂程度高的学习是()