# 清大 108 軟體
###### tags: `NTHU` `108` `軟體`

1. (A) (B) $\binom{8}{2}3^6$
2. (A) $2^{n^2-n}$ (B) $2^{n^2}-2^{n^2-n+1}$
3. 3
4. CE
5. I. stack2
II. stack1
III. stack2
IV. stack1
V. stack2
VI stack2
6. (A)

       100
   50      300
        200  400

(B)

          225
    100            300
  50  200       250    400
25           240  260    500

7.

        188
     62      78
 16     9  14  10
2  7  5

8. (A) O(n) (b) $O(n^2)$ \(c\) O(nlgn)
9. 48 ?
10.
11. (A) 3 (B) 3 \(C\) 4 (D) 5 (E) 3 (F) 3
12. (A) O(n) (b) O(nW), W is the capacity of the bag