首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号,当i≤(n-1)/2时,结点i的右子女的结点编号为【 】。
按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号,当i≤(n-1)/2时,结点i的右子女的结点编号为【 】。
admin
2009-01-27
26
问题
按层次次序将一棵有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://jikaoti.com/ti/VuQ7FFFM
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
MIDI是一种计算机合成的音乐,与波形声音相比它有自己的特点。下面关于MIDI的叙述中,错误的是( )。
Pentium微处理器进行存储器读操作时,在时钟周期T1期间,完成下列操作( )。
存储容量是用( )来描述的。
Window 98采用层次性的模块化结构,它主要由用户界面(或称为用户接口工具)和【 】组成。
下面是有关PC机性能的叙述,其中错误的是:
在多道批处理系统中,为充分利用各种资源,运行的程序应具备的条件是( )。
在IBM-PC/XT微机中,字符/图形显示缓冲区的地址分配方法是( )。
下面的选项中与实时系统无必然联系的属性是()。
下面有关GNU工具套件的描述语句中,不恰当的是()。
以ARM内核为基础的嵌入式处理器芯片采用系统总线与外围总线的层次结构方式构建片上系统,下面列出的组件中,不与外围总线相连的组件是()。
随机试题
脓毒性休克的病因是()
WhenararediseaseALDthreatenedtokillthefour-year-oldboyLorenzo,hisparentsrefusedtogiveuphope.Doctorsexplained
A、250℃,30~45分钟B、100℃,45分钟C、60~80℃,1小时D、180℃干热灭菌1.5小时E、115℃,30分钟,表压68.65kPa破坏热原用
治疗军团菌感染的首选药物是
据《关于贯彻落实抑制部分行业产能过剩和重复建设引导产业健康发展的通知》(环发[2009]127号),下列说法正确的有()。
阅读材料,根据要求完成教学设计。《编排文稿:制作电子小报》是人教版七年级信息技术上册第一单元《图文处理与编排》的第3课。主要学习如何运用Word这一种文字处理工具软件来制作电子小报和设计电子小报的技巧。教学对象:初一学生,已经具备了用Word进行文档编
德育过程中,体现了马克思主义“一分为二”辩证法和认识论的德育原则是()。
在人文教育与科学教育的关系问题上,应坚持的是()。
可持续发展,就是要促进人与自然的和谐,实现经济发展和人口、资源、环境相协调,坚持走生产发展、生活富裕、生态良好的文明发展道路,保证一代接一代地永续发展。由此可见,可持续发展的观念反映了辩证法中的()
A.equippingB.exploreC.presentD.realisticE.noticeablyF.growingupG.interacting
最新回复
(
0
)