首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
将含有100个节点的完全二叉树从根这一层开始,每层从左到右依次对节点编号,根节点的编号为1,编号为71的节点的双亲的编号为( )。
将含有100个节点的完全二叉树从根这一层开始,每层从左到右依次对节点编号,根节点的编号为1,编号为71的节点的双亲的编号为( )。
admin
2009-03-19
54
问题
将含有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全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
μC/OS—II操作系统是我国广泛使用的一种抢占式实时操作系统,基于μC/OS—II的嵌入式系统软件部分由4层组成,按照从上而下的顺序它们是:【75】层,应用程序接口(API)层,【76】层,及设备驱动程序层。
CAN总线的数据帧由7个不同的域组成,按照传输顺序,它们是:帧起始、仲裁域、控制域、【65】域、【66】域、应答域、帧结尾。
8段共阳极LED数码管示意如图所示,为了显示字符9,其二进制代码(按dpgfedcba的顺序排列)是()。
在下图所示的嵌入式最小硬件系统中,①和②分别为【59】电路和【60】电路(顺序无关)。
下图为使用CAN总线互连的两个CAN节点,为使该图完整,图中①、②、③、④处应分别标注()。
在完全二叉树的顺序存储中,若结点i有左子女,则其左子女是结点【】。
对于给出的一组权w={10,12,16,21,30},通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为
随机试题
简述实用艺术的审美特征。
垂体微腺瘤是指:()
某大学化学系学生王晓龙欲用该大学化学实验室的有毒化学试剂硫酸亚铊蓄意报复同班同学江某。为此,他到图书馆查阅了《毒理学》、《化学物质毒性全书》等书,得知硫酸亚铊的致死量为8~14mg/Kg。1997年5月1日,他向江某的水杯里投放了200mg硫酸亚铊,但效果
在敏感性分析中,临界点是指项目允许不确定因素向不利方向变化的( )。
高强度螺栓连接中,( )是目前广泛采用的基本连接形式。
穿西装时,衬衫的袖子最好露出西服袖口3厘米左右。()
1957年,毛泽东同志在最高国务会议上提出:“我们的教育方针,应该使受教育者在德育、智育、体育等几方面都得到发展,成为有社会主义觉悟的、有文化的劳动者。”这是我国提出的______。
下列字符串中,正确的C++标识符是()。
在Excel工作表A1单元格里存放了18位二代身份证号码,其中第7~10位表示出生年份。在A2单元格中利用公式计算该人的年龄,最优的操作方法是:
Accordingly,anumberofothermethodshavebeenemployed.
最新回复
(
0
)