首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
用数组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
18
问题
用数组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://jikaoti.com/ti/sK47FFFM
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
数据库类型是根据______划分的。
通道结束工作向CPU发中断后,CPU从哪里得到有关通道状态信息?______。
已知某二叉树的后序遍历序列是dacbe,中序遍历序列是debac,它的前序遍历序列是______。
游标是系统为用户开设的一个
下列关于数据仓库的叙述中,哪一个是不正确的?
如果一棵二叉树结点的前序序列是A、B、C,后序序列是C、B、A,则该二叉树结点的对称序序列
评价一个算法性能的主要标准是
关系代数是以集合代数为基础发展起来的,它是一种关系操纵语言,它的操作对象和操作结果都是______。
数据的【】是数据库的主要特征之一,是数据库与文件系统的要本区别。
在SQL语言中,如果要建立一个工资表,包含职工号,姓名,职称,工资等字段。若要保证“32资”字段的取值不低于800元,最合适的实现方法是
随机试题
激素到达靶细胞的途径有()。
低档食品、服装的需求收入弹性()
WHO关于健康的定义正确的是
进口设备检验鉴定费用属于()。
用以复现和保存计量单位量值的计量基准器具,须经()批准。
会计信息系统与业务信息系统的一体化的优势有()。
对于一个正处在成长阶段的公司而言,现金股息是最合适的股息分派方式。()
下列关于敏感性分析的说法,错误的是()。
定量与定期订货法的区别有()。
不作为
最新回复
(
0
)