将含有100个节点的完全二叉树从根这一层开始，每层从左到右依次对节点编号，根节点的编号为1，编号为71的节点的双亲的编号为( )。

admin2009-03-19 42

问题将含有100个节点的完全二叉树从根这一层开始，每层从左到右依次对节点编号，根节点的编号为1，编号为71的节点的双亲的编号为( )。

选项 A、34
B、35
C、36
D、不确定

答案2

解析设双亲编号为i，则其左孩子节点编号为2i右孩子节点编号为2i+1。如果2i+1=71，则i=35。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

μC／OS—Ⅱ操作系统是我国广泛使用的一种抢占式实时操作系统，基于μC／OS—Ⅱ的嵌入式系统软件部分由4层组成，按照从上而下的顺序它们是：【75】层，应用程序接口(API)层，【76】层，及设备驱动程序层。
实时操作系统(RTOS)有3个主要的实时指标，除响应时间和生存时间之外，另一个指标是在给定时间内可以处理的事件总数，它称为【67】，其英文名称是【68】。
在Bootloader的stage1中，以下各步骤的顺序应为()。a．跳转到stage2的C程序入口点b．为加载stage2准备RAM空间c．拷贝stage2的执行代码到RAM空间中d．基本硬件初始化
μC／OS—II操作系统是我国广泛使用的一种抢占式实时操作系统，基于μC／OS—II的嵌入式系统软件部分由4层组成，按照从上而下的顺序它们是：___________【75】层，应用程序接口(API)层，___________【76】层，及设备驱动程序层。
在实时系统中，在给定时间内系统可以处理的事件总数称为【67】。实时系统中的另一个指标用于衡量输入数据的有效等待时间，超过了这个时间，处理器即使接收到输入数据，也不能够给出有用的输出数据，这个时间的名称是【68】。
数字图像的像素深度指每个像素用多少个二进位来表示。它决定了图像中可能出现的不同颜色（或不同亮度）的最大数目。像素深度是8位的灰度图像，其不同的亮度等级总数为【43】种。最多可以有大约1600万种颜色的图像称为真彩色图像，真彩色图像的像素深度为【44】位。
在完全二叉树的顺序存储中，若结点i有左子女，则其左子女是结点()。
如果一棵二叉树结点的前序序列是A，B，C，后序序列是C，B，A，则该二叉树结点的对称序序列

随机试题

管理咨询是公司决策的重要辅助，咨询公司应从哪些方面辅助客户企业进行决策?
胭横纹至外踝尖的骨度分寸是(　　)耻骨联合上缘至股骨内上髁上缘的骨度分寸是(
患儿，女，13岁，主诉左下后牙隐隐疼痛半年。检查：咬合面深龋洞，探诊不敏感，去腐质无疼痛反应，叩痛(+)，冷测疼痛持续。此牙的治疗方法为()
关于腮腺多形性腺瘤手术的叙述，错误的是()
以下人员中，谁可以担任仲裁员？()
下列水性涂料涂饰面层中，验收规划允许少量轻微泛碱、咬色的是()。
市场经济中，()是财政存在的前提。
国际航空运输承运人赔偿责任的限额为：旅客随身携带物品赔偿额为()计算单位／人。
聚合思维是指从已知信息中产生逻辑结论，从现成资料中寻求正确答案的一种有方向、有条理的思维方式，是从不同来源、不同材料、不同层次探求出一个正确答案的思维方法。因此，聚合思维对于从众多可能性的结果中迅速做出判断，得出结论是最重要的。依据上述定义，下列行为中属于
Howlonghavetheynotmeteachother?

最新回复(0)

将含有100个节点的完全二叉树从根这一层开始，每层从左到右依次对节点编号，根节点的编号为1，编号为71的节点的双亲的编号为( )。

三级数据库技术

NCRE全国计算机三级

μC／OS—Ⅱ操作系统是我国广泛使用的一种抢占式实时操作系统，基于μC／OS—Ⅱ的嵌入式系统软件部分由4层组成，按照从上而下的顺序它们是：【75】层，应用程序接口(API)层，【76】层，及设备驱动程序层。

实时操作系统(RTOS)有3个主要的实时指标，除响应时间和生存时间之外，另一个指标是在给定时间内可以处理的事件总数，它称为【67】，其英文名称是【68】。

在Bootloader的stage1中，以下各步骤的顺序应为()。a．跳转到stage2的C程序入口点b．为加载stage2准备RAM空间c．拷贝stage2的执行代码到RAM空间中d．基本硬件初始化

μC／OS—II操作系统是我国广泛使用的一种抢占式实时操作系统，基于μC／OS—II的嵌入式系统软件部分由4层组成，按照从上而下的顺序它们是：___________【75】层，应用程序接口(API)层，___________【76】层，及设备驱动程序层。

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

如果一棵二叉树结点的前序序列是A，B，C，后序序列是C，B，A，则该二叉树结点的对称序序列

管理咨询是公司决策的重要辅助，咨询公司应从哪些方面辅助客户企业进行决策?

胭横纹至外踝尖的骨度分寸是( )耻骨联合上缘至股骨内上髁上缘的骨度分寸是(

患儿，女，13岁，主诉左下后牙隐隐疼痛半年。检查：咬合面深龋洞，探诊不敏感，去腐质无疼痛反应，叩痛(+)，冷测疼痛持续。此牙的治疗方法为()

关于腮腺多形性腺瘤手术的叙述，错误的是()

以下人员中，谁可以担任仲裁员？()

下列水性涂料涂饰面层中，验收规划允许少量轻微泛碱、咬色的是()。

市场经济中，()是财政存在的前提。

国际航空运输承运人赔偿责任的限额为：旅客随身携带物品赔偿额为()计算单位／人。

Howlonghavetheynotmeteachother?

μC／OS—II操作系统是我国广泛使用的一种抢占式实时操作系统，基于μC／OS—II的嵌入式系统软件部分由4层组成，按照从上而下的顺序它们是：_【75】层，应用程序接口(API)层，_【76】层，及设备驱动程序层。

胭横纹至外踝尖的骨度分寸是(　　)耻骨联合上缘至股骨内上髁上缘的骨度分寸是(