101地特三等資訊處理資料結構 二元搜尋樹 - 考試

Table of Contents

原題如下:
有個二元搜尋樹(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分之差換算成總分後,我可達到最低錄取標準
因此我想請版上網友們幫忙確認我的答案是否有問題?
我已經申請複查成績了...但聽說考選部只是再把分數重新加總而已
很想申請重新閱卷 > <



--

All Comments

Emma avatarEmma2013-03-10
複查吧~反正免錢的,有沒有給分就看天囉 囧rz
Erin avatarErin2013-03-13
我也是這樣寫,但是是20分~~申請複查吧~
Edward Lewis avatarEdward Lewis2013-03-16
複查只重算成績有沒有加錯 才不會重改
Ethan avatarEthan2013-03-17
要不參考某人跟政府打官司後來補上的案例......
Todd Johnson avatarTodd Johnson2013-03-18
建議你複查看看~ 雖然機會很小 總要試一試
Ursula avatarUrsula2013-03-20
感謝各位回覆,今天我已將成績複查申請送出!像這種有標準
Carol avatarCarol2013-03-25
答案的,分數還少給了這麼多,實在很不甘心!希望複查能有
Christine avatarChristine2013-03-27
好消息...不然可能真的要走向葉小姐這一步...如果真的補上
Jessica avatarJessica2013-03-28
,那就代表閱卷評分制度根本是亂改
Isabella avatarIsabella2013-04-01
沒實力就說人亂改 要亂改也是全部一起亂 齊頭式平等
Anthony avatarAnthony2013-04-02
請問樓上,答案跟標準答案一樣,卻只拿到1/4的分數
Ursula avatarUrsula2013-04-03
不是亂改是什麼?申論題就認了,有標準答案的國考分數亂給
Caroline avatarCaroline2013-04-05
不是沒有先例...
Margaret avatarMargaret2013-04-07
複查.....翻盤機率幾近於0
Carolina Franco avatarCarolina Franco2013-04-09
因為我也複查過…根本是沒用 = =
Linda avatarLinda2013-04-13
我身邊也是有人複查,結果還是一樣。但我覺得一樣的答案,
Hedda avatarHedda2013-04-18
有人滿分,我卻只拿到5分,很難接受...希望不用走到訴願這步
Zora avatarZora2013-04-19
我會這麼堅持是因為這少掉的15分剛好可以達到最低錄取標準
Adele avatarAdele2013-04-21
謝謝大家的意見分享...
Gilbert avatarGilbert2013-04-23
我建議好你好準備高/普 反正高/普考期也快到了
Gilbert avatarGilbert2013-04-23
你要知道 你打官司結果出來前搞不好高/普已放榜