[理工]中央101資結演算第3、8、13、18、25題

[kk8850tw (甘蔗)]

101中央的這份好像沒有明確分出那個部分是資料結構，還是演算法。
這些題目，我在課本和網路上也找不到解答。
請各位十方神人大大能告訴我下面這些問題的答案，越詳細越好~
十分感謝各位~

http://imgur.com/sZtKejW


http://imgur.com/0aq5jhD


http://imgur.com/79Z8k5w


http://imgur.com/r4zqR0N

http://imgur.com/Nn9gavt
(這題的t=2是甚麼意思?我是寫C，但不確定)

http://imgur.com/7buDg2Y

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 140.115.227.238
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1483623639.A.5CD.html
→ yupog2003: 3.E, 8.B, 13.A, 18.D, 25.B, 我也沒有正確答案
→ yupog2003: 我是參考之前的文章整理過後覺得答案應該是這樣
→ yupog2003: t=2指的是2-3-4 tree，應該是minimum degree=2的意思
→ yupog2003: 第8題我也不是很清楚就是了
推 Transfat: 第八題用Insertion sort 不好嗎？
→ yupog2003: 第8題有點亂，前面文章有說E的，有說B的，阿我自己卻
→ yupog2003: 想找selection sort可是找不到...
推 jjjjjjjk92: 我也覺得是insertion 適用於以排序的資料庫 插入資料
推 Transfat: 我一開始也想找selection, 不過用insertion應該可以只要
→ Transfat: 插入幾個data,或許比較快
→ yupog2003: 嗯嗯，insertion跟bubble都適用於已經排序好的資料
→ yupog2003: 該怎麼從這兩個選一個出來呢...
→ yupog2003: 前面文章又有推文說洪逸課堂給E XD
→ jjjjjjjk92: Bubble 不適用於大筆的資料 為什麼是E真的就不明白XD
→ yupog2003: 那這樣Insertion真的比較能說服我...