首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
用数组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
2013-02-03
57
问题
用数组A[1…n]顺序存储完全二叉树的各结点,则当i>0,且i<______时,结点A
的右子女是结点A[2i+1],否则结点A
没有右子女。
选项
答案
[(n-1)/2]
解析
完全二叉树中除最F面一层外,各层都被结点充满了,每一层结点个数恰是上一层结点个数的2倍。因此,从一个结点的编号就可以推知它的双亲及左、右子女结点的编号。当i≤n/2时,结点i的左子女是结点2i,否则结点i没有左子女;
当i≤(n-1)/2时,结点i的右子女是结点2i+1,否则结点i没有右子女;
当i≠1时,结点i的双亲是结点[i/2]。
转载请注明原文地址:https://kaotiyun.com/show/dXqZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
DBMS中实现事务持久性的子系统是______。
游标是系统为用户开设的一个
能够及时响应随机发生的外部事件,并在严格的时间范围内完成对该事件的处理方式的操作系统是
Internet上的计算机,在通信之前需要
充分的Web支持是MSSQLSERVER2000的主要功能之一,下列不是其所支持的内容的是
PC机通过下列哪一条途径启动硬件中断服务程序执行?
与广域网相比,局域网具有下列哪一个特征()。
若对一棵二叉树进行前序遍历得到的结果是ABCEGDF,对其进行中序遍历得到的结果是GECBFDA,那么对这棵二叉树进行后序遍历得到的结果是()。
产生死锁的必要条件Ⅰ.互斥条件 Ⅱ.不剥夺条件 Ⅲ.部分分配 Ⅳ.循环等待
在如下两个数据库的表中,若雇员信息表EMP的主键是雇员号,部门信息表DEPT的主键是部门号。若执行所列出的操作,______操作不能执行。
随机试题
内国主体与外国主体的差异主要有()()()。
脯氨酸属于()
肉瘤是指()
A.洛伐他丁B.辛伐他丁C.阿托伐他丁钙D.依折麦布E.非诺贝特中成药血脂康中含有的化学成分是()
通道又称I/O处理机,它用于实现()之间的信息传输。
关于实践和认识的关系,表述正确的是()
InadvancedPCbusorlocalbus,(73)hasthefastestdatathroughput.
有如下程序:PrivateSubCommand1Click()DimiAsInteger,jAsInteger,sumAsIntegern=1Doj=1Dosum=sum+j:j=j+1Printj;LoopUn
Adoptingthismethod,theteamraisedtheaverageyield______40%.
Wecanlearnaboutthehazardsofhuntingbiggameinstoriesabouttheirancestors.
最新回复
(
0
)