Re: [理工] [資結]-台大94-電機資結

看板Grad-ProbAsk作者hungyanbin (1up)時間16年前 (2010/02/26 15:41)推噓2(2推 0噓 1→)

留言3則, 2人參與討論串3/3 (看更多)

※ 引述《zkdzvy22 (逍遙山水)》之銘言： ※ 引述《gpu (GraphicProcessUnit)》之銘言： : http://www.lib.ntu.edu.tw/exam/graduate/94/452.pdf : 第11題 : Suppose a tree with only one node is defind to be with height 1. : Let x be the maxium height of an AVL tree with 400 nodes. : Then, x mod 5 = ? : (A) 0 (B) 1 (C) 2 (D) 3 (E) 4 : Ans : C AVL tree有個遞迴式 f(n)=f(n-1)+f(n-2)+1 表示高度為n的話至少要幾個點所以 f(n) 1 2 4 7 12 20 33 54 88 143 232 376 n 1 2 3 4 5 6 7 8 9 10 11 12 高度13就至少要超過600個點了所以高度是12 遞迴式自己畫畫看就導得出來了優 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.115.204.115

推

polomoss

02/26 16:52, , 1^F

02/26 16:52, 1^F

→

polomoss

02/26 16:52, , 2^F

02/26 16:52, 2^F

推

rockmanray

01/27 22:10, , 3^F

01/27 22:10, 3^F