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

用数组A[1...n)顺序存储完全二叉树的各节点,则当i>0,且看i<=______时,节点A[i]的右子女是节点A[2

题目

用数组A[1...n)顺序存储完全二叉树的各节点,则当i>0,且看i<=______时,节点A[i]的右子女是节点A[2i+1) ,否则节点A[i]没有右子女。

参考答案
正确答案:[(n-1)/2]
[(n-1)/2] 解析:根据完全二叉树的定义及顺序存储结构的特点,可知答案为[(n-1)/2]。
看了用数组A[1...n)顺序存储...的网友还看了以下:

给1001)当A.B两点中有一点在原点时,不妨设A在原点,|AB|=|OB|=|b|=|a-b|. 数学 2020-05-16 …

按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号,当i≤(n-1)/2时,编号i的结点的 计算机类考试 2020-05-23 …

用数组A[1..n]顺序存储完全二叉树的各结点,则当i>0,且i<=【】时,结点A[i]的右子女是结 计算机类考试 2020-05-23 …

用数组A[1...n)顺序存储完全二叉树的各节点,则当i>0,且看i<=______时,节点A[i] 计算机类考试 2020-05-24 …

用数组A[l..n]顺序存储完全二叉树的各结点,则当i>0,且i<=【】时,结点A[i]的右子女 计算机类考试 2020-05-24 …

下列为有关环境因素对植物光合作用影响的关系图,有关描述错误是()A.此图中,若光照强度适当增强,a 语文 2020-07-20 …

当全身各处的血液由静脉送回心脏时,心肌所处的状态是()A.左右心房收缩,左右心室舒张B.左右心室收 语文 2020-07-29 …

过双曲线的右焦点作一条直线,当直线斜率为1时,直线与双曲线左、右两支各有一个交点;当直线斜率为3时 数学 2020-08-02 …

过双曲线右焦点F作一条直线,当直线斜率为2时,直线与双曲线左、右两支各有一个交点;当直线斜率为3时 数学 2020-08-02 …

1.一根竹竿长2米,支点o在中点处当在左右端分别挂上4kg6kg物体时,支点o应位于右端多少米地方? 数学 2020-12-14 …