→ 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
推 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