早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->
将含有100个节点的完全二叉树从根这一层开始,每层从左到右依次对节点编号,根节点的编号为1,编号
题目
将含有100个节点的完全二叉树从根这一层开始，每层从左到右依次对节点编号，根节点的编号为1，编号为71的节点的双亲的编号为( )。
A．34
B．35
C．36
D．不确定
参考答案
正确答案：B
解析：设双亲编号为i，则其左孩子节点编号为2i右孩子节点编号为2i+1。如果2i+1=71，则i=35。
解析：设双亲编号为i，则其左孩子节点编号为2i右孩子节点编号为2i+1。如果2i+1=71，则i=35。
看了将含有100个节点的完全二叉树...的网友还看了以下：
林海的月光边境表达的是什么意思?我是学舞蹈的,想编一支舞,选中了月光边境,想知道月光边境表达的内容和 其他 2020-03-30 …
两个叉叉放一起年什么字就是那个周一里面有一个字是两个叉叉竖着放在一起怎么念啊! 其他 2020-05-13 …
用五条绳子编一条手绳我想编五色带,用五种颜色编成一条手绳,编好的时候要在表面都能看清楚五种颜色.记 其他 2020-05-17 …
通常所讲的交叉编译就是在X86架构的宿主机上生成适用于ARM架构的( )格式的可执行代码。A.elf 计算机类考试 2020-05-23 …
将计算机中可执行的程序转换为高级语言程序的过程称为( )。A.反编译 B.交叉编译 C.反汇编 D. 计算机类考试 2020-05-26 …
交叉编译器软件属于嵌入式系统的(51)。A.系统软件B.应用软件C.支撑软件D.中间件 计算机类考试 2020-05-26 …
某二叉树的先序序列和后序序列正好相反,则该二叉树一定是(12)的二叉树。A.空或只有一个结点B.高度 计算机类考试 2020-05-26 …
若以S3C2410为核心的目标机上,已经移植成功Linux操作系统。若要开发该目标机的Linux应用 计算机类考试 2020-05-31 …
什么是交叉编译?为什么要采用交叉编译。 计算机类考试 2020-05-31 …
叉着腰,纵横交叉,这里的叉该怎么读? 其他 2020-06-05 …