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

admin2012-01-20 92

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

有以下程序#includemain(){inty=9;for(;y>0;y--)if(y%3==0)printf("%d",--y);}程序的运行结果是（）。

请编写函数fun，其功能是：将M行N列的二维数组中的字符数据，按列的顺序依次放到一个字符串中。例如，若二维数组中的数据为WWWWSSSSHHHH则字符串中的内容应是：

若有定义语句：chars[10]="1234567＼0＼0"；则strlca(s)的值是()。

设有如下三个关系表：下列操作中正确的是()。

已知一个文件中存放若干工人档案记录，其数据结构如下：structa{charnumber[100]；intage；floatp[6]；}；定义一个数组：structab[10]；假定文件己正确打开，不能正确地从文件中读入10名工人

某循环队列的存储空间为Q(1:m)，初始状态为front=rear=m。现经过一系列的入队操作和退队操作后，front=m-1，rear=m，则该循环队列中的元素个数为

以下对联合类型叙述正确的是()。

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

关于C语言的符号常量，下列叙述正确的是()。

定义无符号整数类为UInt，下面可以作为类UInt实例化值的是()。

在常规修井作业时，吊环必须在()吊环情况下使用。

双手及腕关节正位，不适用于下列哪些疾病检查

患者，19岁。近半个月来感觉右上前牙唇面有一龋洞，遇冷热酸甜敏感，无自发痛最适合的修复材料是

喷嘴的速度系数φ=0.95，则喷嘴的能量损失系数为()。

财政部门及有关行政部门的工作人员在实施监督管理中滥用职权，玩忽职守、营私舞弊或泄露国家秘密、商业秘密构成犯罪的，依法追究刑事责任。()

舞台：道具：演员

理性论的代表观点是()。

A、Tomakeanappointment.B、Toaskforaninterview.C、Topromoteadvertisements.D、Tohaveanegotiation.C女士是广告公司的销售代理，她在上门推销公

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

二级C

NCRE全国计算机二级

有以下程序#includemain(){inty=9;for(;y>0;y--)if(y%3==0)printf("%d",--y);}程序的运行结果是（）。

请编写函数fun，其功能是：将M行N列的二维数组中的字符数据，按列的顺序依次放到一个字符串中。例如，若二维数组中的数据为WWWWSSSSHHHH则字符串中的内容应是：

若有定义语句：chars[10]="1234567＼0＼0"；则strlca(s)的值是()。

设有如下三个关系表：下列操作中正确的是()。

已知一个文件中存放若干工人档案记录，其数据结构如下：structa{charnumber[100]；intage；floatp[6]；}；定义一个数组：structab[10]；假定文件己正确打开，不能正确地从文件中读入10名工人

某循环队列的存储空间为Q(1:m)，初始状态为front=rear=m。现经过一系列的入队操作和退队操作后，front=m-1，rear=m，则该循环队列中的元素个数为

以下对联合类型叙述正确的是()。

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

关于C语言的符号常量，下列叙述正确的是()。

定义无符号整数类为UInt，下面可以作为类UInt实例化值的是()。

在常规修井作业时，吊环必须在()吊环情况下使用。

双手及腕关节正位，不适用于下列哪些疾病检查

患者，19岁。近半个月来感觉右上前牙唇面有一龋洞，遇冷热酸甜敏感，无自发痛最适合的修复材料是

喷嘴的速度系数φ=0.95，则喷嘴的能量损失系数为()。

财政部门及有关行政部门的工作人员在实施监督管理中滥用职权，玩忽职守、营私舞弊或泄露国家秘密、商业秘密构成犯罪的，依法追究刑事责任。()

舞台：道具：演员

理性论的代表观点是()。

A、Tomakeanappointment.B、Toaskforaninterview.C、Topromoteadvertisements.D、Tohaveanegotiation.C女士是广告公司的销售代理，她在上门推销公

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