---
# System prepended metadata

title: 100 年台大電機丙資結

---

100 年台大電機丙資結
===
> 有錯歡迎留言指正
1. E，[參考](https://www.geeksforgeeks.org/write-a-c-program-to-print-all-permutations-of-a-given-string/)
2. A
3. B
4. B
5. D
6. E，畫出 Trie 即可知
7. CD，不選 E 是因為當 k = n 時不成立
8. BCD
Merge Sort 用不同資料結構實作的時間如下 : 

|   Array    | [Singly Linked List](https://www.geeksforgeeks.org/merge-sort-for-linked-list/) | [Doubly Linked List](https://www.geeksforgeeks.org/merge-sort-for-doubly-linked-list/) |
|:----------:|:------------------:|:------------------:|
| $O(nlogn)$ |     $O(nlogn)$     |     $O(nlogn)$     |
9. BE
10. CDE
11. AB(C\)D，C 有爭議，若用圖論來看，樹為無向圖，可選；若用資節來看，樹為有向圖，不可選
12. AE
13. E
14. ABCD
15. ABE
16. B
