首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在对二叉树进行顺序存储时,若它的下标为5的节点既有双亲节点,又有左子女节点和右子女节点,它的双亲节点的下标为【 】。
在对二叉树进行顺序存储时,若它的下标为5的节点既有双亲节点,又有左子女节点和右子女节点,它的双亲节点的下标为【 】。
admin
2013-05-30
28
问题
在对二叉树进行顺序存储时,若它的下标为5的节点既有双亲节点,又有左子女节点和右子女节点,它的双亲节点的下标为【 】。
选项
答案
2
解析
设它的双亲节点下标是i,则它的左孩子的下标为2i+1,右孩子的下标为2i+2。要找下标为5的节点的双亲,即2i+1=5,所以i=2。
转载请注明原文地址:https://kaotiyun.com/show/2eqZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
关于数据库的三级模式结构,下列论述中正确的是________。
在学生表STUD中,查询年龄在20至23岁之间的学生的姓名(XM)、年龄(SA)和所在系(SD),实现该功能的正确SQL语句是()。
对于下列文件的物理结构,哪一个只能采用顺序存取方式?()。
关系代数的五个基本操作是
下述选项属于数据库设计内容的是Ⅰ.设计数据库管理系统Ⅱ.设计数据库概念结构Ⅲ.设计数据库逻辑结构Ⅳ.设计数据库物理结构
在SQLServer系统中,对用户的认证有两种方式,一种是SQLServer本身对用户的验证,另外一种是【】。
下面列出的条目中,哪些是数据库技术的主要特点? Ⅰ.数据的结构化 Ⅱ.数据的冗余度小 Ⅲ.较高的数据独立性 Ⅳ.程序的标准化
数据仓库中存放的数据是为了适应数据的【】处理要求而集成起来的。
下列那一条不是对象-关系数据库的基本特征?
关于电子邮件,下列说法中错误的是
随机试题
在滴定分析中,滴定终点是指示剂的颜色突变的那一点。
给予患者的第一项处理是:患者出血的原因首先考虑:
关于嗜多色性红细胞,下列叙述中最确切的是
现行刑法对下列哪些情形有溯及力?()
纳税人办理纳税申报时,应当报送的证件资料包括( )。
在下列交易方式中,不具备保值功能的交易是()。
群众举报杨某在家中聚众赌博,县公安局民警接警后到杨某的住处检查,当场查获杨某等四人聚赌,在麻将台上搜获人民币8500元,并从四人身上查获金项链4条、手表2块、紫檀手串1个(未下注)。民警张某等人分别一对一地对杨某等进行了询问,杨某等人承认了赌博事实。本
国际收支平衡表中将投资收益计人()。(复旦大学2015真题)
通常,实施商业智能(BI)的步骤依次是:需求分析→(3)→用户培训和数据模拟测试→系统改进和完善。
A、GotoParisagain.B、LiveinParis.C、Gosomewhereelse.D、Difficulttosay.C综合推断题。男士说明年应该做点儿别的,由此可知,男士明年会去别的地方,故选C。
最新回复
(
0
)