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

admin2009-03-19 22

问题将含有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—II操作系统是我国广泛使用的一种抢占式实时操作系统，基于μC／OS—II的嵌入式系统软件部分由4层组成，按照从上而下的顺序它们是：【75】层，应用程序接口(API)层，【76】层，及设备驱动程序层。
在实时系统中，在给定时间内系统可以处理的事件总数称为___________【67】。实时系统中的另一个指标用于衡量输入数据的有效等待时间，超过了这个时间，处理器即使接收到输入数据，也不能够给出有用的输出数据，这个时间的名称是___________【68】。
在下图所示的嵌入式最小硬件系统中，①和②分别为【59】电路和【60】电路(顺序无关)。
μC／OS—II操作系统是我国广泛使用的一种抢占式实时操作系统，基于μC／OS—II的嵌入式系统软件部分由4层组成，按照从上而下的顺序它们是：___________【75】层，应用程序接口(API)层，___________【76】层，及设备驱动程序层。
8段共阴极LED数码管如右图所示，为使其显示数字5，其段代码(高位到低位的顺序是：dpgfedcba)为()。
具有Wi—Fi功能的手机、平板电脑、笔记本电脑等终端设备，需要在有“热点”的地方才可能接入无线网络。所谓“热点”其正式的名称是【45】_______，它实际上是一个无线交换机或无线【46】_______，室内覆盖距离一般仅为30m左右，室外通常可达100～
在完全二叉树的顺序存储中，若结点i有左子女，则其左子女是结点【】。
设只包含根结点的二叉树的高度为0，高度为k的二叉树的最小结点数为【】。
用数组A[1..n]顺序存储完全二叉树的各结点，则当i＞0，且i＜=【】时，结点A[i]的右子女是结点A[2i+1]，否则结点A[i]没有右子女。

随机试题

关于牙周膜增龄变化描述哪项是错误的
肺源性心脏病急性发作期的主要治疗措施为
A、青蒿B、番泻叶C、麻黄D、广藿香E、薄荷晶鞘纤维
甲到乙医院做隆鼻手术效果很好。乙为了宣传，分别在美容前后对甲的鼻子进行拍照(仅见鼻子和嘴部)，未经甲同意将照片发布到丙网站的广告中，介绍该照片时使用甲的真实姓名。丙网站在收到甲的异议后立即作了删除。下列哪一说法是正确的?(2011年卷三24题，单选)
某房地产开发商同时开发甲、乙、丙、丁四个小区，拟定销售价格分别为1500元/m2、900元/m2、2000元/m2和2400元/m2，此时四个小区的需求价格弹性系数分别为-1.23、-0.98、-1.36和-1.43，则可以判定()。
计算机中运算器的作用是()。
资产与权益的恒等关系是（　　）。
在具体运算阶段，儿童思维可逆性的标志是守恒观念的形成。()
为使每一个学生体验到成就感，在实际教学中，你认为下列哪些说法是正确的()。
立法是指有立法权的国家机关或经授权的国家机关，在法定的职权范围内依照程序，制定、补充、修改和废止法律和其他规范性法律文件的一项专门性活动。下列关于国家机关立法职能和权限说法正确的是()。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

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

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

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

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

设只包含根结点的二叉树的高度为0，高度为k的二叉树的最小结点数为【】。

用数组A[1..n]顺序存储完全二叉树的各结点，则当i＞0，且i＜=【】时，结点A[i]的右子女是结点A[2i+1]，否则结点A[i]没有右子女。

关于牙周膜增龄变化描述哪项是错误的

肺源性心脏病急性发作期的主要治疗措施为

A、青蒿B、番泻叶C、麻黄D、广藿香E、薄荷晶鞘纤维

某房地产开发商同时开发甲、乙、丙、丁四个小区，拟定销售价格分别为1500元/m2、900元/m2、2000元/m2和2400元/m2，此时四个小区的需求价格弹性系数分别为-1.23、-0.98、-1.36和-1.43，则可以判定()。

计算机中运算器的作用是()。

资产与权益的恒等关系是（ ）。

在具体运算阶段，儿童思维可逆性的标志是守恒观念的形成。()

为使每一个学生体验到成就感，在实际教学中，你认为下列哪些说法是正确的()。

立法是指有立法权的国家机关或经授权的国家机关，在法定的职权范围内依照程序，制定、补充、修改和废止法律和其他规范性法律文件的一项专门性活动。下列关于国家机关立法职能和权限说法正确的是()。

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

资产与权益的恒等关系是（　　）。