早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->
将含有100个结点的完全二叉树从根这一层开始,每层从左到右依次对结点编号,根结点的编号为 1,编号
题目
将含有100个结点的完全二叉树从根这一层开始,每层从左到右依次对结点编号,根结点的编号为 1,编号为71的结点的双亲的编号为______。
A.34
B.35
C.36
D.不确定
参考答案
正确答案:B
解析:设某结点编号为i,则其左孩子结点编号为2i,右孩子结点编号为2i+1,双亲结点编号为i/2。
解析:设某结点编号为i,则其左孩子结点编号为2i,右孩子结点编号为2i+1,双亲结点编号为i/2。
看了将含有100个结点的完全二叉树...的网友还看了以下:
将下列各数的序号填在相应的集合里.(1)①3512,②π,③3.1415926,④-0.456,⑤ 其他 2020-04-07 …
1、1里面有()个0.1,有()0.01,有()个0.001.2、比1小的最大两位小数是().3、 数学 2020-05-13 …
高一新课改问题一个敬请回答A={x/x是锐角}B=(0,1)从A到B的映射是"求正弦"与A中元素6 数学 2020-05-14 …
在无线通信中,由于随机干扰,当发出信号为A时,收到信号为A,不清的概率分别为0.8,0.2:当发出 其他 2020-06-24 …
用定积分几何意义证定积分[0,1]根号下(1-X^2)>定积分[0,1]X 数学 2020-07-23 …
m为何值时,关于x的方程,(m+1)x²+2(2m+1)x+1-3m=0(1)有两个异号实根(2) 数学 2020-07-30 …
根号11精确到0.1和误差小于0.1有什么区别 数学 2020-07-31 …
127.127.0.1和127.0.0.1有什么区别127.127.0.1和127.0.0.1有什 其他 2020-07-31 …
1.定义A-B={x|x属于A,且x不属于B},若M={1,2,3,4,5},N={2,3,6}, 数学 2020-08-01 …
limn→0[1/(根号下n^2+1)+1/(根号下n^2+2).+1/(根号下n^2+n)]=1, 数学 2020-11-01 …