用数组A[1…n]顺序存储完全二叉树的各结点，则当i＞0，且i＜=______时，结点A[i]的右子女是结点A[2i+1]，否则结点A[i]没有右子女。

admin2012-01-20 57

问题用数组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://kaotiyun.com/show/5PVp777K

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

二级C
NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

用数组A[1…n]顺序存储完全二叉树的各结点，则当i＞0，且i＜=______时，结点A[i]的右子女是结点A[2i+1]，否则结点A[i]没有右子女。

二级C

NCRE全国计算机二级

关于C语言宏的叙述中正确的是()。

有以下程序，其中％u表示按无符号整数输出()。main(){unsignedintx=0xFFFF；／x的初值为十六进制数／printf("％u＼n"，x)；}程序运行后的输出结果是()。

有以下程序#include＜stdio.h＞main(){intc,d;c=(13＞＞1)|1;d=(13＞1)||1;printf("%d,%d\n",c,d);}程序运行后的输出结果

下面关于位运算符的叙述，正确的是

以下叙述中正确的是（）。

以下针对全局变量的叙述中错误的是()。

以下叙述正确的是()。

关于带符号的定点数，下列描述中正确的是()。

下列关于盗窃的说法正确的是（）。

兰州地区大气压一般为（）mmHg。

Inrecentyears,moreandmoreforeignersareinvolvedintheteachingprogramsoftheUnitedStates.Boththeadvantagesandth

患者，男，50岁。缺失，前倾，与对颌牙接触不良，余牙正常。设计牙支持式义齿时，上卡环应设计

缺乏独立性，过分顺从他人的意志，处处委曲求全，这种心理问题属于()。

有40份文件，甲乙丙3人参加处理，最后结果是，乙比甲多4份，但只有丙处理份数的，那么，他们处理份数的比值是：

推进党的作风建设的核心是()。

个体在解决问题过程中表现为搜集或综合信息与知识，运用逻辑规律，缩小解答范围，直至找到惟一正确的解答的认知方式称为()

下列关于生产者消费者的叙述中，哪一个是正确的?()

用数组A[1…n]顺序存储完全二叉树的各结点，则当i＞0，且i＜=______时，结点A[i]的右子女是结点A[2i+1]，否则结点A[i]没有右子女。

二级C

NCRE全国计算机二级

关于C语言宏的叙述中正确的是()。

有以下程序，其中％u表示按无符号整数输出()。main(){unsignedintx=0xFFFF；／*x的初值为十六进制数*／printf("％u＼n"，x)；}程序运行后的输出结果是()。

有以下程序#include＜stdio.h＞main(){intc,d;c=(13＞＞1)|1;d=(13＞1)||1;printf("%d,%d\n",c,d);}程序运行后的输出结果

下面关于位运算符的叙述，正确的是

以下叙述中正确的是（）。

以下针对全局变量的叙述中错误的是()。

以下叙述正确的是()。

关于带符号的定点数，下列描述中正确的是()。

下列关于盗窃的说法正确的是（）。

兰州地区大气压一般为（）mmHg。

Inrecentyears,moreandmoreforeignersareinvolvedintheteachingprogramsoftheUnitedStates.Boththeadvantagesandth

患者，男，50岁。缺失，前倾，与对颌牙接触不良，余牙正常。设计牙支持式义齿时，上卡环应设计

缺乏独立性，过分顺从他人的意志，处处委曲求全，这种心理问题属于()。

有40份文件，甲乙丙3人参加处理，最后结果是，乙比甲多4份，但只有丙处理份数的，那么，他们处理份数的比值是：

推进党的作风建设的核心是()。

个体在解决问题过程中表现为搜集或综合信息与知识，运用逻辑规律，缩小解答范围，直至找到惟一正确的解答的认知方式称为()

下列关于生产者消费者的叙述中，哪一个是正确的?()

有以下程序，其中％u表示按无符号整数输出()。main(){unsignedintx=0xFFFF；／x的初值为十六进制数／printf("％u＼n"，x)；}程序运行后的输出结果是()。