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

admin2012-01-20 97

问题用数组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个，则该树中的叶子结点数为()。

以下程序的运行结果是()。#includemain(){inta=3，b=4，c=8，d=4，m=1，n=3；printf("％d＼n"，(m=a>b)&＆(n=c>d))；}

有以下程序：#include＜stdio.h＞main(){　chars[]＝"012xy\08s34f4w2"；　　inti，n＝0；　　for(i＝0；s[i]！＝0；i＋＋)　　　　if(s[i]＞＝’0’

有以下程序：#include＜stdio．h＞intf(intx)；main(){intn=1，m；m=f(f(f(n)))；printf("％d＼n"，m)；}intf(intx){returnx*2；}程序运行后的输出结果

有以下程序#include＜stdio.h＞main(){inta[10]={1,3,5,7,11,13,17},p=a;printf("%d,",(p++));printf("%d\n",*

请编写函数fun，其功能是：将M行N列的二维数组中的字符数据，按列的顺序依次放到一个字符串中。例如，若二维数组中的数据为WWWWSSSSHHHH则字符串中的内容应是：

若有定义：inta-7；floatx=2．5，y=4．7；则表达式x+a％3*(int)(x+y)％2/4的值是()。

请编写函数fun，其功能是分别统计形参t所指二维数组中字母A和C的个数。注意：部分源程序存在PROG1．C中，请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入所编写的若干语句。试题程序：#include—#incl

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

某二叉树共有150个结点，其中有50个度为1的结点，则()。

西方国家市政体制的类型有【】

一个45岁的未婚女青年，最近发现右侧乳腺有一无痛感的肿块，质硬，边缘不规则，表面欠光滑，乳腺皮肤出现小凹陷，同时感觉腋窝处淋巴增大。该患者抽血做生化检查后，发现CA153远远高于正常范围，初步可定为

停车场的汽车宜分组停放，每组停车的数量不宜超过50辆。组与组之间的防火间距不应小于多少m?[2005年第75题][2007年第60题][2008年第51题]

基础货币规模将影响货币的供给量，下列不能影响基础货币规模的是()。

金融市场的参与者通过买卖金融资产转移或者接受风险，利用组合投资可以分散投资于单一金融资产所面临的非系统风险，这属于金融市场的()功能。

根据埃里克森的人格发展理论，3～6、7岁儿童所要解决的主要矛盾有()

Wherewouldyoumostliketogoonvacation?Paris?London?TheAmazonRainforest?Eachofthesedestinationsisattractive.【B1】

•Lookatthenotebelow.•Youwillhearawomancallingacompanyaboutapossibleorder.TELEPH

Youwillhaveto________yourticketnolaterthanfiveo’clocktomorrowafternoon.

A、Thedistributionofprecipitationisuneven.B、Onlytherainwaterinbasinscanbeused.C、Undergroundriverscanholdmostof

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

二级C

NCRE全国计算机二级

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

以下程序的运行结果是()。#includemain(){inta=3，b=4，c=8，d=4，m=1，n=3；printf("％d＼n"，(m=a>b)&＆(n=c>d))；}

有以下程序：#include＜stdio.h＞main(){ chars[]＝"012xy\08s34f4w2"； inti，n＝0； for(i＝0；s[i]！＝0；i＋＋) if(s[i]＞＝’0’

有以下程序：#include＜stdio．h＞intf(intx)；main(){intn=1，m；m=f(f(f(n)))；printf("％d＼n"，m)；}intf(intx){returnx*2；}程序运行后的输出结果

有以下程序#include＜stdio.h＞main(){inta[10]={1,3,5,7,11,13,17},*p=a;printf("%d,",*(p++));printf("%d\n",*

请编写函数fun，其功能是：将M行N列的二维数组中的字符数据，按列的顺序依次放到一个字符串中。例如，若二维数组中的数据为WWWWSSSSHHHH则字符串中的内容应是：

若有定义：inta-7；floatx=2．5，y=4．7；则表达式x+a％3*(int)(x+y)％2/4的值是()。

请编写函数fun，其功能是分别统计形参t所指二维数组中字母A和C的个数。注意：部分源程序存在PROG1．C中，请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入所编写的若干语句。试题程序：#include—#incl

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

某二叉树共有150个结点，其中有50个度为1的结点，则()。

西方国家市政体制的类型有【】

一个45岁的未婚女青年，最近发现右侧乳腺有一无痛感的肿块，质硬，边缘不规则，表面欠光滑，乳腺皮肤出现小凹陷，同时感觉腋窝处淋巴增大。该患者抽血做生化检查后，发现CA153远远高于正常范围，初步可定为

停车场的汽车宜分组停放，每组停车的数量不宜超过50辆。组与组之间的防火间距不应小于多少m?[2005年第75题][2007年第60题][2008年第51题]

基础货币规模将影响货币的供给量，下列不能影响基础货币规模的是()。

金融市场的参与者通过买卖金融资产转移或者接受风险，利用组合投资可以分散投资于单一金融资产所面临的非系统风险，这属于金融市场的()功能。

根据埃里克森的人格发展理论，3～6、7岁儿童所要解决的主要矛盾有()

Wherewouldyoumostliketogoonvacation?Paris?London?TheAmazonRainforest?Eachofthesedestinationsisattractive.【B1】

•Lookatthenotebelow.•Youwillhearawomancallingacompanyaboutapossibleorder.TELEPH

Youwillhaveto________yourticketnolaterthanfiveo’clocktomorrowafternoon.

A、Thedistributionofprecipitationisuneven.B、Onlytherainwaterinbasinscanbeused.C、Undergroundriverscanholdmostof

有以下程序：#include＜stdio.h＞main(){　chars[]＝"012xy\08s34f4w2"；　　inti，n＝0；　　for(i＝0；s[i]！＝0；i＋＋)　　　　if(s[i]＞＝’0’

有以下程序#include＜stdio.h＞main(){inta[10]={1,3,5,7,11,13,17},p=a;printf("%d,",(p++));printf("%d\n",*