[理工] [DS]98師大資工 軟體基礎選擇
因為一直沒有辦法徵到答案
所以小弟把自己寫的PO上來和大家討論一下
1.1 A
1.2 D //不太確定,因為感覺都是O(1),不知道這算不算linear time
1.3 C
1.4 D //不太確定
1.5 C
1.6 C
1.7 D
1.8 A
1.9 C
1.10 ??? //我只知道chain hash是以link list表示,不知道要初始啥= =
1.11 B
1.12 A //不太確定,我是覺得都可以,因為都是符合左小右大
1.13 B
1.14 D
1.15 A
第二部分
1. 3
2. -18
3. 4
4. 上面有板上說是無限多個
5.
第三部分
yes,可以用來檢查是否connected,理由筆記有寫
第四部分
1.{w1,w3} {w2,w4} {w3,w4,w5}
2. ???
3. ???
第五部分
1. s[j]
2. O(n^2)
3. O(n)
4. no is unstable
5. 看不懂,有人說把i和j相反
以上都是自己寫的沒有答案可對
所以不知道正確性
所以如果有寫得發現有不同的
煩請提出來大家一起討論
最後祝大家金榜題名
PS:哀,目前連一間備取都沒,台科差2分備(非資工)
眼淚都快掉下來了= =
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 122.117.65.116
推
03/17 18:03, , 1F
03/17 18:03, 1F
推
03/17 18:25, , 2F
03/17 18:25, 2F
→
03/17 18:27, , 3F
03/17 18:27, 3F
推
03/17 22:27, , 4F
03/17 22:27, 4F
→
03/17 22:29, , 5F
03/17 22:29, 5F
→
03/17 22:45, , 6F
03/17 22:45, 6F
→
03/17 23:18, , 7F
03/17 23:18, 7F
→
03/17 23:20, , 8F
03/17 23:20, 8F
推
03/17 23:56, , 9F
03/17 23:56, 9F
→
03/18 00:10, , 10F
03/18 00:10, 10F
推
03/18 00:16, , 11F
03/18 00:16, 11F
→
03/18 00:17, , 12F
03/18 00:17, 12F
→
03/18 00:17, , 13F
03/18 00:17, 13F
→
03/18 00:17, , 14F
03/18 00:17, 14F
推
03/18 00:32, , 15F
03/18 00:32, 15F
→
03/18 01:11, , 16F
03/18 01:11, 16F
→
03/18 09:01, , 17F
03/18 09:01, 17F
→
03/18 09:01, , 18F
03/18 09:01, 18F
→
09/11 14:21, , 19F
09/11 14:21, 19F
討論串 (同標題文章)
以下文章回應了本文：
完整討論串 (本文為第 1 之 2 篇)：