(4)用数组A[1…n]顺序存储完全二叉树的各结点，则当i>0，且i

admin2012-09-03 35

问题 (4)用数组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/5Pup777K

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

二级Access
NCRE全国计算机二级

相关试题推荐

下列因素中，对C++编译器区分重载函数无任何意义的是
有如下程序段：inti=0,j=1;int&r=i;//①r=j;//②int*p=&i;//③*p=&r;//④其中会产生编译错误的
已知表达式++x中的“++”是作为成员函数重载的运算符，则与++x等效的运算符函数调用形式为()。
执行下列语句段后，输出字符“水”的个数是()。for(inti=50；i>1；--i)cout
有两个关系R，S如下：由关系R通过运算得到关系S，则所使用的运算为(　　)。
有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为()。
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为(　　)
算法的有穷性是指()。
使用VC6打开考生文件夹下的源程序文件modi3．cpp。通过继承完成输入到屏幕指定的信息：TestClassATestClassBTestClassC其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)完成类B虚继承于A，请在注
在Access中，创建报表的三种方式______、使用向导功能和使用“设计”视图功能创建。

随机试题

测绘导轨直线度误差曲线图时，测量中依次移动水平仪垫铁，根据测量值，即可绘出曲线图。（）
改良Widman术的适应症是
患者，男，45岁。头痛半年，CT检查如下图。进一步检查，最佳的检查方法是
患者，男，30岁。餐后突发右上腹及剑突下痛，放射到右肩及后背部，2小时后疼痛剧烈，伴恶心，并吐出所进食物，仍不缓解，急诊就医。患者有数年胃病史及胆石症历史，间有胆绞痛发作。体格检查：痛苦病容；T37℃，R28次／分，浅快，律齐；全腹胀，上腹肌紧张，压痛反跳
社会主义法与社会主义道德的共同点是什么?
道路改造工程中，常采用土工织物铺在新铺沥青混凝土底部，以减少沥青路面的反射裂缝，按要求土工织物应能耐()℃以上的高温。
教育所能带来的较高社会收益不包括()。
关于信息技术一般控制、应用控制与公司层面控制三者之间的关系，下列说法中正确的有()。
Itisreportedthataspacestation______onthemooninyearstocome.
Themostinterestingarchitecturalphenomenonofthe1970swastheenthusiasmforrefurbishingoldbuildings.Obviously,thiswa

最新回复(0)

(4)用数组A[1…n]顺序存储完全二叉树的各结点，则当i>0，且i

二级Access

NCRE全国计算机二级

下列因素中，对C++编译器区分重载函数无任何意义的是

有如下程序段：inti=0,j=1;int&r=i;//①r=j;//②int*p=&i;//③*p=&r;//④其中会产生编译错误的

已知表达式++x中的“++”是作为成员函数重载的运算符，则与++x等效的运算符函数调用形式为()。

执行下列语句段后，输出字符“水”的个数是()。for(inti=50；i>1；--i)cout

有两个关系R，S如下：由关系R通过运算得到关系S，则所使用的运算为( )。

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为()。

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )

算法的有穷性是指()。

使用VC6打开考生文件夹下的源程序文件modi3．cpp。通过继承完成输入到屏幕指定的信息：TestClassATestClassBTestClassC其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)完成类B虚继承于A，请在注

在Access中，创建报表的三种方式______、使用向导功能和使用“设计”视图功能创建。

测绘导轨直线度误差曲线图时，测量中依次移动水平仪垫铁，根据测量值，即可绘出曲线图。（）

改良Widman术的适应症是

患者，男，45岁。头痛半年，CT检查如下图。进一步检查，最佳的检查方法是

社会主义法与社会主义道德的共同点是什么?

道路改造工程中，常采用土工织物铺在新铺沥青混凝土底部，以减少沥青路面的反射裂缝，按要求土工织物应能耐()℃以上的高温。

教育所能带来的较高社会收益不包括()。

关于信息技术一般控制、应用控制与公司层面控制三者之间的关系，下列说法中正确的有()。

Itisreportedthataspacestation______onthemooninyearstocome.

Themostinterestingarchitecturalphenomenonofthe1970swastheenthusiasmforrefurbishingoldbuildings.Obviously,thiswa

有如下程序段：inti=0,j=1;int&r=i;//①r=j;//②intp=&i;//③p=&r;//④其中会产生编译错误的

有两个关系R，S如下：由关系R通过运算得到关系S，则所使用的运算为(　　)。

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为(　　)