[理工] [資演]-交大111-資訊聯招

看板Grad-ProbAsk作者ISLAND1999 (jwj7788)時間1年前 (2023/01/21 14:31)推噓9(9推 0噓 9→)

留言18則, 4人參與討論串1/1

https://i.imgur.com/E97oAhY.jpg

https://i.imgur.com/GldHFVw.png

先附上題目與交大的解答，題目是網路上找到的 12.BCE 16.D 26.ABC 12題因為C是對的所以A選項的pushing 3 and 5是指先push 5再pust 3 這樣stack裡面才會變成top=3 content=(3, 5, 5, 4, 7, 9, 0) 我寫題目的時候是理解成先push 3再push 5，所以沒選C，想請問題目這樣寫是固定都先push後面嗎，還是是看教授心情QQ 16題的D想知道為什麼doubly linked list會比single快我查到merge sort for single linked list是O(n*logn) 連結:https://www.geeksforgeeks.org/merge-sort-for-linked-list/ 26題的B想問為什麼worse case會是O(NlgN) 我的想法是只要拿一個值來記錄比自己大又差最少的key是哪個，最多跑完N個sluts應該就能知道誰是successor? 以上是我的問題，先在這謝謝過年還願意回答小弟問題的大大們預祝新年快樂 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 111.246.171.17 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1674282665.A.A52.html

推

tinhanho

01/21 15:00, 1年前 , 1^F

01/21 15:00, 1^F

→

tinhanho

01/21 15:01, 1年前 , 2^F

01/21 15:01, 2^F

感謝回復，但是C問的不是top second跟 third element一樣嗎?

推

tinhanho

01/21 15:03, 1年前 , 3^F