- 搜標(biāo)題
- 搜題干
- 搜選項
問答題
【案例分析題】假設(shè)N（h）表示高度為h的AVL樹的最少結(jié)點數(shù)。假定單根樹的高度為0。試給出N（0），N（1），N（2），N（3）的值。
答案：
N（0）=1，N（1）=2，N（2）=4，N（3）=7
你可能感興趣的試題
問答題
【簡答題】假定選擇最左元素作為支點?？焖倥判蚴遣皇欠€(wěn)定的？為什么？（舉例或者給出證明）
答案：
不穩(wěn)定。如，輸入1，2，1，第一次劃分后：1，1，2，也是排序結(jié)果，兩個1的前后次序已經(jīng)改變。
