首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵完全二叉树的顺序存储中,若编号为i的结点有左孩子,则该左孩子的编号为 ______。
一棵完全二叉树的顺序存储中,若编号为i的结点有左孩子,则该左孩子的编号为 ______。
admin
2013-02-03
101
问题
一棵完全二叉树的顺序存储中,若编号为i的结点有左孩子,则该左孩子的编号为 ______。
选项
答案
2i
解析
根据完全二叉树的性质,对一棵有n个结点的完全二叉树,若2i>n则结点i无左孩子,否则其左孩子结点是2i。
转载请注明原文地址:https://kaotiyun.com/show/N5qZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
已知在文件IN42.DAT中存有N个实数(N<200),函数ReadDat()读取这N个实数并存入数组xx中。请编制程序CalValue(),其功能要求:(1)求出这N个实数的平均值aver。(2)分别求出这N个实数的整数部分值之和sumi
有关系模式A(C,T,H,R,S),其中各属性的含义是:C:课程T:教员H:上课时间R:教室S:学生根据语义有如下函数依赖集:F={C→T,(H,R)→C,(H,T)→R,(H,S)→R}关系
下述哪一条不是由于关系模式设计不当而引起的?
在数据库系统阶段,数据
当用户程序执行访管指令时,中断装置将使中央处理器如何工作?
数据模型质量的高低不会影响数据库性能的好坏,这句话正确否?【】
用【】语言编写的程序可由计算机直接执行。
下列关于并行数据库系统的体系结构概括较全面的是()。①共享内存结构②共享磁盘结构③无共享资源结构
对于学生信息表S(SNUMBER,SNAME,SEX,AGE,DEPT)(STUDENT由学号SNO,姓名SNAME,性别SEX,年龄AGE,所在系DEPT5个属性组成,其中SNUMBER为主码),求年龄20~23岁之间的学生姓名和年龄,正确的语句是(
进程创建工作主要完成的是创建进程控制块(PCB),并把它挂到【】队列中。
随机试题
依法行政是法治国家对政府行政活动提出的基本要求,而合法行政则是依法行政的根本。下列做法中违反合法行政要求的是()。
导致胁痛的病机是
体格发育的外界影响因素包括
分布于视网膜的感觉神经是()
10号标准化扩孔钻和锉的尖端直径和刃部末端直径为
施工现场危险品与易燃品存放距离不得少于()m。
下列有关警察观点正确的是()。
DanielDevlinlivesinthesamehousewithhischildrenandseesthemeveryday—yetheisunabletorecognizethematall.Mr.D
Isscienceinfinite?Canitkeepgivingusprofoundinsightsintotheworldforever?Orisitalreadybumpingintolimits?Inhi
Asateenager,IfeltIwasalwayslettingpeopledown.1wasrebelliousoutside,butIwantedtobeliked【S1】______.OnceI
最新回复
(
0
)