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

Blanche avatar
By Blanche
at 2013-03-09T16:24

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



--
Tags: 考試

All Comments

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

102初等一般行政上榜心得

Charlotte avatar
By Charlotte
at 2013-03-09T16:16
[目錄] 一 我的學經歷 二 我的成績 三 我的書單與教材 四 一切就從這裡開始! ...

我快失去信心了

Carol avatar
By Carol
at 2013-03-09T15:45
※ 引述《wakeup (起來)》之銘言: : : 尤其看到板上常有人準備幾個月就上榜 : : 無疑之中對我更是打擊(我不是要酸他們 純粹只是表達自己受到打擊) : : 現在的我雖然知道要繼續努力 但真的有一種欲振乏力的感覺 : 對不起,我看到這句話真的手癢想回你... : 要說的是 不要太在意那些上榜的人說 ...

超級函授的問題

Enid avatar
By Enid
at 2013-03-09T15:42
超級函授的問題 最近看超級函授時 好像會有幾集 老師還沒講下課 影片就被咖掉了 請問各位有遇過這種狀況嗎 謝謝 - ...

台灣的公務員考試亂象?

Ingrid avatar
By Ingrid
at 2013-03-09T15:41
※ [本文轉錄自 MenTalk 看板 #1HEkT2vI ] 作者: cigxm (力量的來源) 看板: MenTalk 標題: Re: [討論] 台灣的公務員考試亂象? 時間: Sat Mar 9 15:39:43 2013 每個人生階段 對於同一件事 總會有不同的看法... 就好比15歲的時候 ...

憲法--大學自治問題

Sarah avatar
By Sarah
at 2013-03-09T14:39
釋字563中有提到 退學是屬於大學自治部分 自行依規定程序訂定有關章則決定 題目是問 該章則是完全都不受法律保留原則拘束嗎? 透過釋字684可以知道關於退學有權提起行政爭訟 如何把這個和法律保留原則連在一起? - ...