首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
用数组A[l..n]顺序存储完全二叉树的各结点,则当i>0,且i
用数组A[l..n]顺序存储完全二叉树的各结点,则当i>0,且i
admin
2010-07-20
52
问题
用数组A[l..n]顺序存储完全二叉树的各结点,则当i>0,且i<=【 】时,结点A
的右子女是结点A[2i+1],否则结点A
没有右子女。
选项
答案
[(n-1)/2]
解析
根据完全二叉树的定义及顺序存储结构的特点,可知答案为[(n-1)/2]。
转载请注明原文地址:https://kaotiyun.com/show/wLvZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
在软件配合下,通过SPI总线可以构成多种简单或复杂的系统。下面是关于构成SPI系统的叙述,错误的是()。
以下ARM指令中源操作数属于寄存器间接寻址的指令是()。
移植μC/OS—II到一个嵌入式系统电路板上正常运行,下面()条件不是必须的。
关于ARM处理器的异常,以下说法错误的是()。
无线局域网(WLAN)是以太网与无线通信技术相结合的产物。它借助无线电波进行数据传输,所采用的通信协议主要是__________【45】,数据传输速率可以达到11Mbps、54Mbps、__________【46】Mbps甚至更高。
下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图,其中的组成部分A是__________【41】;组成部分B是__________【42】。
在嵌入式系统(如数码相机)中,获取数字图像的过程大体分为四步,如下图所示,其中前3个步骤分别是()。
二维数组A[0…8,0…9],其每个元素占2字节,从首地址400开始,按行优先顺序存放,则元素A[8,5]的存储地址为
对于关键码序列18,30,35,10,46,38,5,40进行堆排序(假定堆的根结点为最小关键码),在初始建堆过程中需进行的关键码交换次数为()。
下列关于链式存储结构的叙述中,哪些是正确的?Ⅰ.逻辑上相邻的结点物理上不必邻接Ⅱ.每个结点都包含恰好一个指针域Ⅲ.用指针来体现数据元素之间逻辑上的联系Ⅳ.可以通过计算直接确定第i个结点的存储地址Ⅴ.存储密度
随机试题
关于适筋梁正截面受力直至破坏的说法中,正确的有()。
A.低血糖B.乳酸酸中毒C.胃肠反应D.肝、肾损害口服降糖药格列喹酮的主要不良反应是
重型胎盘早剥与先兆子宫破裂共有的临床表现是
其他项目清单的招标人部分包括()。
某企业与甲公司签订委托加工合同,约定由甲公司提供原材料100万元,甲公司另收取加工费10万元。该企业当月应缴纳印花税()元。(2013年)
“飞歌”是最具代表性的一种壮族民歌。()
使用VC6打开考生文件夹下的源程序文件modi3.epp。其中定义的类并不完整,按要求完成下列操作,将类的定义补充完整。完成以下功能:(1)定义纯虚类TestClass0,包含纯虚函数fun(),请在注释//********1********后添
Thefamilyreportedtheirson______thenextmorningaftersearchingeverywhereforawholenight.
Nowadays,thereisaphenomenonthatattractspeople’sattention—collegestudentsareencouragedtobevolunteerteachersinthe
WhenIlastsawSeaman,he(hurry)______tohisnextclassanddidnothavetimetotalk.
最新回复
(
0
)