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

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

By Emma
at 2013-03-10T16:55
at 2013-03-10T16:55

By Erin
at 2013-03-13T18:42
at 2013-03-13T18:42

By Edward Lewis
at 2013-03-16T02:31
at 2013-03-16T02:31

By Ethan
at 2013-03-17T18:54
at 2013-03-17T18:54

By Todd Johnson
at 2013-03-18T03:43
at 2013-03-18T03:43

By Ursula
at 2013-03-20T16:41
at 2013-03-20T16:41

By Carol
at 2013-03-25T10:30
at 2013-03-25T10:30

By Christine
at 2013-03-27T04:09
at 2013-03-27T04:09

By Jessica
at 2013-03-28T22:31
at 2013-03-28T22:31

By Isabella
at 2013-04-01T15:50
at 2013-04-01T15:50

By Anthony
at 2013-04-02T06:56
at 2013-04-02T06:56

By Ursula
at 2013-04-03T21:27
at 2013-04-03T21:27

By Caroline
at 2013-04-05T01:05
at 2013-04-05T01:05

By Margaret
at 2013-04-07T19:30
at 2013-04-07T19:30

By Carolina Franco
at 2013-04-09T14:57
at 2013-04-09T14:57

By Linda
at 2013-04-13T22:10
at 2013-04-13T22:10

By Hedda
at 2013-04-18T02:10
at 2013-04-18T02:10

By Zora
at 2013-04-19T10:54
at 2013-04-19T10:54

By Adele
at 2013-04-21T14:54
at 2013-04-21T14:54

By Gilbert
at 2013-04-23T06:09
at 2013-04-23T06:09

By Gilbert
at 2013-04-23T08:16
at 2013-04-23T08:16
Related Posts
102初等一般行政上榜心得

By Charlotte
at 2013-03-09T16:16
at 2013-03-09T16:16
我快失去信心了

By Carol
at 2013-03-09T15:45
at 2013-03-09T15:45
超級函授的問題

By Enid
at 2013-03-09T15:42
at 2013-03-09T15:42
台灣的公務員考試亂象?

By Ingrid
at 2013-03-09T15:41
at 2013-03-09T15:41
憲法--大學自治問題

By Sarah
at 2013-03-09T14:39
at 2013-03-09T14:39