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

看板Grad-ProbAsk作者 (大蜘蛛)時間12年前 (2014/02/03 17:00), 編輯推噓3(3推 0噓 13→)
留言16則, 3人參與, 最新討論串6/19 (看更多)
想請問大家第五題 選 D 的原因是 POS 可以用 Hasse diagram 表示嘛 ？ 然後第八題的 B D E 選項要怎麼求呢 ？ 其他答案在這串文的推文都有 唯獨 5 8 想不通 麻煩各位大大幫忙了 <(_ _)> ※ 引述《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 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 1.165.113.190
推
02/03 17:08, , 1F
我覺得選D是因為可能不能比較，這樣B不行。
02/03 17:08, 1F
推
02/03 17:11, , 2F
8.B每個內部有n個孩子，所以總共nv+1個點，再扣v。
02/03 17:11, 2F
→
02/03 17:15, , 3F
8.E，skew不管點有多少，從root到leaf都只有1個
02/03 17:15, 3F
→
02/03 17:16, , 4F
8.D，6個點4 ary高度也是2。
02/03 17:16, 4F
→
02/03 17:30, , 5F
8.B 的 nv+1 個點 是內部加外部嘛？
02/03 17:30, 5F
→
02/03 17:34, , 6F
5.A 用 array 也可以比較
02/03 17:34, 6F
→
02/03 17:35, , 7F
5.D Hasse diagram 會有 cycle 像是 {1,2,3,6}
02/03 17:35, 7F
→
02/03 17:36, , 8F
跟選項裡的 directed acyclic graph 有衝突
02/03 17:36, 8F
→
02/03 17:41, , 9F
8.B就全部的點內部加leaf。
02/03 17:41, 9F
→
02/03 17:42, , 10F
5.D ，DAC跟漢斯圖有cycle不衝突唷。
02/03 17:42, 10F
→
02/03 17:44, , 11F
5.A 那2 3要怎樣放？兩個又不能比較。
02/03 17:44, 11F
→
02/03 17:49, , 12F
咦.. 對齁 array 不能分辨 2,3 謝謝大大 <(_ _)>
02/03 17:49, 12F
推
02/12 01:14, , 13F
第二題是B吧?????
02/12 01:14, 13F
→
02/18 18:58, , 14F
找第二個只要兩步 是 O(1)
02/18 18:58, 14F
→
02/18 18:59, , 15F
在某推文找到 E 錯的原因是 O(1) 可以找到 tail
02/18 18:59, 15F
→
02/18 19:00, , 16F
但是刪掉之後就沒有 tail 指標 所以要花 O(n) 找tail
02/18 19:00, 16F
‣ 更多 olderbrother 的文章
文章代碼(AID): #1Ixrga0O (Grad-ProbAsk)
討論串 (同標題文章)
本文引述了以下文章的的內容：
完整討論串 (本文為第 6 之 19 篇)：
排序： 最新先 | 最舊先 | 留言數
在新視窗開啟完整討論串 (共19篇)
‣ 更多 olderbrother 的文章
文章代碼(AID): #1Ixrga0O (Grad-ProbAsk)