首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵完全二叉树的顺序存储中，若编号为i的结点有左孩子，则该左孩子的编号为 ______。
一棵完全二叉树的顺序存储中，若编号为i的结点有左孩子，则该左孩子的编号为 ______。
admin
2013-02-03
88
问题
一棵完全二叉树的顺序存储中，若编号为i的结点有左孩子，则该左孩子的编号为 ______。
选项
答案
2i
解析
根据完全二叉树的性质，对一棵有n个结点的完全二叉树，若2i＞n则结点i无左孩子，否则其左孩子结点是2i。
转载请注明原文地址:https://kaotiyun.com/show/N5qZ777K
本试题收录于：
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
数据的【】是数据库的主要特征之一，是数据库与文件系统的要本区别。
下题基于如下叙述：关系模式Student(Sno,Sname,Cno,Cname,Grade,Tname,Taddr)的属性分别表示学号、学生姓名、课程号、课程名、成绩、任课教师名和教师地址。其中，一个学生可以选修若干门课程，一个教师可以讲授若
Sybase公司的企业级服务器ASE的集成性体现在()。Ⅰ、可以集成企业内分布的数据源Ⅱ、可以集成异构的数据源Ⅲ、为用户和开发人员提供统一的视图Ⅳ、支持Java
下列对于关系的叙述中，不正确的是()。
有关系模式A(C，T,H,R，S)，其中各属性的含义是：C：课程T：教员H：上课时间R：教室S：学生根据语义有如下函数依赖集：F={C→T，(H，R)→C，(H，T)→R，(H,S)→R}关系
设森林F中有3棵树，其第一、第二和第三棵树的节点个数分别是n1、n2和n3，则与森林F对应的二叉树根节点的右子树上的节点个数是
以下说法正确的是________。1、批处理系统中，作业一旦进入系统，用户就不能直接干预作业的运行2、虚存比主存大得多，它可以大于主存和辅存的总和3、当一个进程等待分配CPU时，该进程处于等待状态4、一个进程只可执行
有二叉树如下图：在该二叉树中查找关键码值200，需要进行_________次关键码值比较。
若用如下的SQL语句创建了一个表S：CREATETABLES(S#CHAR(6)NOTNULL，SNAMECHAR(8)NOTNULL，SEXCHAR(2)，AGEINTEGER)今向S表插入如下行时，哪一行可
在文件系统中，文件的不同物理结构有不同的优缺点。在下列文件的物理结构中()结构不具有直接读写文件任意一个记录的能力。
随机试题
Allemployeetravelexpensereportsmustbe________bythedepartmentsupervisor．
结合具体艺术作品论述艺术形象的特征。
就椎管内肿瘤而言，下述意见中的错误论点是
下列不属于医疗事故的是
甲公司经营空调买卖业务，并负责售后免费为客户安装。乙为专门从事空调安装服务的个体户。甲公司因安装人员不足，临时叫乙自备工具为其客户丙安装空调，并约定了报酬。乙在安装中因操作不慎坠楼身亡。下列哪些说法是正确的?()
可撤销的合同在撤销前，属于( )合同。
2000年11月7日国务院第296号令发布《煤矿安全监察条例》，自()起施行。
替补训练的优缺点是()。
唐代著名画家吴道子被称为画圣，其代表作有《女史箴图》《洛神赋图》等，擅画神话人物。()
45
最新回复
(
0
)
