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

admin2009-03-19 33

问题将含有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全国计算机三级

相关试题推荐

CAN总线的数据帧由7个不同的域组成，按照传输顺序，它们是：帧起始、仲裁域、控制域、【65】域、【66】域、应答域、帧结尾。
ARM处理器当前运算操所产生的标志位记录在以下()寄存器中?
在下图所示的嵌入式最小硬件系统中，①和②分别为【59】电路和【60】电路(顺序无关)。
8段共阴极LED数码管如右图所示，为使其显示数字5，其段代码(高位到低位的顺序是：dpgfedcba)为()。
实时操作系统(RTOS)有3个主要的实时指标，除响应时间和生存时间之外，另一个指标是在给定时间内可以处理的事件总数，它称为__________【67】，其英文名称是__________【68】。
下图为使用CAN总线互连的两个CAN节点，为使该图完整，图中①、②、③、④处应分别标注()。
具有Wi-Fi功能的手机、平板电脑、笔记本电脑等终端设备，需要在有“热点”的地方才可能接入无线网络。所谓“热点”其正式的名称是【45】，它实际上是一个无线交换机或无线【46】，室内覆盖距离一般仅为30m左右，室外通常可达100～300m。
在实时系统中，在给定时间内系统可以处理的事件总数称为___________【67】。实时系统中的另一个指标用于衡量输入数据的有效等待时间，超过了这个时间，处理器即使接收到输入数据，也不能够给出有用的输出数据，这个时间的名称是___________【68】。
设平衡的二叉排序树(AVL树)的结点个数为n，则其平均检索长度为
如果一棵二叉树结点的前序序列是A，B，C，后序序列是C，B，A，则该二叉树结点的对称序序列

随机试题

服务产品品质优劣的衡量标准在于_______。
经营杠杆系数越高()
关于高血压的联合治疗以下正确的是
新生儿的死亡率最高的时期是
知母的作用是()
线路竣工测量的工作内容包括()。
常温下，某溶液中由水电离的c(H+)=1×10-13mol／L，该溶液可能是()。①氯化铵水溶液②二氧化硫水溶液③氢氧化钠水溶液④硝酸钠水溶液
中华人民共和国国家工作人员在中华人民共和国领域外犯我国刑法规定之罪的，()。
劳务派遣是指劳务派遣机构受特定企业委托招聘员工，并与之签订劳动合同，将员工派遣到企业工作，其劳动过程由企业管理，其工资、福利、社会保险费等由企业提供给派遣机构，再由派遣机构支付给员工，并为员工办理社会保险登记和缴费等事务的一种特殊用工形式。根据上述定义，下
Manyfamousscientists______atthemeetingheldinBeijingyesterday.

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

CAN总线的数据帧由7个不同的域组成，按照传输顺序，它们是：帧起始、仲裁域、控制域、【65】域、【66】域、应答域、帧结尾。

ARM处理器当前运算操所产生的标志位记录在以下()寄存器中?

在下图所示的嵌入式最小硬件系统中，①和②分别为【59】电路和【60】电路(顺序无关)。

8段共阴极LED数码管如右图所示，为使其显示数字5，其段代码(高位到低位的顺序是：dpgfedcba)为()。

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

下图为使用CAN总线互连的两个CAN节点，为使该图完整，图中①、②、③、④处应分别标注()。

设平衡的二叉排序树(AVL树)的结点个数为n，则其平均检索长度为

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

服务产品品质优劣的衡量标准在于_______。

经营杠杆系数越高()

关于高血压的联合治疗以下正确的是

新生儿的死亡率最高的时期是

知母的作用是()

线路竣工测量的工作内容包括()。

常温下，某溶液中由水电离的c(H+)=1×10-13mol／L，该溶液可能是()。①氯化铵水溶液②二氧化硫水溶液③氢氧化钠水溶液④硝酸钠水溶液

中华人民共和国国家工作人员在中华人民共和国领域外犯我国刑法规定之罪的，()。

Manyfamousscientists______atthemeetingheldinBeijingyesterday.

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