二、下表列出四種常見的資料結構,請填滿該表以顯示各資料結構在一般狀況下(average case),搜尋(search)、插入(insertion)、刪除(deletion)資料之時間複雜度。陣列 的各項資料已事先填入作為範例。(每小題 5 分,共 20 分)