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

看板Grad-ProbAsk作者 (甘蔗)時間9年前 (2017/01/05 21:40), 編輯推噓3(3012)
留言15則, 3人參與, 最新討論串1/1
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

01/05 21:46, , 1F
3.E, 8.B, 13.A, 18.D, 25.B, 我也沒有正確答案
01/05 21:46, 1F

01/05 21:46, , 2F
我是參考之前的文章整理過後覺得答案應該是這樣
01/05 21:46, 2F

01/05 21:47, , 3F
t=2指的是2-3-4 tree,應該是minimum degree=2的意思
01/05 21:47, 3F

01/05 21:49, , 4F
第8題我也不是很清楚就是了
01/05 21:49, 4F

01/05 21:56, , 5F
第八題用Insertion sort 不好嗎?
01/05 21:56, 5F

01/05 21:57, , 6F
第8題有點亂,前面文章有說E的,有說B的,阿我自己卻
01/05 21:57, 6F

01/05 21:57, , 7F
想找selection sort可是找不到...
01/05 21:57, 7F

01/05 22:12, , 8F
我也覺得是insertion 適用於以排序的資料庫 插入資料
01/05 22:12, 8F

01/05 22:17, , 9F
我一開始也想找selection, 不過用insertion應該可以只要
01/05 22:17, 9F

01/05 22:17, , 10F
插入幾個data,或許比較快
01/05 22:17, 10F

01/05 22:19, , 11F
嗯嗯,insertion跟bubble都適用於已經排序好的資料
01/05 22:19, 11F

01/05 22:19, , 12F
該怎麼從這兩個選一個出來呢...
01/05 22:19, 12F

01/05 22:20, , 13F
前面文章又有推文說洪逸課堂給E XD
01/05 22:20, 13F

01/05 22:25, , 14F
Bubble 不適用於大筆的資料 為什麼是E真的就不明白XD
01/05 22:25, 14F

01/05 22:30, , 15F
那這樣Insertion真的比較能說服我...
01/05 22:30, 15F
文章代碼(AID): #1ORapNND (Grad-ProbAsk)