Question

在一颗具有5层的满二叉树中，结点总数为【】

Answer 1

31个

结点总数与高度关系公式: n = 2^h -1 ，即2的h次-1

所以本题，结点总数 n = 2^5 -1 = 31个

扩展资料

与经典快速排序算法相比， 新算法每趟划分采用动态枢轴而不是静态枢轴， 同时新算法利用满二叉树的特点计算下一趟划分的枢轴位置和元素范围， 避免使用递归或开辟内存堆栈。 

实验表明， 新算法的时间性能优于最好的原地排序—堆排序。 原地快速排序二叉树的概念对排序算法的研究和改进具有很好的理论和实用参考价值。

给定一个长度为m的顺序表 ，每个元素由一个关键字和其他的相关信息构成 ， 排序算法的任务就是根据关键字以非降序(或非升序)重新安排数组中的元素(不失一般性， 以下我们按非降序排序)。

排序算法仅允许做关键字比较和元素移动操作， 并用关键字比较次数和元素移动次数 ，衡量排序算法的时间性能和空间性能 。

Answer 2

结点总数与高度关系公式: n = 2^h -1 ，即2的h次-1
所以本题，结点总数 n = 2^5 -1 = 31个