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

admin2012-09-03 47

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

相关试题推荐

在公有派生时。派生类申定义撇贯函数只能访问原基类的()。
下面程序的输出结果是()。#includeclassexample{inta；public：example(intb){a=b++；}voidprint(){a=a+l；
下列关于函数的叙述中，正确的是
在类的定义中，用于为对象分配内存空间，对类的数据成员进行初始化并执行其他内部管理操作的函数是()。
使用VC6打开考生文件夹下的源程序文件modi3．cpp，其中定义了用于表示学生学号的类CStudent1D，但类CSmdentlD的定义并不完整。运行结果为：学生的学号为：200805学生名为：李伟删除学生学号为：
要建立文件流并打开当前目录下的文件file.dat用于输入，下列语句中错误的是()。
字符串"8+a=\tb\n\r"的长度为
下列存储类标识符中，可见性与存在性不一致的是()。
请打开考生文件夹下的解决方案文件proj1，该工程中包含程序文件main．cpp，其中有类CDate(“日期”)和主函数main的定义。程序中位于每个“／／EPdlOR****found****”之后的一行语句有错误，请加以改正。改正后程序的输出结果应
Access中的______查询和选择查询相类似，都是由用户指定查找记录的条件，但选择查询是检查符合条件的一组记录，而该查询是在一次查询操作中对所得结果进行编辑等操作。

随机试题

男性，76岁，心绞痛发作持续4小时，含硝酸甘油无效。心电图示Ⅱ、Ⅲ、aVF导联呈弓背样抬高6mm．V1-3导联ST段水平样压低4mm，偶发室性早搏1次，诊断为急性心肌梗死最合适的处理是
有关视神经的描述中，错误的是
血清HIV抗体常用的确诊方法是
穿心莲药材中叶不得少于
铁路隧道明洞为了防御一般的落石、崩塌，其顶部回填土厚度不宜小于()m。
【2014年】下列关于实质性程序时间安排的说法中，错误的是()。
在货币市场流动性最高、几乎所有的金融机构都参与交易的金融工具是()。
刑法规定，故意杀人情节较轻的，处3年以上10年以下有期徒刑。对此追诉期限为()。
(2016年多选47)下列行为中，构成侵犯商标权的有()。
AspeciallabattheUniversityofChicagoisbusyonly【C1】______Itisadream【C2】______whereresearchersareatwork【C3】______d

最新回复(0)

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

二级Access

NCRE全国计算机二级

在公有派生时。派生类申定义撇贯函数只能访问原基类的()。

下面程序的输出结果是()。#includeclassexample{inta；public：example(intb){a=b++；}voidprint(){a=a+l；

下列关于函数的叙述中，正确的是

在类的定义中，用于为对象分配内存空间，对类的数据成员进行初始化并执行其他内部管理操作的函数是()。

使用VC6打开考生文件夹下的源程序文件modi3．cpp，其中定义了用于表示学生学号的类CStudent1D，但类CSmdentlD的定义并不完整。运行结果为：学生的学号为：200805学生名为：李伟删除学生学号为：

要建立文件流并打开当前目录下的文件file.dat用于输入，下列语句中错误的是()。

字符串"8+a=\tb\n\r"的长度为

下列存储类标识符中，可见性与存在性不一致的是()。

请打开考生文件夹下的解决方案文件proj1，该工程中包含程序文件main．cpp，其中有类CDate(“日期”)和主函数main的定义。程序中位于每个“／／EPdlORfound”之后的一行语句有错误，请加以改正。改正后程序的输出结果应

Access中的______查询和选择查询相类似，都是由用户指定查找记录的条件，但选择查询是检查符合条件的一组记录，而该查询是在一次查询操作中对所得结果进行编辑等操作。

男性，76岁，心绞痛发作持续4小时，含硝酸甘油无效。心电图示Ⅱ、Ⅲ、aVF导联呈弓背样抬高6mm．V1-3导联ST段水平样压低4mm，偶发室性早搏1次，诊断为急性心肌梗死最合适的处理是

有关视神经的描述中，错误的是

血清HIV抗体常用的确诊方法是

穿心莲药材中叶不得少于

铁路隧道明洞为了防御一般的落石、崩塌，其顶部回填土厚度不宜小于()m。

【2014年】下列关于实质性程序时间安排的说法中，错误的是()。

在货币市场流动性最高、几乎所有的金融机构都参与交易的金融工具是()。

刑法规定，故意杀人情节较轻的，处3年以上10年以下有期徒刑。对此追诉期限为()。

(2016年多选47)下列行为中，构成侵犯商标权的有()。

AspeciallabattheUniversityofChicagoisbusyonly【C1】Itisadream【C2】whereresearchersareatwork【C3】__d

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

二级Access

NCRE全国计算机二级

在公有派生时。派生类申定义撇贯函数只能访问原基类的()。

下面程序的输出结果是()。#includeclassexample{inta；public：example(intb){a=b++；}voidprint(){a=a+l；

下列关于函数的叙述中，正确的是

在类的定义中，用于为对象分配内存空间，对类的数据成员进行初始化并执行其他内部管理操作的函数是()。

使用VC6打开考生文件夹下的源程序文件modi3．cpp，其中定义了用于表示学生学号的类CStudent1D，但类CSmdentlD的定义并不完整。运行结果为：学生的学号为：200805学生名为：李伟删除学生学号为：

要建立文件流并打开当前目录下的文件file.dat用于输入，下列语句中错误的是()。

字符串"8+a=\tb\n\r"的长度为

下列存储类标识符中，可见性与存在性不一致的是()。

请打开考生文件夹下的解决方案文件proj1，该工程中包含程序文件main．cpp，其中有类CDate(“日期”)和主函数main的定义。程序中位于每个“／／EPdlOR****found****”之后的一行语句有错误，请加以改正。改正后程序的输出结果应

Access中的______查询和选择查询相类似，都是由用户指定查找记录的条件，但选择查询是检查符合条件的一组记录，而该查询是在一次查询操作中对所得结果进行编辑等操作。

男性，76岁，心绞痛发作持续4小时，含硝酸甘油无效。心电图示Ⅱ、Ⅲ、aVF导联呈弓背样抬高6mm．V1-3导联ST段水平样压低4mm，偶发室性早搏1次，诊断为急性心肌梗死最合适的处理是

有关视神经的描述中，错误的是

血清HIV抗体常用的确诊方法是

穿心莲药材中叶不得少于

铁路隧道明洞为了防御一般的落石、崩塌，其顶部回填土厚度不宜小于()m。

【2014年】下列关于实质性程序时间安排的说法中，错误的是()。

在货币市场流动性最高、几乎所有的金融机构都参与交易的金融工具是()。

刑法规定，故意杀人情节较轻的，处3年以上10年以下有期徒刑。对此追诉期限为()。

(2016年多选47)下列行为中，构成侵犯商标权的有()。

AspeciallabattheUniversityofChicagoisbusyonly【C1】______Itisadream【C2】______whereresearchersareatwork【C3】______d

请打开考生文件夹下的解决方案文件proj1，该工程中包含程序文件main．cpp，其中有类CDate(“日期”)和主函数main的定义。程序中位于每个“／／EPdlORfound”之后的一行语句有错误，请加以改正。改正后程序的输出结果应

AspeciallabattheUniversityofChicagoisbusyonly【C1】Itisadream【C2】whereresearchersareatwork【C3】__d