Re: [理工] 100&101台大電機丙-DS

看板Grad-ProbAsk作者 (momo)時間10年前 (2014/02/20 19:54), 編輯推噓1(1推 0噓 15→)
留言16則, 5人參與, 最新討論串9/19 (看更多)
我想問11題 & 13題 第十一題的C為什麼可以選？ 假如說像 X / \ Z Y 這樣Y算是有path到嗎？ 還有E為什麼不對？ 有什麼反例？ 13題 72那個node不就不符合AVL的定義了嗎？ 所以他題目出錯了？ 還是我搞錯AVL了QQ 謝謝大家 電機丙定義都有點模糊不清= = ※ 引述《BuliBuchi (不離不棄)》之銘言： : http://tinyurl.com/cpkzwuq 101 : http://tinyurl.com/cd77xza 100 : 想跟大家對個答案 : 不過寫起來蠻不順的 : 所以有錯請大大指教 : 101 : 單選 : 1~5.AECBD : 多選 : 6.AD : 7.CDE : 8.AB : 9.ADE : 10.CDE : 11.AB : 100 : 單選 : 1~5.EACBD 6看不懂題目.. : 多選 : 7.CDE : 8.BC : 9.E : 10.CDE : 11.ABCD : 12.AE : 13.E : 14.ABCD : 15.ABE : 16.B -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.112.4.182 ※ 編輯: immomo808 來自: 140.112.4.182 (02/20 19:59)
→
02/20 20:30, , 1F
11.C Y 經過 X 走到 Z 11.E 不知 好像是空樹定義
02/20 20:30, 1F
→
02/20 20:31, , 2F
13 就是多轉了 72 才會有轉兩次 ... XD
02/20 20:31, 2F
→
02/20 20:47, , 3F
我有看到前面有討論到空樹定義的問題 那這樣A選項
02/20 20:47, 3F
→
02/20 20:48, , 4F
以及第九題的E選項好像就變得怪怪的了
02/20 20:48, 4F
→
02/20 20:48, , 5F
然後C選項沒有方向的問題嗎？ 如果不考慮方向
02/20 20:48, 5F
→
02/20 20:49, , 6F
那樹都是connected 所以所有node都有path了？
02/20 20:49, 6F
→
02/20 20:49, , 7F
第十三 所以它原本給的不符合AVL的定義？
02/20 20:49, 7F
→
02/20 20:50, , 8F
那假如insert 36 or 39的時候也不管72直接50向左轉？
02/20 20:50, 8F
→
02/20 21:29, , 9F
insert 36 39都是跟30 33做旋轉 不用管50
02/20 21:29, 9F
→
02/20 22:18, , 10F
啊啊感謝樓上 我一時看錯 但這樣轉完不就還不是AVL嗎？
02/20 22:18, 10F
→
02/20 22:21, , 11F
是沒錯啦 不過它題目一開始就不是 不過我寫的時候完全沒
02/20 22:21, 11F
→
02/20 22:23, , 12F
發現XD
02/20 22:23, 12F
→
02/20 22:50, , 13F
感謝!!!! 一直深怕自己其實搞錯定義
02/20 22:50, 13F
推
02/21 14:49, , 14F
tree是被當作無向圖 所以還是可以走過去 算一個path
02/21 14:49, 14F
→
03/01 19:46, , 15F
不過我看維基定義說通常在DS中的tree是定義成有向的@@？
03/01 19:46, 15F
→
03/01 19:47, , 16F
03/01 19:47, 16F
‣ 更多 immomo808 的文章
文章代碼(AID): #1J1Uq1tz (Grad-ProbAsk)
討論串 (同標題文章)
本文引述了以下文章的的內容：
完整討論串 (本文為第 9 之 19 篇)：
排序： 最舊先 | 最新先 | 留言數
在新視窗開啟完整討論串 (共19篇)
‣ 更多 immomo808 的文章
文章代碼(AID): #1J1Uq1tz (Grad-ProbAsk)