試題詳解

5有關資料結構連結串列（link list)與陣列（array)的敘述，下列何者錯誤？
(A)連結串列可以動態產生，因此不需要事前定義其大小；陣列需要事前宣告大小
(B)連結串列的存取時間比陣列久
(C)陣列可以直接存取任何一個元素，但連結串列不行
(D)連結串列因為還需要記錄連結指標（pointer)，在記憶體中，連結串列（link list)所需的空間比陣列大