問題詳情

⑶假設圖 1 代表 heap 上各個節點(node)及其相互指向的關係。p、q、r 三節點代表全域變數(global variables),其他的節點代表 heap 上的記憶體區塊。如果p→a 的指標被消除,那些節點會變成無用的垃圾節點?你必須詳細描述尋找垃圾節點的方法及所需之資料結構。你的演算法只能從 a 節點出發,它必須指出所有的垃圾節點,並且你的演算法只能在每一個節點儲存很少量的資料。請問你的演算法必須在每一個節點儲存那些資料?(15 分)     

參考答案

答案:D
難度:簡單0.71805
統計:A(7),B(44),C(163),D(545),E(0)

內容推薦

內容推薦