在完全二叉树的顺序存储中，若结点i有左子女，则其左子女是结点【】。

admin2010-05-13 54

问题在完全二叉树的顺序存储中，若结点i有左子女，则其左子女是结点【】。

选项

答案2i

解析如果一棵有n个结点的完全二叉树，对其所有结点用自然数自上而下、从左至右进行编号，则完全二又树中任意一个结点i(1≤i≤n)有如下性质：1)若i=1，则i为完全二叉树的根，无父结点；若i＞l，则i的父结点为[i/2)；2)2i≤n，则i的左子树的结点为2i否则i无左子树且i为叶结点。3)若2i+1≤n，则i的右于树的结点为2i+1；否则i无右于树。在本题中，若结点i有左子女，则其左子女的结点应为2i。

转载请注明原文地址:https://kaotiyun.com/show/08SZ777K

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

ARM处理器内嵌直接存储器访问控制器，直接存储器访问可用三个大写英文字母简称为【61】。使用直接存储器访问控制器可将数据块从外设传输至内存、从内存传输至外设或从内存传输至【62】。
ARM嵌入式芯片中的GPIO即为通用输入／输出端口。作为【57】端口时具有缓冲功能：作为【58】端口时则具有锁存功能。
以下ARM指令中源操作数属于寄存器寻址的指令是()。
嵌入式系统的调试方法中有一种使用驻留监控软件的调试方法。所谓驻留监控软件是一段固化在【77】ROM中的程序。它是一种成本较低的调试方法，不需要专门的硬件调试和【78】设备。
数字信号处理器(DSP)广泛使用于嵌入式系统，下面关于DSP的叙述中错误的是()。
已知在μC／OS—II操作系统下共运行有16个任务，则最高优先级为_________【73】，最低优先级任务的名称为_________【74】任务。
下面是关于嵌入式系统使用的存储器的叙述，其中错误的是()。
通用分组无线服务技术简称为【65】，它是GSM用户可用的一种移动数据业务，通常支持用【66】指令集实现呼叫、短信、传真、数据传输等业务。
ARM处理器在大端模式下，如果R1=4，R0=0x400000FC，而指令LDRR2，[R0，R1]!执行后，R2=0xAABBCCDD，则0x40000100中的数据为【51】，R0中的值为【52】。

随机试题

防止静电的主要措施是()。
A．个人健康档案B．社区健康档案C．家庭慢性病档案D．家庭健康档案E．重点人群健康档案包括个人一般情况、健康检查记录、保健卡片、病历记录等在内的有关健康状况的文件资料称为
下列哪一项为白术的功效()
A．10年B．2年C．7年D．7年6个月E．5年进口药品注册证的期限为()。
根据我国刑事诉讼法以及相关司法解释的规定，下列说法中哪项是正确的?(　　　)
背景：某市中心办公写字楼工程，总建筑面积25000m2，分为A、B两栋。A栋地上13层，地下2层，建筑高度54m，框架一剪力墙结构，结构施工垂直运输机械为塔式起重机，装饰装修垂直运输机械为人货两用的外用电梯。B栋地上4层，檐高20m，结构施工垂直
甲省教育厅的王某出国考察回国途中，在乙省丙海关例行检查时，被查出携带违禁光盘三张和书籍两本，海关遂对王某处以没收全部光盘和书籍并罚款200元的处罚。其后，王某又被所在单位给予记过的行政处分。　根据上述资料，回答下列问题：下列有关王某权利的说法中，不正
在下列哪种情况下，用人单位延长劳动者工作时间应受到《中华人民共和国劳动法》有关限制性规定的约束?()
设，求a，b的值．
假定你是李华，毕业后准备去英国留学，现在想要寻找一个母语为英语的留学生练习口语，就此写一篇100词左右的短文。要点：1．找伙伴原因2．对对方要求3．自己能够给对方的帮助注意：可适当增加细节使表达通畅。

最新回复(0)

在完全二叉树的顺序存储中，若结点i有左子女，则其左子女是结点【 】。

三级数据库技术

NCRE全国计算机三级

ARM处理器内嵌直接存储器访问控制器，直接存储器访问可用三个大写英文字母简称为【61】。使用直接存储器访问控制器可将数据块从外设传输至内存、从内存传输至外设或从内存传输至【62】。

ARM嵌入式芯片中的GPIO即为通用输入／输出端口。作为【57】端口时具有缓冲功能：作为【58】端口时则具有锁存功能。

以下ARM指令中源操作数属于寄存器寻址的指令是()。

嵌入式系统的调试方法中有一种使用驻留监控软件的调试方法。所谓驻留监控软件是一段固化在【77】ROM中的程序。它是一种成本较低的调试方法，不需要专门的硬件调试和【78】设备。

数字信号处理器(DSP)广泛使用于嵌入式系统，下面关于DSP的叙述中错误的是()。

已知在μC／OS—II操作系统下共运行有16个任务，则最高优先级为_________【73】，最低优先级任务的名称为_________【74】任务。

下面是关于嵌入式系统使用的存储器的叙述，其中错误的是()。

通用分组无线服务技术简称为【65】，它是GSM用户可用的一种移动数据业务，通常支持用【66】指令集实现呼叫、短信、传真、数据传输等业务。

ARM处理器在大端模式下，如果R1=4，R0=0x400000FC，而指令LDRR2，[R0，R1]!执行后，R2=0xAABBCCDD，则0x40000100中的数据为【51】，R0中的值为【52】。

防止静电的主要措施是()。

A．个人健康档案B．社区健康档案C．家庭慢性病档案D．家庭健康档案E．重点人群健康档案包括个人一般情况、健康检查记录、保健卡片、病历记录等在内的有关健康状况的文件资料称为

下列哪一项为白术的功效()

A．10年B．2年C．7年D．7年6个月E．5年进口药品注册证的期限为()。

根据我国刑事诉讼法以及相关司法解释的规定，下列说法中哪项是正确的?( )

在下列哪种情况下，用人单位延长劳动者工作时间应受到《中华人民共和国劳动法》有关限制性规定的约束?()

设，求a，b的值．

假定你是李华，毕业后准备去英国留学，现在想要寻找一个母语为英语的留学生练习口语，就此写一篇100词左右的短文。要点：1．找伙伴原因2．对对方要求3．自己能够给对方的帮助注意：可适当增加细节使表达通畅。

在完全二叉树的顺序存储中，若结点i有左子女，则其左子女是结点【】。

已知在μC／OS—II操作系统下共运行有16个任务，则最高优先级为_【73】，最低优先级任务的名称为_【74】任务。

根据我国刑事诉讼法以及相关司法解释的规定，下列说法中哪项是正确的?(　　　)