早教吧 育儿知识 作业答案 考试题库 百科 知识分享
早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->

将含有100个结点的完全二叉树从根这一层开始,每层从左到右依次对结点编号,根结点的编号为 1,编号

题目

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

A.34

B.35

C.36

D.不确定

参考答案
正确答案:B
解析:设某结点编号为i,则其左孩子结点编号为2i,右孩子结点编号为2i+1,双亲结点编号为i/2。
看了将含有100个结点的完全二叉树...的网友还看了以下:

银行有100个保险柜,分别编为1-100号,为了保险起见,每个保险柜的钥匙不能编上相同的号码.现在 数学 2020-04-06 …

下列叙述错误的是()A.真核生物基因结构中的编码区能转录为相应的mRNA,经加工后决定蛋白质的合成 语文 2020-04-08 …

请编一道有理数混合运算的题目1必须含有加,减,乘,除,乘方5种运算2乘方的底数为负数3结果为10 数学 2020-04-09 …

按照压缩前后图像的差别可分为:无损编码和有损编码,以下属于有损编码的是______。A.哈夫曼编码B 计算机类考试 2020-05-24 …

结构化方法是一种应用比较广泛的方法,通常称为结构化设计和A.结构化分析方法B.结构化编制方法C. 计算机类考试 2020-05-24 …

面值为100元的人民币的编号是由两个大写英语字母(作为编号开头)及8个数字组成,求编号中有15或3 数学 2020-06-09 …

某有机物含有C、H、O、N四种元素,下图为该有机物的球棍模型。(1)该有机物的结构简式为。(2)该 化学 2020-06-27 …

某有机物含有C、H、O、N四种元素,下图为该有机物的球棍模型。(1)该有机物的结构简式为。(2)该 化学 2020-06-27 …

机内码(采用GB2312-80)编码为B5C83041BFBC8C9A这串编码中有几个汉字?看了你 数学 2020-07-01 …

化学结构式中如何命名?有的结构式很长一串,老师有时候是从左往右找主链(编号),有时候是从右往左找主 化学 2020-07-13 …