Re: [理工] [DS] 99交大資工 核對

[cakeboy ()]

※ 引述《jameschou (DOG)》之銘言：
: 因為我沒有答案
: 不知道有沒有人有參考答案可以讓我對一下
: 謝謝
: 以下是我的答案:
: 1. EDD
: 2. AC
: 3. BDA
: 4. DBC
: 5. EA
: 6. CB
: 7. BD
: 8. EB
: 9. DD
: 10.AB
: 11.CE
: 12.BEA
: 13.EE
: 14.AC
: 15.BDB
: 16.BBC
: 17.CEC
: 18.BAA
: 19.DEA
: 20.BEA
: 有一些題目會有一個小題比較不確定答案
: 所以可以的話
: 希望錯的題目也能給一下解法
: 先謝謝囉!!


交大的解答 不是訂正版

國立交通大學 99 學年度碩士班招生考試
(1001)-資料結構與演算法　標準答案表　總題數：50
題號    答案
1.      E
2.      D
3.      D
4.      A
5.      C
6.      E
7.      D
8.      A
9.      D
10.     B
11.     C
12.     E
13.     A
14.     C
15.     B
16.     B
17.     D
18.     E
19.     B
20.     D
21.     D
22.     A
23.     C
24.     C
25.     E
26.     B
27.     E
28.     A
29.     E
30.     E
31.     A
32.     C
33.     B
34.     D
35.     B
36.     B
37.     B
38.     C
39.     C
40.     E
41.     C
42.     B
43.     A
44.     A
45.     D
46.     E
47.     A
48.     B
49.     E
50.     C

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 61.231.169.5
推 jameschou:謝謝你!!!  最後一題忘記是要指到loser那邊 6分就飛了:(
推 xup6qup3:抱歉我不太懂loser tree的定義 可以解釋一下嗎??
→ xup6qup3:我以為就只是比較小的那個@@" 謝謝!
推 jameschou:不是 其實loser tree跟winner tree只差在loser tree的
→ jameschou:非leaf節點 是指向輸的那個的值(這題的話就是較大的)
推 xup6qup3:原來如此!!! 感激!!