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

admin2009-03-19 36

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

相关试题推荐

在实时系统中，在给定时间内系统可以处理的事件总数称为___________【67】。实时系统中的另一个指标用于衡量输入数据的有效等待时间，超过了这个时间，处理器即使接收到输入数据，也不能够给出有用的输出数据，这个时间的名称是___________【68】。
8段共阳极LED数码管示意如图所示，为了显示字符9，其二进制代码(按dpgfedcba的顺序排列)是()。
在Bootloader的stage1中，以下各步骤的顺序应为()。a．跳转到stage2的C程序入口点b．为加载stage2准备RAM空间c．拷贝stage2的执行代码到RAM空间中d．基本硬件初始化
具有Wi—Fi功能的手机、平板电脑、笔记本电脑等终端设备，需要在有“热点”的地方才可能接入无线网络。所谓“热点”其正式的名称是【45】，它实际上是一个无线交换机或无线【46】，室内覆盖距离一般仅为30m左右，室外通常可达100～300m。
下图为使用CAN总线互连的两个CAN节点，为使该图完整，图中①、②、③、④处应分别标注()。
具有Wi—Fi功能的手机、平板电脑、笔记本电脑等终端设备，需要在有“热点”的地方才可能接入无线网络。所谓“热点”其正式的名称是【45】_______，它实际上是一个无线交换机或无线【46】_______，室内覆盖距离一般仅为30m左右，室外通常可达100～
具有Wi-Fi功能的手机、平板电脑、笔记本电脑等终端设备，需要在有“热点”的地方才可能接入无线网络。所谓“热点”其正式的名称是【45】，它实际上是一个无线交换机或无线【46】，室内覆盖距离一般仅为30m左右，室外通常可达100～300m。
如果一棵二叉树结点的前序序列是A，B，C，后序序列是C，B，A，则该二叉树结点的对称序序列

随机试题

下面的表述错误的是()
对财务费用进行质量分析应当细分内部结构，观察企业财务费用的()
编制环境影响报告书的建设项目，建设单位应当向公众公开全本报告书的时间是()。
依照《建设工程施工合同(示范文本)》通用条款的规定，建设单位供应的钢筋由(　　)。
“余音绕梁，三日不绝于耳”属于()。
下列有关食品安全事故处置的论述不正确的是()。
酒精温度计和煤油温度计所能测量的最高温度是不同的，这主要是由于酒精和煤油的()。
现有一批零件给甲、乙、丙三个车间做，甲、乙两个车间合作比乙、丙两个车间合作要多花25％的时间，甲、丙两车间合作需要10天完成。若甲、丙的工作效率比为5：7，则三个车间合作需要多少天完成全部零件?
A、Stockbroker.B、Physicist.C、Mathematician.D、Economist.D事实细节题。对话开头男士问女士，作为一位经济学家，混沌理论对她的工作有什么影响。由此可知，女士是一位经济学家。
A、Toclearuptheeggsofinsects.B、Tohelptreesdeliverwater.C、Tolookforthesignsofinsects.D、Toprepareforcuttingd

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

8段共阳极LED数码管示意如图所示，为了显示字符9，其二进制代码(按dpgfedcba的顺序排列)是()。

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

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

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

下面的表述错误的是()

对财务费用进行质量分析应当细分内部结构，观察企业财务费用的()

编制环境影响报告书的建设项目，建设单位应当向公众公开全本报告书的时间是()。

依照《建设工程施工合同(示范文本)》通用条款的规定，建设单位供应的钢筋由( )。

“余音绕梁，三日不绝于耳”属于()。

下列有关食品安全事故处置的论述不正确的是()。

酒精温度计和煤油温度计所能测量的最高温度是不同的，这主要是由于酒精和煤油的()。

现有一批零件给甲、乙、丙三个车间做，甲、乙两个车间合作比乙、丙两个车间合作要多花25％的时间，甲、丙两车间合作需要10天完成。若甲、丙的工作效率比为5：7，则三个车间合作需要多少天完成全部零件?

A、Stockbroker.B、Physicist.C、Mathematician.D、Economist.D事实细节题。对话开头男士问女士，作为一位经济学家，混沌理论对她的工作有什么影响。由此可知，女士是一位经济学家。

A、Toclearuptheeggsofinsects.B、Tohelptreesdeliverwater.C、Tolookforthesignsofinsects.D、Toprepareforcuttingd

依照《建设工程施工合同(示范文本)》通用条款的规定，建设单位供应的钢筋由(　　)。