111年轉學考台綜大A06解答

有鑑於112年沒有招考台綜大A06，113年有開缺，這邊就無私分享111年的解答給大家，祝大家順利考取資工系!

1. Mutiple choice

(1)A
(2)B
(3)A
(4)C
(5)A
(6)C…(A)應改為queue、(B)敘述反了、(D)找值平均為O(logn)
(7)B
(8)C
(9)A或B皆對，本題建議選B
(10)C…區域變數採用stack做存放
(11)C
(12)C
(13)B
(14)A

2.排序議題請參考正課內容

3.本題t、s、g、z之變化如下

4.紅黑樹為資工所考題，請參考題庫班所講述之定義，解答如下

5. 0 1 4 2 5 3