首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
用数组A[1…n]顺序存储完全二叉树的各结点,则当i>0,且i<=______时,结点A[i]的右子女是结点A[2i+1],否则结点A[i]没有右子女。
用数组A[1…n]顺序存储完全二叉树的各结点,则当i>0,且i<=______时,结点A[i]的右子女是结点A[2i+1],否则结点A[i]没有右子女。
admin
2012-01-20
92
问题
用数组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全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序#includemain(){inty=9;for(;y>0;y--)if(y%3==0)printf("%d",--y);}程序的运行结果是()。
请编写函数fun,其功能是:将M行N列的二维数组中的字符数据,按列的顺序依次放到一个字符串中。例如,若二维数组中的数据为WWWWSSSSHHHH则字符串中的内容应是:
若有定义语句:chars[10]="1234567\0\0";则strlca(s)的值是()。
设有如下三个关系表:下列操作中正确的是()。
已知一个文件中存放若干工人档案记录,其数据结构如下:structa{charnumber[100];intage;floatp[6];};定义一个数组:structab[10];假定文件己正确打开,不能正确地从文件中读入10名工人
某循环队列的存储空间为Q(1:m),初始状态为front=rear=m。现经过一系列的入队操作和退队操作后,front=m-1,rear=m,则该循环队列中的元素个数为
以下对联合类型叙述正确的是()。
有下列程序,其中%u表示按无符号整数输出。main(){unsignedintx=0xFFFF;/*x的初值为十六进制数*/printf(’’%u\n’’,x);}程序运行后的输出结果是(
关于C语言的符号常量,下列叙述正确的是()。
定义无符号整数类为UInt,下面可以作为类UInt实例化值的是()。
随机试题
在常规修井作业时,吊环必须在()吊环情况下使用。
双手及腕关节正位,不适用于下列哪些疾病检查
患者,19岁。近半个月来感觉右上前牙唇面有一龋洞,遇冷热酸甜敏感,无自发痛最适合的修复材料是
喷嘴的速度系数φ=0.95,则喷嘴的能量损失系数为()。
财政部门及有关行政部门的工作人员在实施监督管理中滥用职权,玩忽职守、营私舞弊或泄露国家秘密、商业秘密构成犯罪的,依法追究刑事责任。()
甲厂将一批原材料委托乙厂加工成应税消费品,该批原材料不含税价格10万元,乙厂代垫辅料收费1万元(含税),另收取加工费3万元(含税),假定该应税消费品消费税税率为5%,甲厂、乙厂均为增值税一般纳税人,则该项委托加工业务消费税组成计税价格为()万元。
根据下列资料,回答问题。为客观反映我国电子商务发展状况,国家统计局服务业统计司利用企业“一套房”平台,通过联网直报的方式,对30.8万家企业的电子商务情况进行了调查。2012年,调查的30.8万家企业电子商务交易额为28825.2亿元,
舞台:道具:演员
理性论的代表观点是()。
A、Tomakeanappointment.B、Toaskforaninterview.C、Topromoteadvertisements.D、Tohaveanegotiation.C女士是广告公司的销售代理,她在上门推销公
最新回复
(
0
)