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

admin2009-03-19 26

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

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

答案2

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

转载请注明原文地址:https://jikaoti.com/ti/pgC7FFFM

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

8段共阴极LED数码管如下图所示，为使其显示数字5，其段代码(高位到低位的顺序是：dpgfedcba)为()。
8段共阳极LED数码管示意如图所示，为了显示字符9，其二进制代码(按dpgfedcba的顺序排列)是()。
具有Wi—Fi功能的手机、平板电脑、笔记本电脑等终端设备，需要在有“热点”的地方才可能接入无线网络。所谓“热点”其正式的名称是【45】，它实际上是一个无线交换机或无线【46】，室内覆盖距离一般仅为30m左右，室外通常可达100～300m。
具有Wi-Fi功能的手机、平板电脑、笔记本电脑等终端设备，需要在有“热点”的地方才可能接入无线网络。所谓“热点”其正式的名称是【45】，它实际上是一个无线交换机或无线【46】，室内覆盖距离一般仅为30m左右，室外通常可达100～300m。
数字图像的像素深度指每个像素用多少个二进位来表示。它决定了图像中可能出现的不同颜色（或不同亮度）的最大数目。像素深度是8位的灰度图像，其不同的亮度等级总数为【43】种。最多可以有大约1600万种颜色的图像称为真彩色图像，真彩色图像的像素深度为【44】位。
如果一棵二叉树结点的前序序列是A，B，C，后序序列是C，B，A，则该二叉树结点的对称序序列
按先根次序周游树（林）等同于按【】序周对应的二叉树。
设只包含根结点的二叉树的高度为0，高度为k的二叉树的最小结点数为【】。

随机试题

职业技能包含的要素有职业知识、职业责任、职业能力和职业技术。()
若堕胎、小产不全者，阴道出血不止，腹痛加剧，呼吸短促，神志昏迷、四肢厥，冷，大汗淋漓，脉微欲绝。其治法
对通货膨胀的衡量可以用(　　)来表示。
根据车船税法律制度的规定，下列各项中，免予缴纳车船税的是()。
下列(　　)确定在城镇职工基本医疗保险的覆盖范围内。
新一轮政府机构改革正在如火如荼地推进着，之所以进行政府机构改革，是因为()。
2，2，0，7，9，9，()
远在异国他乡的国家大剧院、鸟巢以及央视大楼的设计者们，在对中国所知无多的情况下开始工作，令他们获得灵感的，既不是中国政府的规划意愿，也远非中国传统文化，这两者始终没有成为他们想象力和审美价值的来源，没有人规定他们该做什么不该做什么。作者通过这段文字意在强调
根据以下材料，回答问题。(1)此前有一些研究表明，把年轻小鼠的血液注入老年小鼠体内，可以让老年小鼠返老还童。这给人一种提示，人类可以通过输入年轻人的血液来实现抗御衰老和延长寿命的愿望。尽管这种抗衰老的方式存在伦理问题，但在当时被视为一种突破。
Whichofthefollowingdatesareavailableforthewomanandherhusband’sholiday?

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

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

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

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

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

职业技能包含的要素有职业知识、职业责任、职业能力和职业技术。()

若堕胎、小产不全者，阴道出血不止，腹痛加剧，呼吸短促，神志昏迷、四肢厥，冷，大汗淋漓，脉微欲绝。其治法

对通货膨胀的衡量可以用( )来表示。

根据车船税法律制度的规定，下列各项中，免予缴纳车船税的是()。

下列( )确定在城镇职工基本医疗保险的覆盖范围内。

新一轮政府机构改革正在如火如荼地推进着，之所以进行政府机构改革，是因为()。

2，2，0，7，9，9，()

Whichofthefollowingdatesareavailableforthewomanandherhusband’sholiday?

对通货膨胀的衡量可以用(　　)来表示。

下列(　　)确定在城镇职工基本医疗保险的覆盖范围内。