按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号，当i≤(n-1)/2时，结点i的右子女的结点编号为【】。

admin2009-01-27 25

问题按层次次序将一棵有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全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

异步串行通信接口标准RS-232C的逻辑0的信号电平是(　　　)。
串操作指令中，有REP前缀的串操作指令结束的条件是(　　　)。
CPU执行OUT　DX，AL指令时，______的值输出到地址总线上。
下列指令中，正确的指令是(　　　)。　　　　Ⅰ　MOV　DX，[CX]　　　　Ⅱ　MOV　BX，AX　　　　Ⅲ　ADD　2000H，CX　　　　Ⅳ　MOV　MA，MB；其中MA和MB是两个存储器　　　　
Window　98采用层次性的模块化结构，它主要由用户界面(或称为用户接口工具)和【　　】组成。
列关于嵌入式计算机的叙述中，错误的是
下面关于目前主流PC机主板芯片组的叙述中，错误的是
在“先判断后工作”的循环程序结构中，循环体执行的次数最少是(　　　)次。
假设一个单堞硬盘两面各有10000个磁道，平均每个磁道有2000个扇区，每个扇区的容量为512字节，则该磁盘的存储容量大约为
DVD光盘之所以能够储存比CD光盘存储更多的数据主要是因为采用了　　　　Ⅰ．更大的光盘　　　　Ⅱ．更多的面和层用来存储　　　　Ⅲ．更小的道间距，信息坑更密　　　　Ⅳ．更细的激光　　　　以上技术中的______。

随机试题

如图所示的图形中，所有的四边形都是正方形，所有的三角形都是直角三角形，其中最大的正方形的边长为7，则正方形A、B、C、D的面积和是()。
落叶阔叶林没有明显的季相交替。()
对城市规划编制单位资质管理的程序除了申请，审批和处罚等程序外，还有()程序。
某公路工程项目施工采用了承包商包全部材料的固定价格合同。工程招标文件参考资料中提供的用砂地点距工地4公里。但是开工后，检查该砂质量不符合要求，承包商只得从另一距工地20公里的供砂地点采购。而在一个关键工作面上又因以下原因造成临时停工：5月20日至5月26日
下列各项中，不能作为科目汇总表编制依据的有()。
《普通高中思想政治课程标准(2017年版)》的实施，要求思想政治课同绕议题，设计活动型学科课程教学。议题举足轻重，议题教学，是基于我国思想政治课程教育教学的广泛实践和积极应对现实政治课教学问题的一项理论创新，是对传统教学方式的创新与发展，教师根据教学实际与
本案案件清晰，从公安机关移送检察机关后，检察机关一般应在多久内提起公诉?()
风险：损失：保险
在Windows操作系统中，要查看已知文件类型的扩展名，需要在磁盘目录下执行命令(4)设置；用键盘上的Delete删除U盘中的文件时，该文件(5)；在硬盘上要直接删除文件而不让文件进入回收站，可以用键盘(6)操作。
Whatdoestheconversationsayaboutthepassenger’sticket?

最新回复(0)

按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号，当i≤(n-1)/2时，结点i的右子女的结点编号为【 】。

三级数据库技术

NCRE全国计算机三级

异步串行通信接口标准RS-232C的逻辑0的信号电平是( )。

串操作指令中，有REP前缀的串操作指令结束的条件是( )。

CPU执行OUT DX，AL指令时，______的值输出到地址总线上。

下列指令中，正确的指令是( )。 Ⅰ MOV DX，[CX] Ⅱ MOV BX，AX Ⅲ ADD 2000H，CX Ⅳ MOV MA，MB；其中MA和MB是两个存储器

Window 98采用层次性的模块化结构，它主要由用户界面(或称为用户接口工具)和【 】组成。

列关于嵌入式计算机的叙述中，错误的是

下面关于目前主流PC机主板芯片组的叙述中，错误的是

在“先判断后工作”的循环程序结构中，循环体执行的次数最少是( )次。

假设一个单堞硬盘两面各有10000个磁道，平均每个磁道有2000个扇区，每个扇区的容量为512字节，则该磁盘的存储容量大约为

DVD光盘之所以能够储存比CD光盘存储更多的数据主要是因为采用了 Ⅰ．更大的光盘 Ⅱ．更多的面和层用来存储 Ⅲ．更小的道间距，信息坑更密 Ⅳ．更细的激光 以上技术中的______。

如图所示的图形中，所有的四边形都是正方形，所有的三角形都是直角三角形，其中最大的正方形的边长为7，则正方形A、B、C、D的面积和是()。

落叶阔叶林没有明显的季相交替。()

对城市规划编制单位资质管理的程序除了申请，审批和处罚等程序外，还有()程序。

下列各项中，不能作为科目汇总表编制依据的有()。

本案案件清晰，从公安机关移送检察机关后，检察机关一般应在多久内提起公诉?()

风险：损失：保险

在Windows操作系统中，要查看已知文件类型的扩展名，需要在磁盘目录下执行命令(4)设置；用键盘上的Delete删除U盘中的文件时，该文件(5)；在硬盘上要直接删除文件而不让文件进入回收站，可以用键盘(6)操作。

Whatdoestheconversationsayaboutthepassenger’sticket?

按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号，当i≤(n-1)/2时，结点i的右子女的结点编号为【】。

异步串行通信接口标准RS-232C的逻辑0的信号电平是(　　　)。

串操作指令中，有REP前缀的串操作指令结束的条件是(　　　)。

CPU执行OUT　DX，AL指令时，______的值输出到地址总线上。

下列指令中，正确的指令是(　　　)。　　　　Ⅰ　MOV　DX，[CX]　　　　Ⅱ　MOV　BX，AX　　　　Ⅲ　ADD　2000H，CX　　　　Ⅳ　MOV　MA，MB；其中MA和MB是两个存储器　　　　

Window　98采用层次性的模块化结构，它主要由用户界面(或称为用户接口工具)和【　　】组成。

在“先判断后工作”的循环程序结构中，循环体执行的次数最少是(　　　)次。

DVD光盘之所以能够储存比CD光盘存储更多的数据主要是因为采用了　　　　Ⅰ．更大的光盘　　　　Ⅱ．更多的面和层用来存储　　　　Ⅲ．更小的道间距，信息坑更密　　　　Ⅳ．更细的激光　　　　以上技术中的______。