问答题

案例分析题假设N（h）表示高度为h的AVL树的最少结点数。假定单根树的高度为0。试给出N（0），N（1），N（2），N（3）的值。

【参考答案】

N（0）=1，N（1）=2，N（2）=4，N（3）=7

相关考题

假定选择最左元素作为支点。快速排序是不是稳定的？为什么？（举例或者给出证明）

问答题假定选择最左元素作为支点。快速排序是不是稳定的？为什么？（举例或者给出证明）

说明下列函数的时间复杂度和空间复杂度（包含过程）。

问答题

说明下列函数的时间复杂度和空间复杂度（包含过程）。

将下列函数按照增长顺序（由慢到快）排列。 2n，10n2，100n，logn，logn3，e10，15n+10...

问答题

将下列函数按照增长顺序（由慢到快）排列。
2ⁿ，10n²，100n，logn，logn³，e¹⁰，15n+100logn，n!

数据结构