看板 Grad-ProbAsk 關於我們 聯絡資訊
大家好 想請問第8題 http://i.imgur.com/a3a0fr1.png 我查到的答案是E,不太清楚為甚麼是Heap sort 15題 B http://i.imgur.com/Z0v7kjN.png 請問B錯的原因是要相異點嗎?如果pair取(a,a)那就有問題? 18題 B http://i.imgur.com/LvwLkYe.png 我看之前文章有說B-tree (t=2) 是代表 2-3-4 tree 那個t=2是甚麼意思? 謝謝大家 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 36.231.247.144 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1452328885.A.897.html
Denim5566: 15題B 可以去看strongly connected的定義 01/09 16:46
joeboy: 強連通不是a~b且b~a嗎 01/09 16:49
kkyou: each pair of nodes more than one path 01/09 17:08
kkyou: 所以a~b b~a就至少兩條了 01/09 17:09
kkyou: 所以我想說pair取(a,a)就不一定了? 01/09 17:10
Denim5566: 欸,,不太明白你的意思XD,但B的敘述是 ⇔,應該就可 01/09 17:39
Denim5566: 以說明他是incorrect了 01/09 17:39
Waters0147: 你(a,b)(b,a)是代表不同的pair 01/09 19:38
Waters0147: b tree的t等於2應該是最小degree為2 01/09 19:45
kkyou: 感謝上面各位回覆 01/09 21:06
kkyou: t=2 的確是最小degree的意思,演算法課本有一些說明 01/09 21:10
kkyou: http://i.imgur.com/xTo34Dz.png 01/09 21:17
FRAXIS: 第八題要我猜 我會猜 insertion sort 01/10 09:23
yaxauw: 回樓上 它是大量資料 insertion不合適吧 雖然選項沒有 但 01/10 22:24
yaxauw: 第一直覺是想到selection 01/10 22:24
kkyou: 我一開始也是想到selection,只是選項沒有= = 01/11 14:57
FRAXIS: 我看錯了 原來是你已經知道哪些元素被修改了 01/11 21:05
FRAXIS: 那不是 selection sort 就選 heap sort 吧 01/11 21:05
oklp1415: 15題,有人可以解析一下嗎,小弟還是不解問題的選項 01/12 15:00
kkyou: 15(B) if and only if 有問題 01/12 15:38
kkyou: <= ok , => 不一定 01/12 15:39
kkyou: a到b的path可以只有一條 01/12 15:45
janus7799: 15(B) more than是大於一的意思 01/12 18:39