作者khlo926 (深白色)
看板Examination
標題[考題] 101地特三等資訊處理資料結構 二元搜尋樹
時間Sat Mar 9 16:24:23 2013
原題如下：
有個二元搜尋樹（binary search tree），若用後序瀏覽（postorder traversal）
每個點得到的順序為：{20,25,15,45,36,65,75,95,90,100,86,55}。
(一)請畫出這個二元搜尋樹？（10分）
(二)請寫出用前序瀏覽（preorder traversal）每個點所產生的順序。（5分）
(三)用您建立的二元搜尋樹來搜尋75，
需要做幾次的比較（comparison）並寫出過程？（5分）
我的答案如下：
(一) 55
/ \
36 86
/\ / \
15 45 75 100
\ / /
25 65 90
/ \
20 95
(二)55,36,15,25,20,45,86,75,65,100,90,95
(三)3次(第1次跟55比，第2次跟86比，第3次跟75比)
我覺得這題算是送分題，因為是很基本的題目
我的答案跟補習班的答案也一樣
但不知為什麼，這題我只拿到5分(滿分20分)
而這15分之差換算成總分後，我可達到最低錄取標準
因此我想請版上網友們幫忙確認我的答案是否有問題？
我已經申請複查成績了...但聽說考選部只是再把分數重新加總而已
很想申請重新閱卷 > <
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 36.226.95.195
1F：推 QQkimi:複查吧~反正免錢的，有沒有給分就看天囉 囧rz 03/09 17:34
2F：推 flydragon198:我也是這樣寫，但是是20分~~申請複查吧~ 03/09 18:40
3F：→ lokiwash:複查只重算成績有沒有加錯 才不會重改 03/09 19:38
4F：→ lokiwash:要不參考某人跟政府打官司後來補上的案例...... 03/09 19:39
5F：推 k49618151:建議你複查看看~ 雖然機會很小 總要試一試 03/09 19:41
6F：→ khlo926:感謝各位回覆，今天我已將成績複查申請送出！像這種有標準 03/09 23:13
7F：→ khlo926:答案的，分數還少給了這麼多，實在很不甘心！希望複查能有 03/09 23:16
8F：→ khlo926:好消息...不然可能真的要走向葉小姐這一步...如果真的補上 03/09 23:19
9F：→ khlo926:，那就代表閱卷評分制度根本是亂改 03/09 23:21
10F：→ lucas01:沒實力就說人亂改 要亂改也是全部一起亂 齊頭式平等 03/10 00:30
11F：→ khlo926:請問樓上，答案跟標準答案一樣，卻只拿到1/4的分數 03/10 09:19
12F：→ khlo926:不是亂改是什麼？申論題就認了，有標準答案的國考分數亂給 03/10 09:20
13F：→ khlo926:不是沒有先例... 03/10 09:21
14F：推 scioltowind:複查.....翻盤機率幾近於0 03/10 21:46
15F：推 scioltowind:因為我也複查過…根本是沒用 = = 03/10 21:50
16F：→ khlo926:我身邊也是有人複查，結果還是一樣。但我覺得一樣的答案， 03/10 23:20
17F：→ khlo926:有人滿分,我卻只拿到5分,很難接受...希望不用走到訴願這步 03/10 23:23
18F：→ khlo926:我會這麼堅持是因為這少掉的15分剛好可以達到最低錄取標準 03/10 23:26
19F：→ khlo926:謝謝大家的意見分享... 03/10 23:28
20F：→ blockhorse66:我建議好你好準備高/普 反正高/普考期也快到了 03/11 01:08
21F：→ blockhorse66:你要知道 你打官司結果出來前搞不好高/普已放榜 03/11 01:09