首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号,当i≤(n-1)/2时,结点i的右子女的结点编号为【 】。
按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号,当i≤(n-1)/2时,结点i的右子女的结点编号为【 】。
admin
2009-01-27
49
问题
按层次次序将一棵有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://kaotiyun.com/show/recZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
主板是PC机的核心部件,在自己组装PC机时可以单独选购。下面关于目前PC机主板的叙述中,错误的是
串操作指令中,有REP前缀的串操作指令结束的条件是( )。
Windows98中注册表文件中包括User.dat、System.dat和【 】。
80386在实地址方式下的有效存储空间是( )。
Windows98包含了几种网络提供者(NP),其中______是16位的实模式程序。( )
计算机指令的集合称为( )。
Windows98充分利用了386处理器的3种工作模式以运行不同的应用程序。下面是有关Windows98的工作模式与应用程序的一些叙述:Ⅰ.在实模式下可以同时运行多个DOS应用程序Ⅱ.利用Windows98的“MS-DOS方式”运
DVD光盘之所以能够储存比CD光盘存储更多的数据主要是因为采用了 Ⅰ.更大的光盘 Ⅱ.更多的面和层用来存储 Ⅲ.更小的道间距,信息坑更密 Ⅳ.更细的激光 以上技术中的______。
下面是关于AMBA总线的叙述:Ⅰ.按照AMBA规范,以ARM内核为基础的嵌入式处理芯片采用系统总线与外围总线的层次结构构建片上系统Ⅱ.AMBA的系统总线主要用于连接高带宽快速组件Ⅲ.AMBA的外围总线主要连接低带宽组件以及与外部相连的硬件组件Ⅳ.系
下面有关RVDS开发工具套件的描述语句中,不正确的描述是()。
随机试题
启动国产天然气氨压缩浅冷装置氨压缩机后,要注意观察吸气压力,逐步开启吸气截止阀,把吸气压力控制在0.1~0.3MPa范围内。
试用半加器实现下列四个逻辑函数(不允许添加其他逻辑元件)。
4小时尿量<100ml者不用膝反射消失时禁用
8岁患儿,浮肿、少尿4天,1日来头晕眼花、呕吐,测血压16/13.5kPa,尿常规示红细胞12个/HP,该患儿诊断为
事故处理需要进行设计变更的,需由()提出设计变更方案。
下列情形中,当事人主张诉讼时效抗辩,能够得到人民法院支持的是()。
许多企业使用招聘录用金字塔确定招聘规模,主要的原因在于()。
甲将笔记本电脑借给乙,乙不小心遗失,丙拾得后卖给丁。对此,下列表述符合物权法律制度规定的是()。
某商贸公司2016年开始筹建,当年未取得收入,筹办期间发生业务招待费300万元、业务宣传费20万元、广告费200万元。根据企业所得税相关规定,上述支出可计入企业筹办费并在税前扣除的金额是()万元。
设函数f(x)连续,且
最新回复
(
0
)