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

admin2010-05-13 49

问题在完全二叉树的顺序存储中，若结点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全国计算机三级

相关试题推荐

通用分组无线服务技术简称为__________【65】，它是GSM用户可用的一种移动数据业务，通常支持用__________【66】指令集实现呼叫、短信、传真、数据传输等业务。
嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成，下面叙述中错误的是()。
下面是关于嵌入式系统中使用的无线通信接口或技术的叙述，其中错误的是()。
一般而言，移植VxWorks操作系统有4种操作类型，下面不属于这4种类型的是()。
RVDS开发工具套件中，主要包括工程管理器、【79】、调试器和指令集仿真器等。调试器是RVDS工具套件中的功能模块之一，它支持【80】调试和软件仿真调试。
将R1中的8位二进制数存储到由R2+1指示的单元，并自动更新地址的ARM指令是()。
ARM处理器在大端模式下，如果R1=4，R0=0x400000FC，而指令LDRR2，[R0，R1]!执行后，R2=0xAABBCCDD，则0x40000100中的数据为【51】，R0中的值为【52】。
字符的形状有两种描述方法，其中下图所示的描述方法为【41】法，也即描述字符笔画的占位信息；另一种描述方法在字型库中记录的是每一直线和曲线的端点及控制点的坐标，称为【42】法。
数字音频的比特率(码率)指的是每秒钟的数据量，它与取样频率、量化位数、声道数目、使用的压缩编码方法等密切相关。假设数字音频的比特率为16kb／s，其取样频率是8kHz，单声道，量化位数为8位，采用压缩编码，那么压缩比是()。

随机试题

下列关于TYPE（文字）菜单命令的使用，哪些是正确的？
首先考虑的疾病是诊断本病主要依据是
某非光气法聚碳酸酯项目，厂内设有污水处理场、雨水监控池、事故废水收集池、生产废水经预处理后排入园区污水处理厂处理达标排河，该项目环境风险评价地表水敏感性分析应调查的内容有()。
下列属于常用的股票基金风险指标的是()。①标准差②离差③贝塔系数④协方差⑤持股数量
根据《中华人民共和国公司法》的规定，下列关于股份有限公司股份转让的表述中，不正确的是()。
注册会计师应将（）附于审计报告后。
江苏省主要由()组成。
简述目前我国国内旅游的主要特点。
以下叙述中错误的是()。
______(一想到自己的财产要被处理掉),hefellintodeepdespair.

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成，下面叙述中错误的是()。

下面是关于嵌入式系统中使用的无线通信接口或技术的叙述，其中错误的是()。

一般而言，移植VxWorks操作系统有4种操作类型，下面不属于这4种类型的是()。

RVDS开发工具套件中，主要包括工程管理器、【79】、调试器和指令集仿真器等。调试器是RVDS工具套件中的功能模块之一，它支持【80】调试和软件仿真调试。

将R1中的8位二进制数存储到由R2+1指示的单元，并自动更新地址的ARM指令是()。

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

字符的形状有两种描述方法，其中下图所示的描述方法为【41】法，也即描述字符笔画的占位信息；另一种描述方法在字型库中记录的是每一直线和曲线的端点及控制点的坐标，称为【42】法。

下列关于TYPE（文字）菜单命令的使用，哪些是正确的？

首先考虑的疾病是诊断本病主要依据是

某非光气法聚碳酸酯项目，厂内设有污水处理场、雨水监控池、事故废水收集池、生产废水经预处理后排入园区污水处理厂处理达标排河，该项目环境风险评价地表水敏感性分析应调查的内容有()。

下列属于常用的股票基金风险指标的是()。①标准差②离差③贝塔系数④协方差⑤持股数量

根据《中华人民共和国公司法》的规定，下列关于股份有限公司股份转让的表述中，不正确的是()。

注册会计师应将（）附于审计报告后。

江苏省主要由()组成。

简述目前我国国内旅游的主要特点。

以下叙述中错误的是()。

______(一想到自己的财产要被处理掉),hefellintodeepdespair.

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

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