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

admin2009-01-27 57

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

相关试题推荐

下列不属于Window98操作系统中多媒体应用的体系结构的应用程序编程接口(API)的是______。
MIDI是一种计算机合成的音乐，与波形声音相比它有自己的特点。下面关于MIDI的叙述中，错误的是(　　　)。
DMA与程序中断方式相比，其主要特点是______。
执行下面的程序段后，102H单元中的数据是(　　　)。　　　　　　　　　ORG　　100H　　　　DAT　　DB　　　12H，13H，14H　　　　　　　　　MOV　　BX，OFFSETDAT　　　　　　　　　INC　　BYTE　PTR　[BX]　　　　　
计算机病毒是影响计算机系统正常运行的主要因素之一，目前以“PC机+Windows操作系统”为攻击目标的计算机病毒有成千上万种。在下列有关计算机病毒的叙述中，错误的是(　　　)。
Pentium微处理器的基本结构寄存器组主要包括：通用寄存器、段寄存器、指令指针和【　　】。
设AL，BL中都是带符号数，当AL≤BL时转至NEXT处，在CMP　AL，BL指令后应选用正确的条件转移指令的是______。
数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】轻量化，占用存储资源【70】的特点。
m阶B树的根结点若不是叶结点，那么它至多有m棵子树，至少有()棵子树。
往该B树中插入关键码72后，该B树的第2层的结点数为从该B树中删除关键码30后，结点A的子女数为

随机试题

肾移植病人术后多尿期的输液原则（）。
下列属于金锁固精丸的用法的是
分包单位应当服从总承包单位的安全生产管理，分包单位不服从管理导致生产安全事故的，由()。
下列关于各项比率的说法中，不正确的是()。
旅游团在离开本站(地)之前，地陪应做好哪些准备工作?
事后监督是对执法行为的后果进行的监督，对于违法行使职权侵犯公民、法人和其他组织合法权益的，予以纠正和赔偿。()
某单位计划组织工会活动，到附近的古镇游玩，需统计参加人数。小陈说：“如果天不下雨，我没有理由不去。”小王说：“1月1号是我孩子生日，我必须在家陪他，只要不定在这一天，我就不可能不去。”小刘说：“如果天下雨，我肯定不去。”小张说：“如果有人去，我肯定会去。”
2012年10月29日，美国航空航天局发布了“好奇号”火星车用手持透镜成像仪拍摄的照片，画面显示了一块名为“Et-Then”的岩石。这一发现再次印证了()。①自然界是物质的②人的意识是物质世界的产物③人类社会是物质的④世界真正的统一性在于它的物
下列关于配置CiscoAironet1100接入点的描述中，错误的是（）。
Intheeighteenthcentury,Japan’sfeudaloverlords,fromtheshoguntothehumblestsamurai,foundthemselvesunderfinancials

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下列不属于Window98操作系统中多媒体应用的体系结构的应用程序编程接口(API)的是______。

MIDI是一种计算机合成的音乐，与波形声音相比它有自己的特点。下面关于MIDI的叙述中，错误的是( )。

DMA与程序中断方式相比，其主要特点是______。

执行下面的程序段后，102H单元中的数据是( )。 ORG 100H DAT DB 12H，13H，14H MOV BX，OFFSETDAT INC BYTE PTR [BX]

计算机病毒是影响计算机系统正常运行的主要因素之一，目前以“PC机+Windows操作系统”为攻击目标的计算机病毒有成千上万种。在下列有关计算机病毒的叙述中，错误的是( )。

Pentium微处理器的基本结构寄存器组主要包括：通用寄存器、段寄存器、指令指针和【 】。

设AL，BL中都是带符号数，当AL≤BL时转至NEXT处，在CMP AL，BL指令后应选用正确的条件转移指令的是______。

数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】轻量化，占用存储资源【70】的特点。

m阶B树的根结点若不是叶结点，那么它至多有m棵子树，至少有()棵子树。

往该B树中插入关键码72后，该B树的第2层的结点数为从该B树中删除关键码30后，结点A的子女数为

肾移植病人术后多尿期的输液原则（）。

下列属于金锁固精丸的用法的是

分包单位应当服从总承包单位的安全生产管理，分包单位不服从管理导致生产安全事故的，由()。

下列关于各项比率的说法中，不正确的是()。

旅游团在离开本站(地)之前，地陪应做好哪些准备工作?

事后监督是对执法行为的后果进行的监督，对于违法行使职权侵犯公民、法人和其他组织合法权益的，予以纠正和赔偿。()

下列关于配置CiscoAironet1100接入点的描述中，错误的是（）。

Intheeighteenthcentury,Japan’sfeudaloverlords,fromtheshoguntothehumblestsamurai,foundthemselvesunderfinancials

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

MIDI是一种计算机合成的音乐，与波形声音相比它有自己的特点。下面关于MIDI的叙述中，错误的是(　　　)。

执行下面的程序段后，102H单元中的数据是(　　　)。　　　　　　　　　ORG　　100H　　　　DAT　　DB　　　12H，13H，14H　　　　　　　　　MOV　　BX，OFFSETDAT　　　　　　　　　INC　　BYTE　PTR　[BX]　　　　　

计算机病毒是影响计算机系统正常运行的主要因素之一，目前以“PC机+Windows操作系统”为攻击目标的计算机病毒有成千上万种。在下列有关计算机病毒的叙述中，错误的是(　　　)。

Pentium微处理器的基本结构寄存器组主要包括：通用寄存器、段寄存器、指令指针和【　　】。

设AL，BL中都是带符号数，当AL≤BL时转至NEXT处，在CMP　AL，BL指令后应选用正确的条件转移指令的是______。