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

admin2012-01-20 83

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

给定程序MODI1．C中fun函数的功能是：根据整型形参m，计算如下公式的值。例如，若主函数中输入5，则应输出．0．283333。请改正函数fun中的错误或在横线处填上适当的内容并把横线删除，使它能计算出正确的结果。注意：不

有以下程序：#include＜stdio．h＞intfun(intn){if(n==1)return1；elsereturn(n+fun(n-1))；}main

以下叙述错误的是()。

以下叙述中正确的是()。

若有定义语句：intx=12，y=8，z；在其后执行语句z=0.9+x／y则z的值为()。

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

将一个函数声明为一个类的友元函数必须使用关键字【　】。

催化剂只能改变反应达到平衡的时间，不能改变平衡的状态。()

患者，男，60岁。劳力性呼吸困难3年，双下肢水肿半月，查体：口唇发绀，颈静脉怒张，心率110次／分，律齐，S1、S2均减弱，P2＞A2，心尖部闻及室性奔马律及3／6级收缩期杂音，肝脾肿大，双下肢肿，为正确诊断，最需做的是

下列关于简易程序转为普通程序的做法，正确的是()。

相对人可以催告被代理人在1个月内予以追认，如果得不到追认，第三人也没有撤销其意思表示，则该代理行为有效。()

(x2+xy—x)dxdy=________，其中D由直线y=x，y=2x及x=1围成．

设表的长度为n。下列查找算法中，在最坏情况下，比较次数最少的是

Mostgrowingplantscontainmuchmorewaterthanallothermaterialscombined.C.R.Barneshassuggestedthatitisaspropert

A、Theundergroundoilresourceshavenotbeenaffected.B、Mostofthedesertanimalsandplantshavemanagedtosurvive.C、Theo

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

二级C

NCRE全国计算机二级

给定程序MODI1．C中fun函数的功能是：根据整型形参m，计算如下公式的值。例如，若主函数中输入5，则应输出．0．283333。请改正函数fun中的错误或在横线处填上适当的内容并把横线删除，使它能计算出正确的结果。注意：不

有以下程序：#include＜stdio．h＞intfun(intn){if(n==1)return1；elsereturn(n+fun(n-1))；}main

以下叙述错误的是()。

以下叙述中正确的是()。

若有定义语句：intx=12，y=8，z；在其后执行语句z=0.9+x／y则z的值为()。

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

将一个函数声明为一个类的友元函数必须使用关键字【 】。

催化剂只能改变反应达到平衡的时间，不能改变平衡的状态。()

患者，男，60岁。劳力性呼吸困难3年，双下肢水肿半月，查体：口唇发绀，颈静脉怒张，心率110次／分，律齐，S1、S2均减弱，P2＞A2，心尖部闻及室性奔马律及3／6级收缩期杂音，肝脾肿大，双下肢肿，为正确诊断，最需做的是

下列关于简易程序转为普通程序的做法，正确的是()。

相对人可以催告被代理人在1个月内予以追认，如果得不到追认，第三人也没有撤销其意思表示，则该代理行为有效。()

(x2+xy—x)dxdy=________，其中D由直线y=x，y=2x及x=1围成．

设表的长度为n。下列查找算法中，在最坏情况下，比较次数最少的是

Mostgrowingplantscontainmuchmorewaterthanallothermaterialscombined.C.R.Barneshassuggestedthatitisaspropert

A、Theundergroundoilresourceshavenotbeenaffected.B、Mostofthedesertanimalsandplantshavemanagedtosurvive.C、Theo

将一个函数声明为一个类的友元函数必须使用关键字【　】。