---
# System prepended metadata

title: 清大 108 軟體
tags: ['108', NTHU, 軟體]

---

# 清大 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