首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在对二叉树进行顺序存储时,若它的下标为5的节点既有双亲节点,又有左子女节点和右子女节点,它的双亲节点的下标为【 】。
在对二叉树进行顺序存储时,若它的下标为5的节点既有双亲节点,又有左子女节点和右子女节点,它的双亲节点的下标为【 】。
admin
2013-05-30
24
问题
在对二叉树进行顺序存储时,若它的下标为5的节点既有双亲节点,又有左子女节点和右子女节点,它的双亲节点的下标为【 】。
选项
答案
2
解析
设它的双亲节点下标是i,则它的左孩子的下标为2i+1,右孩子的下标为2i+2。要找下标为5的节点的双亲,即2i+1=5,所以i=2。
转载请注明原文地址:https://kaotiyun.com/show/2eqZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
数据库管理系统(DBMS)管理并且控制对【】资源的使用。
在页式存储管理中,用于提高访问速度存而放在高速缓冲存储器中的部分页表称【】。
对一棵70个结点的完全二叉树,它有________个非叶结点。
SQL语言具有两种使用方式,它们在使用的细节上会有些差别,特别是SELECT语句。这两种不同使用方法的SQL,分别称为交互式SQL和上【】。
当发现网络安全遭到破坏时,所能采取的基本行动方案有:保护方式和【】。
关系代数的五个基本操作是
下列不属于数据库运行过程中可能发生的故障是
下面那一条(些)属于概念模型应具备的性质?Ⅰ.有丰富的语义表达能力Ⅱ.易于交流和理解Ⅲ.易于变动Ⅳ.在计算机中实现的效率高
下列哪一个不是网络操作系统应该支持的功能?
数据传输速率是描述数据传输系统的重要技术指标之一。数据传输速率在数值上等于每秒钟传输构成数据代码的二进制()。
随机试题
下列费用中属于建筑安装工程费用中企业管理费的有()。
人与自然和谐相处,指的是( )。
心肌兴奋性变化的特点是
A.活疫菌B.死疫菌C.类毒素D.抗毒素E.转移因子预防破伤风用
对缓(控)释制剂释放度测定叙述正确的是
氨基酸的主要作用包括()。
试述粗集料洛杉矶磨耗试验的操作步骤。
1.背景某施工单位承担了一锚喷支护巷道的施工任务。该巷道设计锚杆间排距1m,每断面锚杆9根;采用树脂药卷锚固;喷混凝土厚度50ram。施工中,业主进行了中间验收,检查了200m巷道,有关锚杆部分的记录有以下内容:(1)树脂药卷检查:材料进场验收单一张,
二进制数0101011转换成十六进制数是
A、Becausetheyneedtolookforcustomerseverywhere.B、Becausetheydon’twanttoworkinanormaloffice.C、Becausetheycan’t
最新回复
(
0
)