首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵完全二叉树的顺序存储中，若编号为i的结点有左孩子，则该左孩子的编号为 ______。
一棵完全二叉树的顺序存储中，若编号为i的结点有左孩子，则该左孩子的编号为 ______。
admin
2013-02-03
105
问题
一棵完全二叉树的顺序存储中，若编号为i的结点有左孩子，则该左孩子的编号为 ______。
选项
答案
2i
解析
根据完全二叉树的性质，对一棵有n个结点的完全二叉树，若2i＞n则结点i无左孩子，否则其左孩子结点是2i。
转载请注明原文地址:https://kaotiyun.com/show/N5qZ777K
本试题收录于：
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下面有关对象—关系数据库系统的叙述中，不正确的是()。
下列对作业控制块JCB表述中，错误的是()。
已知在文件in37.dat中存有100个产品销售记录，每个产品销售记录由产品代码dm(字符型4位)、产品名称mc(字符型10位)、单价dj(整型)、数量sl(整型)、金额je(长整型)几部分组成。其中，金额=单价×数量可计算得出。函数ReadDat()的功
按后根次序遍历树等同于按______根遍历对应的二叉树。
SQL通常不提供下列哪一种操作?
设一线性表中有al，a2，…，a500个元素按递增顺序排列，则用二分法查找给定值K，最多需要比较【】次。
在数据库设计的四个阶段中，每个阶段都有自己的设计内容。“为哪些表、在哪些字段上、建什么样的索引”这一设计内容应该属于【】设计阶段。
进程创建工作主要完成的是创建进程控制块(PCB)，并把它挂到【】队列中。
主要决定微机性能的是()。
下述_____语句用于实现对用户的访问权限进行管理。
随机试题
女性，45岁，患腰椎管狭窄症3年，经卧硬板床和骨盆牵引等保守治疗无效。现病人症状逐渐加重，行走100～200m即出现下肢疼痛，需休息或下蹲数分钟后才能缓解，被收入院准备接受手术治疗。该病人术后第一天可以进行的功能锻炼是（）
42岁，不规则阴道出血，伴脓性分泌物3个月，以性交后阴道出血为特征。宫内节育器避孕3年。妇检：阴道少量血性分泌物，宫颈口见IUD尾丝，周围少量脓性分泌物，宫颈充血，子宫轻压痛，稍增大，双附件区正常。经阴道消炎栓剂治疗症状无明显好转。为确诊需行以下哪项检
A．外邪引动伏痰，痰阻气道B．感受外邪，肺气郁闭C．感受外邪，肺气失宣D．肺脾肾不足，痰饮内伏E．脾肾阳虚，肾不纳气哮喘发作期的主要病机是()
以下哪一项为谷胱甘肽过氧化物酶的重要组成成分
当在厂房、仓库存在点火源且爆炸性混合物的浓度合适时，则可能发生爆炸。为尽量减少事故的破坏程度，可以采取以下措施()。
跬步：千里
教育起源于原始社会中儿童对成人行为的“无意识的模仿”，主张这一观点的是教育的()。
设某产品的成本函数C(Q)可导，其中Q为产量，若产量为Q0时平均成本最小，则()
A.dataB.getaccustomedC.effectD.sparedE.solveF.associatedG.details
A、Itisabreakthroughinthestudyofthenervesystem.B、Itmaystimulatescientiststomakefurtherstudies.C、Itsresulthel
最新回复
(
0
)
