首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在对二叉树进行顺序存储时,若它的下标为5的节点既有双亲节点,又有左子女节点和右子女节点,它的双亲节点的下标为【 】。
在对二叉树进行顺序存储时,若它的下标为5的节点既有双亲节点,又有左子女节点和右子女节点,它的双亲节点的下标为【 】。
admin
2013-05-30
31
问题
在对二叉树进行顺序存储时,若它的下标为5的节点既有双亲节点,又有左子女节点和右子女节点,它的双亲节点的下标为【 】。
选项
答案
2
解析
设它的双亲节点下标是i,则它的左孩子的下标为2i+1,右孩子的下标为2i+2。要找下标为5的节点的双亲,即2i+1=5,所以i=2。
转载请注明原文地址:https://kaotiyun.com/show/2eqZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
数据库概念设计的E-R方法中,用属性描述实体的特征,属性在E-R图中一般用下列________图形表示。
下列有关树的概念错误的是________。
对于数据库设计来说()是进行详细的数据收集和数据分析所获得的主要成果。
对于下列文件的物理结构,哪一个只能采用顺序存取方式?()。
设矩阵A是一个n*n对称矩阵.即A[i,j]=A[i,j],为了节省存储空间,将其下三角部分按行序为主序存放在一维数B[1...n(n+1)/2)中,对任一下三角元素aij(i>=j),在一维数组B的下标位置k的值是()。
计算机网络技术是于【】开始发展起来的。由于它适应社会发展的需要,因而得到了迅速的发展。
关于关系的完整性的约束条件,下列说法中错误的是
动态SQL语句是指在SQL程序编译时其中有些部分尚未确定,需要在程序的【】过程中临时生成的SQL语句。
在包含1000个元素的线性表中实现如下各运算,哪一个所需的执行时间最短?
数据仓库的基本特征是 Ⅰ.数据仓库的数据是面向主题的 Ⅱ.数据仓库的数据是集成的 Ⅲ.数据仓库的数据是相对稳定的 Ⅳ.数据仓库的数据是体现历史变化的
随机试题
油田生产单位要定期进行安全检查,基层队每()一次。
依照《行政复议法》的规定,对于行政行为不服的,可以自知道该具体行政行为之日起()内向复议机关提出复议申请。
下列选项中,属于无芽胞厌氧菌感染特征的是
高血压危象药物治疗可首选
中国收货人甲公司从国外购货,取得的提单上载明“凭指示”的字样,承运人为中国乙公司。当甲公司凭正本提单到港口提货时,被乙公司告知货物已不在其手中。后甲公司在中国法院对乙公司提起索赔诉讼。乙公司在下列哪种情形下不可免除交货责任?()
按支出用途分类,我国的财政支出共有()项,主要包括基本建设支出等。
在系统中设置单位信息时,如果企业类型选择了工业模式,则()。
(36)havegreetedQueenElizabethⅡassheappearedoutside(37)inapinksuitandhatonher80thbirthday.And(38)workingg
June15DearSir,Yourshipmentoftwelvethousand"Smart"watcheswasreceivedbyourcompanythismorning.However,wewi
Directions:Forthispart,youareallowed30minutestowriteacompositiononthetopic:DoesHeroismStillWork?Youshouldw
最新回复
(
0
)