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

看板Grad-ProbAsk作者zkdzvy22 (逍遙山水)時間16年前 (2010/02/26 14:32)推噓4(4推 0噓 15→)

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

※ 引述《gpu (GraphicProcessUnit)》之銘言： : http://www.lib.ntu.edu.tw/exam/graduate/94/452.pdf : 我想請問 : 第三題 : Let the value of the postfix expression : AB+D*EBA//+AD*C/+CD*+A-B+CD*- : be y. Then y mod 5 =? : 解答給1但是我算是2 : 可以幫我看一下嗎~"~ (A+B)*D+E/(B/A)+A*D/C+C*D-A+B-C*D (1+2)*4+5/(2/1)+1*4/3+3*4-1+2-3*4 =17 就算變成中序算出來還是跟你一樣(炸 : 第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 我不太會畫圖用手畫觀察出下列情況 0 n=1,h=1 / \ 0 0 n=2,3,h=2 / \ / 0 00 n=4,5,6,h=3 / . n=7,8,9.10,h=4 . . ==>n(n+1)/2<=400 n<=27.xxxx 最大27 27mod5=2 : 第12題 : Suppose a tree with only one node is defined to be with height 1. : Let y be the minimum height of an AVL tree with 400 nodes. : Then, y mod 5 = ? : (A) 0 (B) 1 (C) 2 (D) 3 (E) 4 : Ans : E AVL tree最小高度就每層放滿 1(2^n-1)/(2-1)>=400 n>=8.xxxx 最小9 9mod5=4 : 還有第16題的Deap : 解答給 : 左子樹 : 5 : / \ : 7 18 : / \ : 14 27 : 右子樹 : 35 : / \ : 30 25 : 但是我做出來是 : 左子樹 : 5 : / \ : 7 14 : / \ : 25 27 : 右子樹 : 35 : / \ : 30 18 : 請幫我看一下 : 謝謝這題我的答案跟你一樣QQ 以上有錯請幫我糾正XDD -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 125.229.249.184

→

EntHeEnd

02/26 15:50, , 1^F

02/26 15:50, 1^F

推

strangehead

02/26 15:57, , 2^F

02/26 15:57, 2^F

→

strangehead

02/26 15:58, , 3^F

02/26 15:58, 3^F