問題詳情

五、在進行序列資料(sequential data)(或串列資料(list data))之操作時,鏈結串列(linked list)在許多情況下可以發揮較陣列(array)更佳的效能。試述鏈結串列相較於陣列之優、缺點為何?(10 分)另請比較使用陣列與鏈結串列執行下列序列資料運算之時間複雜度:①增加一元素至序列中②自序列中刪除一元素③存取序列之第 i 個元素④將兩序列合併⑤複製一序列。(10 分)

參考答案

答案:D
難度:簡單0.848485
統計:A(86),B(78),C(36),D(1120),E(0)

內容推薦

內容推薦