首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在对二叉树进行顺序存储时,若它的下标为5的节点既有双亲节点,又有左子女节点和右子女节点,它的双亲节点的下标为【 】。
在对二叉树进行顺序存储时,若它的下标为5的节点既有双亲节点,又有左子女节点和右子女节点,它的双亲节点的下标为【 】。
admin
2013-05-30
32
问题
在对二叉树进行顺序存储时,若它的下标为5的节点既有双亲节点,又有左子女节点和右子女节点,它的双亲节点的下标为【 】。
选项
答案
2
解析
设它的双亲节点下标是i,则它的左孩子的下标为2i+1,右孩子的下标为2i+2。要找下标为5的节点的双亲,即2i+1=5,所以i=2。
转载请注明原文地址:https://www.kaotiyun.com/show/2eqZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
在操作系统中,当因资源竞争可能会引起死锁时,可以有两种策略对付:死锁的避免和预防以及【】。
结构化程序的基本控制结构有顺序、选择、【】。
在并发控制中引入两段锁协议的目的是________。
下列关于线性表、栈和队的叙述,错误的是________。
数据库管理系统FoxBASE和ORACLE都是关系型数据库管理系统,但它们之间存在重要差别。其差别之一是()。
关于关系的完整性的约束条件,下列说法中错误的是
单链表的每个结点中包括一个指针link,它指向该结点的后继结点。现将从单链表中删除指针p所指的下一结点。下面的操作序列中哪一个是正确的?
在计算机硬件系统的基本组成中,对数据进行加工处理的功能部件是
下述______不是数据仓库的基本特征。
下面列出的条目中,哪一条是数据仓库的基本特征?Ⅰ.数据仓库是面向主题的Ⅱ.数据仓库的数据是集成的Ⅲ.数据仓库的数据是相对稳定的Ⅳ.数据仓库的数据是反映历史变化的
随机试题
青年时期是个体内在力量充实的时期。随着心理能力的成熟,他们形成了对外部世界和对自己内部世界的较清晰、较深入的认识,更重要的是在二者之间搭建了具有个人发展意义的桥梁。()
新中国成市初期属于()。
周岁的小儿的标准体重、身高按现行公式计算应为周岁的小儿的标准体重、身高按现行公式计算应为
患者,男,29岁,因寒战、高热、咳嗽4天入院。查体:血压110/70mmHg,急性病容,呼吸急促,口唇发绀,右下肺可听到支气管呼吸音。X线示:肺段大片、均匀炎症浸润阴影。血象:白细胞19×109/L,中性粒细胞0.76。其诊断是
铺贴高聚物改性沥青卷材采用热熔法或冷粘法施工时,应符合()规定。
若买卖双方以CFR卸至岸上术语成交,以下正确的答案是()。
食品配料一般以加入量比例的多少由小至大排列。
设Cxm=(x∈R,m∈N+),且Cx0=1,求证:Cxm+Cxm—1=Cx+1m.
根据以下资料。回答下列题。2015年,某省对农民工在本市(区、县)创业的意愿进行了调查,共完成有效样本3000个,调查结果如下:能够从上述资料中推出的是:
Abanonsmokinginallpubs,clubsandworkplaceswillbegininsummer2007.Thelawdoesn’tseemtoapplytoofficials.
最新回复
(
0
)