# 台大 108 軟體
###### tags: `NTU` `108` `軟體`
1. (a) $b_n=\sum_{i=0}^{n-1}b_ib_{n-i-1}$ (b) $b_n=\frac{1}{n+1}\binom{2n}{n}$
2. acbd+\*/ea-c\*/
3.

    4 
  5   7
9

4. 從第 $\lfloor \frac{n}{2}\rfloor$ 個節點開始依序往前，比較該節點與其子節點的值，將最大/小的值與該節點的值交換。
5. (a) FTT (b) $O(n^2)$ \(c\) A: $q_1=q_1+1$, B: $q_2=q_2-1$, C: j=j+1
6. (a) h(k, i) = (h'(k) + i) mod m
(b) 0:16, 3:3, 4:17, 5:31, 8:19, 9:35, 10:51, 11:67, 15:15
\(c\) 若先插入 16 再插入 32，則 32 會永遠找不到位置放

7. FFF
8. A = 1, B = 0, C = 1, D = 2
9. (a) 6 (b) 2 3 7 9 10 12
10. (a) 28 (b) 1,4,7,5