→ wsx02:謝謝 10/03 19:40
※ 引述《wsx02 ()》之銘言：
: 1. linked list http://ppt.cc/ZwiS
: 請問(C) 這樣會有什麼問題嗎?
題目有提到是要充分利用n格空間的circular array
這種作法會加上一個tag來判斷rear=front時，array實際上為滿或空
所以ABC都沒問題，答案應該是E
: 2. garbage collection http://ppt.cc/D-Az
: 請問java的這個機制是要解決memory的問題吧?
: A跟C差在甚麼地方呢?
: 3. priority queue http://ppt.cc/yfxT
: 請問哪個選項是正確的?
: 感謝@@!
這邊沒說是用何種data structure實作
若是從小到大sorting好，每次delete只需要O(1)沒錯
但insert時勢必得重新sort，不管用哪種方法都不可能O(1)
所以我覺得是A
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 114.45.23.52