98年地特四等資料處理概要 - 考試

George avatar
By George
at 2013-06-08T18:28

Table of Contents

早上看到這題就覺得你最後答案有點怪

我自己轉一次之後果然有問題XD

你最後的答案與AVL樹定義不符歐

AVL樹的定義包括其子樹也要是AVL樹才對

不然F(n-2)+1就會不正確了XD

最後答案應該是

24
/ \
20 43
/ / \
12 28 55
這樣才對吧？

可以問一下為什麼最後會挑28作為旋轉軸心嗎？


※ 引述《grandoph (跟節拍器不合)》之銘言：
: [考題] 國考歷屆考題與考題觀念討論(書裡看到的選這個)請附上想法、出處
: 輸入資料為:55、43、20、24、28、12
: (二)建立AVL樹
: 轉換過程:http://ppt.cc/pCaf
: 想法:
: 我在step5的時候，關鍵因子是20和43
: 補習班是用43，然後用LR轉換
: 我是選20，然後用RR方式轉
: 在step6時再轉一遍
: 請問我的作法有問題嗎??
: 請高手替我解答，謝謝

--
Tags: 考試

All Comments

Aaliyah avatar
By Aaliyah
at 2013-06-12T21:01
可是我覺得補習班老師最後答案是對的,原PO最後少做一個RR
Lily avatar
By Lily
at 2013-06-13T03:03
選28去轉是因為其他的用LL轉不了@_@"
Aaliyah avatar
By Aaliyah
at 2013-06-14T18:27
前面說錯...原PO少做一個LL(左右不分...)
Kyle avatar
By Kyle
at 2013-06-19T03:16
因為我在step6時,關鍵因子是43，所以LR把28往上轉
Kelly avatar
By Kelly
at 2013-06-20T16:14
我作起來跟A大的答案一樣!!
Lily avatar
By Lily
at 2013-06-20T18:51
還有不用一定要用LL阿 你可以用LR(43,24,28挑24往上轉
grandoph你關鍵因子挑錯了
Xanthe avatar
By Xanthe
at 2013-06-25T18:27
我的確是在最後一步少轉LL 不過我的根節點是28
Harry avatar
By Harry
at 2013-06-29T07:25
根節點不應該是28 你最後一步應該是往最深的地方作LL
Quanna avatar
By Quanna
at 2013-07-01T10:14
看完講義再做一次結果跟此篇答案一樣了@@"
Dinah avatar
By Dinah
at 2013-07-01T22:53
我本來想解釋一下怎麼選因子，但後來我發現太抽象了
抱歉orz
Edith avatar
By Edith
at 2013-07-04T05:28
因子=左子樹高度-右子樹高度~
Mary avatar
By Mary
at 2013-07-06T09:03
原po你把43當關鍵轉的時後... 應該是43 24 28 要轉吧
我剛剛看了一下.... 你該不會是逆時針轉...
Oliver avatar
By Oliver
at 2013-07-07T14:59
所以28 上去，然後24跟42分別成為28的左右子節點...？
Hamiltion avatar
By Hamiltion
at 2013-07-07T18:56
如果是這樣的話你挑關鍵搞不好沒問題，只是轉錯方向..
Susan avatar
By Susan
at 2013-07-12T13:50
推A大真熱心！
Yedda avatar
By Yedda
at 2013-07-13T15:58
這種題目可能有多種旋轉方式嗎？若最後都符合定義？
Irma avatar
By Irma
at 2013-07-16T13:22
實做跟畫圖不一樣。實做上 可能。因為最後定義對就對
至於畫圖... 你知道學理派的老頭通常都很頑固的XD
Cara avatar
By Cara
at 2013-07-20T06:36
asdd 我就當順便複習了XD
Elizabeth avatar
By Elizabeth
at 2013-07-22T04:36
這題有解到我的盲點!! 推~

可序向化和可序列排程

Blanche avatar
By Blanche
at 2013-06-08T18:12
我記得應該是這樣... 序列排程：各交易獨立執行沒有交錯問題 可序列排程：複數交易交錯進行，但是所產生的衝突可以被循序化 解決完之後可以把該數個排程變程序列排程 其執行結果與序列排程一樣，謂之。 可序列化：交錯進行的交易可以被序列化（衝突可循序） 序列化 ...

交通運輸學考題詢問

Ivy avatar
By Ivy
at 2013-06-08T16:57
[考題] 國考歷屆考題與考題觀念討論(書裡看到的選這個)請附上想法、出處 Q: 何者屬於運輸系統管理TSM之and#34;減少運輸需求and#34;? A.提高停車費 B.實施調撥車道 C.興建捷運系統 D.實施匝道儀控 答案是A，我沒問題；B是TSM增加的也沒問題；問題是C興建捷 ...

102身心刑訴 告訴

Lucy avatar
By Lucy
at 2013-06-08T16:53
102身心刑訴37題 依刑事訴訟法的規定，下列有關告訴的敘述，何者正確？ (A)提出告訴應自得為告訴之人知悉犯人之時起，於6 個月內為之 (B)提出告訴應以書面為之，不得以言詞為之 (C)告訴乃論之罪，告訴人於第二審辯論終結前，得撤回其告訴 (D)提出告訴，不得委任代理人行之 答案是A。 BCD都錯，可是A ...

[問題]行政程序法§117

Lydia avatar
By Lydia
at 2013-06-08T16:51
請問行政程序法第117條：違法行政處分於“法定救濟期間經過“後…… 為何要強調在期間經過呢？ 難道在期間不能撤銷嗎？ -- posted from android bbs reader on my Sony Ericsson LT26i https://market.android.com/details ...

陳萱公民課本

Zora avatar
By Zora
at 2013-06-08T16:41
※ 引述《guavataro (新的生活)》之銘言： : 陳萱公民課本(今年版本真的是超~~~~級厚) : p2-125 : 4. 本頁搭配的圖表上下顛倒 : 根據2002年的選舉結果判斷 有關該國聯合政府的組成與運作 下列敘述何者正確 : a.三個政黨共有三種組成聯合政府的可能組合 : b ...