首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在对二叉树进行顺序存储时,若它的下标为5的节点既有双亲节点,又有左子女节点和右子女节点,它的双亲节点的下标为【 】。
在对二叉树进行顺序存储时,若它的下标为5的节点既有双亲节点,又有左子女节点和右子女节点,它的双亲节点的下标为【 】。
admin
2013-05-30
39
问题
在对二叉树进行顺序存储时,若它的下标为5的节点既有双亲节点,又有左子女节点和右子女节点,它的双亲节点的下标为【 】。
选项
答案
2
解析
设它的双亲节点下标是i,则它的左孩子的下标为2i+1,右孩子的下标为2i+2。要找下标为5的节点的双亲,即2i+1=5,所以i=2。
转载请注明原文地址:https://www.kaotiyun.com/show/2eqZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
在操作系统中,当因资源竞争可能会引起死锁时,可以有两种策略对付:死锁的避免和预防以及【】。
数据库概念设计的E-R方法中,用属性描述实体的特征,属性在E-R图中一般用下列________图形表示。
数据库管理系统(DBMS)提供数据库操纵语言(DML)及它的翻译程序,实现对数据库数据的操作,包括数据插入、删除、更新和【】。
若用如下的SQL语句创建了一个表S:CREATETABLES(S#CHAR(6)NOTNULL,SNAMECHAR(8)NOTNULL,SEXCHAR(2),AGEINTEGER)今向S表插入如下行时,哪一行可
在虚拟页式存储管理中,下列哪项说明是正确的?
在以下所列的条目中,哪些是数据库管理员(DBA)的职责?Ⅰ.负责管理企业的数据库资源Ⅱ.收集和确定有关用户的需求Ⅲ.设计和实现数据库并按需要修改和转换数据Ⅳ.为用户提供资料和培训方面的帮助
关于关系的完整性的约束条件,下列说法中错误的是
下列哪一个不是网络操作系统应该支持的功能?
哪一个不是分时系统的基本特征?
下面哪一条不是对象-关系数据库的基本特征?
随机试题
-2,5,0,7,4,()
胰岛素的生物学作用不包括
贫血、出血及发热,经化验确诊急性白血病,该患者发热的原因是
诉讼保全的适用应符合一定的条件,其实质的条件是()。
关于沟通障碍的说法,正确的有()。
从非保税区运入保税区的供加工生产产品用的货物,属于应税出口商品的,应缴纳出口关税。()
非税收收入与税收收入所调整的社会经济关系及其范围、方式、作用、目的有着本质区别,相对于税收收入来说,非税收收入的本质特征是()。
工业上用钛酸亚铁(FeTiO3)冶炼Ti的过程:①2FeTiO3+6C+7Cl22TiCl4+2FeCl3+6CO②在氩气环境中:2Mg+TiCl4Ti+2MgCl2下列判断不正确的是()。
提出法国应该实施6~18岁学生的免费义务教育,并提出战后法国教育改革的六项原则的法案是
A、 B、 C、 A
最新回复
(
0
)