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

admin2009-03-19 59

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

相关试题推荐

8段共阴极LED数码管如下图所示，为使其显示数字5，其段代码(高位到低位的顺序是：dpgfedcba)为()。
在实时系统中，在给定时间内系统可以处理的事件总数称为___________【67】。实时系统中的另一个指标用于衡量输入数据的有效等待时间，超过了这个时间，处理器即使接收到输入数据，也不能够给出有用的输出数据，这个时间的名称是___________【68】。
CAN总线的数据帧由7个不同的域组成，按照传输顺序，它们是：帧起始、仲裁域、控制域、【65】域、【66】域、应答域、帧结尾。
8段共阳极LED数码管示意如图所示，为了显示字符9，其二进制代码(按dpgfedcba的顺序排列)是()。
在实时系统中，在给定时间内系统可以处理的事件总数称为【67】。实时系统中的另一个指标用于衡量输入数据的有效等待时间，超过了这个时间，处理器即使接收到输入数据，也不能够给出有用的输出数据，这个时间的名称是【68】。
具有Wi-Fi功能的手机、平板电脑、笔记本电脑等终端设备，需要在有“热点”的地方才可能接入无线网络。所谓“热点”其正式的名称是【45】，它实际上是一个无线交换机或无线【46】，室内覆盖距离一般仅为30m左右，室外通常可达100～300m。
如果一棵二叉树结点的前序序列是A，B，C，后序序列是C，B，A，则该二叉树结点的对称序序列
按先根次序周游树（林）等同于按【】序周对应的二叉树。
用数组A[1..n]顺序存储完全二叉树的各结点，则当i＞0，且i＜=【】时，结点A[i]的右子女是结点A[2i+1]，否则结点A[i]没有右子女。

随机试题

甲国A公司20l3年6月20日致电乙国B公司：“求购铲车2万台，每台FCA30000美元。该批货物请于2013年8月10日至20日交货。”2013年6月25日A公司收到B公司回复：“接受你方要约，因生产能力所限，2013年8月25日到30日方能交货。”2
颈椎病类型中发病率最高的是
一头奶牛2h前跑出牛舍、偷食山芋后出现流涎、瘤胃鼓起等症状，触诊左侧颈中部有一硬块；食道探查，胃导管不能进入瘤胃。食管暴露后，应对其进行
监督、检查全国执业药师注册工作的机构是监督、检查药品广告的机构是
商业银行进行经营管理的原则包括()。
技术合同一般包括的条款有()。
2017年是香港回归祖国20周年，香港特别行政区的区花是：
固定义齿时最先考虑的是()。
Therearetwomethodsoffighting,theonebylaw,theotherbyforce;thefirstmethodisthatofmen,thesecondofbeasts;an
DoestheWorldFaceaFutureofWaterWars?Throughouthistory,peoplehavefoughtbitterwarsoverpoliticalideology,nati

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

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

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

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

按先根次序周游树（林）等同于按【】序周对应的二叉树。

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

甲国A公司20l3年6月20日致电乙国B公司：“求购铲车2万台，每台FCA30000美元。该批货物请于2013年8月10日至20日交货。”2013年6月25日A公司收到B公司回复：“接受你方要约，因生产能力所限，2013年8月25日到30日方能交货。”2

颈椎病类型中发病率最高的是

一头奶牛2h前跑出牛舍、偷食山芋后出现流涎、瘤胃鼓起等症状，触诊左侧颈中部有一硬块；食道探查，胃导管不能进入瘤胃。食管暴露后，应对其进行

监督、检查全国执业药师注册工作的机构是监督、检查药品广告的机构是

商业银行进行经营管理的原则包括()。

技术合同一般包括的条款有()。

2017年是香港回归祖国20周年，香港特别行政区的区花是：

固定义齿时最先考虑的是()。

Therearetwomethodsoffighting,theonebylaw,theotherbyforce;thefirstmethodisthatofmen,thesecondofbeasts;an

DoestheWorldFaceaFutureofWaterWars?Throughouthistory,peoplehavefoughtbitterwarsoverpoliticalideology,nati