「陣列（Array）」與「串列（Linked List）」的主要差異為何？
A陣列在記憶體中是不連續的，而串列是連續排列的空間
B串列佔用記憶體較少
C陣列支援隨機存取（Random Access），串列在執行中間位置的插入與刪除較具效率正確答案
D陣列的大小可以在執行期間自由伸縮，串列的大小則必須在宣告時固定
答案與詳解
為什麼答案是 C
陣列可透過索引直接計算位址進行隨機存取；串列在已知位置進行插入或刪除時，只需更改相鄰節點的指標，不需搬移大量資料，故較具效率。
載入中…
陣列可透過索引直接計算位址進行隨機存取；串列在已知位置進行插入或刪除時，只需更改相鄰節點的指標，不需搬移大量資料，故較具效率。
Examly 收錄 38 萬+ 道歷屆題目，每題都有像這樣的精選詳解。免費下載，立即開練。
