首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵完全二叉树的顺序存储中，若编号为i的结点有左孩子，则该左孩子的编号为 ______。
一棵完全二叉树的顺序存储中，若编号为i的结点有左孩子，则该左孩子的编号为 ______。
admin
2013-02-03
85
问题
一棵完全二叉树的顺序存储中，若编号为i的结点有左孩子，则该左孩子的编号为 ______。
选项
答案
2i
解析
根据完全二叉树的性质，对一棵有n个结点的完全二叉树，若2i＞n则结点i无左孩子，否则其左孩子结点是2i。
转载请注明原文地址:https://kaotiyun.com/show/N5qZ777K
本试题收录于：
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下列属于信息世界的模型，且实际上是现实世界到机器世界的一个中间层次的是()。
在数据库系统阶段，数据
存在一个等待事务集{T0，T1，…，Tn}，其中T0正等待被T1锁住的数据项，T2正等待被T2锁住的数据项，Tn-1，正等待被Tn。锁住的数据项，且Tn。正等待被T0锁住的数据项，则系统的工作状态处于
对有14个数据元素的有序表R[14]进行折半搜索，搜索到R[3]的关键码等于给定值，此时元素比较顺序依次为
由分别带权为9、2、5、7的四个叶子节点构成一棵霍夫曼树，该树的带权路径长度为()。
除个别节点外，其余节点只能有1个前驱节点，可有任意多个后继节点，这样的结构为()。
主要决定微机性能的是()。
Oracle系统不但具有高性能的RDBMS，而且提供全过程的应用开发工具。如果要进行数据库建模，使用的是________。
进程被创建后，即进入排队队列是
下述_____语句用于实现对用户的访问权限进行管理。
随机试题
董事任期由公司章程规定，但每届任期不得超过()年。
《苏秦始将连横说秦》中，秦惠王用来阻止苏秦言论的借口是
亚急性感染性心内膜炎最常见的临床表现是
下列关于牙龈炎的临床表现，说法正确的是()
A．虚证B．实证C．真虚假实证D．真实假虚证E．虚中夹实证正气不足，邪气亢盛，其形成的病证是
施工图设计阶段以被（）为工程造价控制目标。
根据建标[2003]206号文的规定，属于措施费的有()。【2007年考试真题】
理财计划面临的市场风险包括()。
UL的主要用途为()。
设函数f(x)=，x∈[0，1]，定义函数列：f1(x)=f(x)，f2(x)=f(f1(x))，…，fn(x)=f(fn-1(x))，…记Sn是由曲线y=fn(x)，直线x=1及x轴所围平面图形的面积，求极限nSn．
最新回复
(
0
)
