阿摩線上測驗 登入

申論題資訊

試卷:103年 - 103 調查、國家安全情報特種考試_三等_調查人員電子科學組、國家安全情報人員資訊組、電子組:計算機概論#43245
科目:計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)
年份:103年
排序:0

申論題內容

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