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

admin2012-01-20 49

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

某棵树只有度为3的结点和叶子结点，其中度为3的结点有8个，则该树中的叶子结点数为()。

以下程序的输出结果是()。#include＜stdio．h＞main(){inta[3][3]={0，1，2，0，1，2，0，1，2}，i,j，s=1；for(i=0；i＜3；i++)for(j

关于字符常量，以下叙述正确的是()。

设Y为整型变量，A=1，A的地址为EF01；B=2，B的地址为EF02；执行语句B=&A；Y=&b；后Y的值()。

设变量均已正确定义，若要通过scanf("％d％c％d‰"，&a1，&c1，&a2，&c2)；语句为变量a1和a2赋数值10和20，为变量c1和c2赋字符X和Y。下列所示的输入形式中正确的是(注：□代表空格字符)()。

设有定义：doublea[10]，*s=a；，以下能够代表数组元素a[3]的是()。

以下与存储类别有关的四组说明符中，全部属于静态类的一组是

对男性气概的评价越高，其男性与女性之间的价值观差异()

下列急性菌痢患者的表现不典型的是

针对合同价款确定的叙述中，不正确的是()。

()的主要职责是负责执行风险管理政策,制定风险管理的程序和操作规程,了解风险水平及其管理状况,并确保商业银行有效进行风险管理。

商业银行交易账簿中的金融工具和商品头寸原则上应满足一定条件，下列表述错误的是()。

中国工业布局受政治、资源、市场等因素影响而不断变化。“十二五”期间，依据国家区域发展新格局，要依托黄金水道，建设长江经济带。读图，回答问题。与长三角地区相比，概述川渝地区发展的地理优势。

活动性原则要求幼儿教育以活动为主，并将活动贯穿于整个教育过程中。这种活动主要是指()

右图展示了1992年我国农村生活能源构成。读图完成下列问题：(1)简述当时我国农村生活能源构成的突出特点：_。(2)根据右图并结合地区农业生产及环境特点，可以推测，长江中下游平原农村的生活能源以_为主，东南丘陵