按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号，当i≤n/2时，编号i的结点的左子女的编号是________。

admin2007-01-14 65

问题按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号，当i≤n/2时，编号i的结点的左子女的编号是________。

选项 A、2i-1
B、2i
C、2i+1
D、不确定

答案B

解析完全二叉树中除最下面一层外，各层都被结点充满了，每一层结点个数恰是上一层结点个数的2倍。因此，从一个结点的编号就可以推知它的双亲及左、右子女结点的编号。当i ≤ n/2时，结点i的左子女是结点2i，否则结点i没有左子女。当i ≤ (n-1)/2时，结点i的右子女是结点2i+1，否则结点i没有右子女。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号，当i≤n/2时，编号i的结点的左子女的编号是________。

三级数据库技术

NCRE全国计算机三级

视频信息采用数字形式表示后有许多特点，下面的叙述中不正确的是，(　　　)。

______记录着每个文件的文件名、起始簇号、属性等信息，它与文件分配表FAT相配合，统一管理整个磁盘的文件。

CCD芯片的像素数目是数码相机的重要性能指标，它与可拍摄的图像分辨率有密切的关系。假设有一台200万像素的数码相机，它所拍摄的图像的最高分辨率是多少?

根据下面的数据定义：ORG10HDAT1DB10DUP(?)DAT2EQU12HDAT3DW56H，$+10数据项$+10的值是：

在TCP/IP参考模型中，传输层的主要作用是在互联网络的源主机与目的主机对等实体之间建立用于会话的

下列指令中，源操作数属于立即寻址方式的指令是(　　　)。

通常按某种数据模型对数据库进行组织，数据模型有四类，分别是层次数据库、网状数据库、关系数据库和______。

两片8237DMAC级联可增加DMA请求的通道数，下图中，关于引脚①～⑥的正确的连接方式是______。A)⑤和③相连，⑥和④相连B)⑤和④相连，⑥和③相连C)⑤和②相连，⑥和①相连D)⑤和①相连，⑥和②相连

下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中CPU中的组成部分A是【41】；组成部分B是【42】。

钢筋混凝土结构中，严禁使用的是()。

妊娠晚期，突然发生眩晕倒仆，昏不知人，两目上视，牙关紧闭，四肢抽搐，全身强直称为

世界人群中最常见的贫血是

表示血清学滴度资料平均水平最常计算

要选择活动文件夹内所包含的所有文件或文件夹，可以按()。

1905年8月，中国同盟会成立时决定创办宣传革命的刊物是（）。

Punishmentdependsasmuchonpoliticsasitdoesoncrime;crimerateshavebeenstableinrecentyearsbuttherehasbeenast

按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号，当i≤n/2时，编号i的结点的左子女的编号是________。

三级数据库技术

NCRE全国计算机三级

视频信息采用数字形式表示后有许多特点，下面的叙述中不正确的是，( )。

______记录着每个文件的文件名、起始簇号、属性等信息，它与文件分配表FAT相配合，统一管理整个磁盘的文件。

CCD芯片的像素数目是数码相机的重要性能指标，它与可拍摄的图像分辨率有密切的关系。假设有一台200万像素的数码相机，它所拍摄的图像的最高分辨率是多少?

根据下面的数据定义：ORG10HDAT1DB10DUP(?)DAT2EQU12HDAT3DW56H，$+10数据项$+10的值是：

在TCP/IP参考模型中，传输层的主要作用是在互联网络的源主机与目的主机对等实体之间建立用于会话的

下列指令中，源操作数属于立即寻址方式的指令是( )。

通常按某种数据模型对数据库进行组织，数据模型有四类，分别是层次数据库、网状数据库、关系数据库和______。

两片8237DMAC级联可增加DMA请求的通道数，下图中，关于引脚①～⑥的正确的连接方式是______。A)⑤和③相连，⑥和④相连B)⑤和④相连，⑥和③相连C)⑤和②相连，⑥和①相连D)⑤和①相连，⑥和②相连

下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中CPU中的组成部分A是【41】；组成部分B是【42】。

钢筋混凝土结构中，严禁使用的是()。

妊娠晚期，突然发生眩晕倒仆，昏不知人，两目上视，牙关紧闭，四肢抽搐，全身强直称为

世界人群中最常见的贫血是

表示血清学滴度资料平均水平最常计算

要选择活动文件夹内所包含的所有文件或文件夹，可以按()。

1905年8月，中国同盟会成立时决定创办宣传革命的刊物是（）。

Punishmentdependsasmuchonpoliticsasitdoesoncrime;crimerateshavebeenstableinrecentyearsbuttherehasbeenast

视频信息采用数字形式表示后有许多特点，下面的叙述中不正确的是，(　　　)。

下列指令中，源操作数属于立即寻址方式的指令是(　　　)。