在開發一個學生管理系統時,需要儲存 100 位學生的成績,且要求能夠快速透過座號(索引)查詢成績。若只使用「陣列」這種結構,則在「陣列」已滿的情況下,要再新增第 101 位學生成績時,通常該如何處理?
A直接在記憶體最後方再配置空間,無須更動既有陣列
B只能將前 50 位學生成績刪除,釋放出空間
C宣告一個更大的陣列並把資料複製過去正確答案
D利用彈性插入功能直接擴增陣列大小
答案與詳解
標準做法:宣告更大的新陣列(常見為 2 倍),把舊資料逐一複製過去,再釋放舊陣列。這就是動態陣列(dynamic array)的擴充機制。
