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

admin2009-01-27 77

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

相关试题推荐

在为PC机配置硬盘时，应该特别注意它的技术指标。下面是关于目前PC机主流硬盘技术指标的叙述：　　　　Ⅰ．容量大多为数十GB以上　　　　Ⅱ．转速大多为5400r/m、7200r/m或10000r/m　　　　Ⅲ．平均访问时间大多在50～100ms之间　　
在中断驱动I/O方式中，当外设要和CPU交换数据时，它就通过硬件电路给CPU一个信号，这个信号叫做______信号。
有些技术资料按公式Q=W×F/N计算总线的数据传输速率Q(其中，W为总线数据宽度(总线位宽/8)；F为总线工作频率；N为完成一次数据传送所需的总线时钟周期个数)。当总线位宽为16位，总线工作频率为8MHz，完成一次数据传送需2个总线时钟周期时，总线数据传输
设VAR　DW　1，2，$+2，5，6若汇编时VAR分配的偏移地址是0010H，则汇编后0014H单元的内容是【　　】。
Windows　98提供了多种系统工具便于用户管理和维护计算机系统，提高计算机的运行效率。其中，可用于查看各种系统资源利用状态和目前已加载的各类驱动程序(如IRQ资源的使用情况、已加载的MS-DOS驱动程序等)的系统工具是______。
活动头磁盘存储器的平均存取时间指(　　　)。
下面有关RVDS开发工具套件的描述语句中，不正确的描述是()。
按照嵌入式系统的技术复杂程度进行分类，可以把嵌入式系统分为低端系统、中端系统和高端系统三大类。下面关于低端嵌入式系统特性的叙述中错误的是()。
为了连接ARM内核与处理器芯片中的其他各种组件，ARM公司定义了总线规范，该规范用4个大写英文字母表示为【57】，即先进的微控制器【58】体系结构。
嵌入式系统使用的存储器有多种类型，按照其存取特性可分为随机存取存储器和只读存储器，它们通常都用三个大写英文字母表示，即【57】和【58】。

随机试题

乙在甲提存机构办好提存手续并通知债权人丙后，将2台专业相机、2台天文望远镜交甲提存。后乙另行向丙履行了提存之债，要求取回提存物。但甲机构工作人员在检修自来水管道时因操作不当引起大水，致乙交存的物品严重毁损。下列哪一选项是错误的？
下列各组都属于合成词中的复合词的有()。
1810年《法国刑法典》中最轻微的犯罪是()
下列有关阵元与通道的说法，错误的是
肋骨骨折多发生于
颞骨岩部病变，常采用的CT扫描方式是
人在人机系统中的主要功能是()。
请认真阅读下文，并按要求作答。一个小村庄的故事山谷中，早先有过一个美丽的小村庄。山上的森林郁(yù)郁葱葱，村前河水清澈(chè)见底，天空湛(zhàn)蓝，空气清新甜润。村里
经营者的不正当竞争行为给被侵害的经营者造成的损失难以计算，赔偿额为（）。
线索化的二叉树中，某结点*p没有孩子的充要条件是()。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

在为PC机配置硬盘时，应该特别注意它的技术指标。下面是关于目前PC机主流硬盘技术指标的叙述： Ⅰ．容量大多为数十GB以上 Ⅱ．转速大多为5400r/m、7200r/m或10000r/m Ⅲ．平均访问时间大多在50～100ms之间

在中断驱动I/O方式中，当外设要和CPU交换数据时，它就通过硬件电路给CPU一个信号，这个信号叫做______信号。

设VAR DW 1，2，$+2，5，6若汇编时VAR分配的偏移地址是0010H，则汇编后0014H单元的内容是【 】。

活动头磁盘存储器的平均存取时间指( )。

下面有关RVDS开发工具套件的描述语句中，不正确的描述是()。

按照嵌入式系统的技术复杂程度进行分类，可以把嵌入式系统分为低端系统、中端系统和高端系统三大类。下面关于低端嵌入式系统特性的叙述中错误的是()。

为了连接ARM内核与处理器芯片中的其他各种组件，ARM公司定义了总线规范，该规范用4个大写英文字母表示为【57】，即先进的微控制器【58】体系结构。

嵌入式系统使用的存储器有多种类型，按照其存取特性可分为随机存取存储器和只读存储器，它们通常都用三个大写英文字母表示，即【57】和【58】。

下列各组都属于合成词中的复合词的有()。

1810年《法国刑法典》中最轻微的犯罪是()

下列有关阵元与通道的说法，错误的是

肋骨骨折多发生于

颞骨岩部病变，常采用的CT扫描方式是

人在人机系统中的主要功能是()。

请认真阅读下文，并按要求作答。一个小村庄的故事山谷中，早先有过一个美丽的小村庄。山上的森林郁(yù)郁葱葱，村前河水清澈(chè)见底，天空湛(zhàn)蓝，空气清新甜润。村里

经营者的不正当竞争行为给被侵害的经营者造成的损失难以计算，赔偿额为（）。

线索化的二叉树中，某结点*p没有孩子的充要条件是()。

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

设VAR　DW　1，2，$+2，5，6若汇编时VAR分配的偏移地址是0010H，则汇编后0014H单元的内容是【　　】。

活动头磁盘存储器的平均存取时间指(　　　)。