[理工] [DS]98師大資工 軟體基礎選擇

[justbelieve (呆)]

因為一直沒有辦法徵到答案

所以小弟把自己寫的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
推 h88488848:有寫99的嗎?
推 DavyBlue:1.4我覺得是A
→ DavyBlue:1.10我覺得是C
推 eddie780217:1.4 D沒錯  但是1.5是D喔
→ eddie780217:第二部分5 是42
→ justbelieve:1.5真的2個都會改變,沒注意到是"empty"
→ DavyBlue:leaf node=nonleaf node +1 不是只有binary tree適用?
→ DavyBlue:我知道了我看錯題目囧
推 orzreynold:我還是不懂為什麼是42
→ pigcat1315:我試掘得這題是離散的XD 內部點+1=外部點(葉子)
推 DavyBlue:nonono完全不對 這跟內部外部無關
→ DavyBlue:他是說一個node有41筆記錄 所以就會有42個link
→ DavyBlue:所以這個node有42個葉子..
→ DavyBlue:內部+1=外部只適用在binary tree
推 orzreynold:了解!!
→ justbelieve:其實很想問到底entry是啥,我都是用猜的來解析這個詞
→ DavyBlue:就是index
→ DavyBlue:像是cache 有50個entry就是有50筆記錄
→ sneak: 1.4 D沒錯  但是 https://daxiv.com