首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号,当i≤(n-1)/2时,结点i的右子女的结点编号为【 】。
按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号,当i≤(n-1)/2时,结点i的右子女的结点编号为【 】。
admin
2009-01-27
71
问题
按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号,当i≤(n-1)/2时,结点i的右子女的结点编号为【 】。
选项
答案
2i+1
解析
首先假设第j(1≤j≤2为底,n为真数的对数的向下取整值))层上某个节点的编号为i(2j-1≤i<2j-1),且2i +1≤n,则其左孩子为2i,右孩子为2i+1。
转载请注明原文地址:https://www.kaotiyun.com/show/recZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
异步串行通信接口标准RS-232C的逻辑0的信号电平是( )。
在Windows98/XP环境下,若用户需要强制关闭某个不能正常关闭或退出的应用程序,可以按组合键Ctrl+Alt+【】以打开“关闭程序”(在XP中称为“任务管理器”)对话框,然后结束该程序(任务)。
若APG1X模式的数据传输率为2666MB/s,APG 2X模式的数据传输率为52MB/s,则APG 4X模式的数据传输率为【 】。
下面有关液晶显示器的叙述中,错误的是
DVD盘片与CD盘片的信息记录方式不同,且DVD盘片上的光道间距小,大约只有CD盘的【】。
在Windows98中,系统支持USB、IEEE-1394等总线接口,是由于Window98支持_______驱动程序模型。
在CCDOS中,汉字内码采用双字节内码,它与GB2312—80国标码有一定的关系,例如“啊”字的国标码为3021H,其汉字内码为【】H。
下面的指令中不是关系运算符的是( )。
为了连接ARM内核与处理器芯片中的其他各种组件,ARM公司定义了总线规范,该规范用4个大写英文字母表示为【57】,即先进的微控制器【58】体系结构。
嵌入式系统使用的存储器有多种类型,按照其存取特性可分为随机存取存储器和只读存储器,它们通常都用三个大写英文字母表示,即【57】和【58】。
随机试题
一天早上,张警官穿着便装坐地铁上班,突然,一名男子拼命往车尾奔跑。边跑边喊“前面有很多血”,于是少数乘客被带动,形成小股人流跟随奔跑。你认为。张警官此时应该怎么做?
ThewayAwhichthedifferentkindsofrockBlieonConeanotherhelpstotellthestoryDoflongago.
结节型肺泡细胞癌的X线表现是
下列非实体权利义务主体在法律有特别规定的情况下可以成为民事诉讼当事人:()
小型工业锅炉常采用( )。
工业革命以来,两百余年的时间,生产力的飞速提高造就了昌盛的工业文明,在人类为自己创造的奇迹时,却丝毫不曾察觉已经在透支了未来,外部性、知识与技术的瓶颈,以及人性的________让工业文明在创造辉煌的同时也走向了尽头。依次填入横线部分最恰当的一项是(
已知du(x,y)=(axy3+cosx(x+2y))dx+(3x2y2+bcos(x+2y))dy,则()
Whichofthefollowingisnottrueofswaps?______.
Researchershavemadesignificanttechnologicalprogresstowardincreasingtheamountofplasticthatplantscangrowand
Fromchildhoodtooldage,wealluselanguageasameansofbroadeningourknowledgeofourselvesandtheworldaboutus.When.
最新回复
(
0
)