計算機選擇題04

字符串長度就是所含字符的個數 順序表 優點：查找和修改（首先要查找到）效率高，空間佔用比鏈表小，時間複雜度 O(1) 缺點：插入和刪除元素時，後面的元素都需要進行移動，編譯時確定大小，時間複雜度 O(n) 鏈表 優點：插入和刪除元素比較方便，只需要修改指針，空間大小不必指定，時間複雜度 O(n) 缺點：查詢和修改（首先要查找到）效率並不高，而且因爲添加了指針等中間數據結構，所以空間佔用比順序表大，

>>阅读原文<<