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

admin2011-06-07 29

问题用数组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://jikaoti.com/ti/j6w0FFFM

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

二级Access
NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

用VC6打开考生文件夹下的源程序文件modi3．cpp，其中定义了多个类，但类不能达到输出要求，按照定义的输出修改函数，使得输出如下：TestClass3TestClass2TestClass1其中定义的类并不完整，

有如下头文件：intf1();staticintf2();classMA{public:intf3();staticintf4();};在所描述的函数中，具有隐含的this指针的是()。

下列运算符函数中肯定不属于类FunNumber的成员函数的是()。

设有关键码序列(66，13，51，76，81，26，57，69，23)，要按关键码值递增的次序排序，若采用速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为()。

字面常量42、4.2、42L的数据类型分别是()。

已知一程序运行后执行的第一个输出操作是cout

请使用菜单命令或直接用VC6打开考生文件夹下的工程prj03。请完善下列程序，实现一个Number类。Add函数计算2个Number类对象之和，并将和作为Number对象返回。这2个Number对象中各包含一个用字符串表示的10进制正整数，均不超过int的

下面不属于软件设计阶段任务的是

下列选项中不属于软件生命周期开发阶段任务的是()。

某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为

关于对比剂的说法，错误的是

可能引起母体凝血机制障碍的流产是

胃的主要病变脏腑在胃，与哪些脏腑关系最密切

关于肺脓肿的手术治疗指征，下列哪项说法是错误的

张某向侦查人员说，他和李某在喝酒时，李某曾经无意中提起其曾经强奸过一个女孩的经过。张某向侦查机关提供的证据，属于证据分类中的哪一种?()

下列各项业务中，应征收契税的是()。(2008年考题改编)

从海外出版社引进出版图书，若()，就会构成违约。

提高Catalyst6500发生直接链路失效的收敛速度应使用的STP配置命令是()。

Scientistsmeasuredtheimpactthatpeoplehaveontheenviromentusingatermcalledcarbon"footprint".Thatfootprintreflect

______isgenerallyregardedasJohnSteinbeck’smasterpiece.