國營聯招 資訊計算機原理、網路概論106 年第 17 題單選題考點:記憶體配置考點:動態配置
關於鏈結串列(Linked List),下列何者有誤?
A各元素不一定占用連續的記憶體空間
B使用前無須宣告大小,並可增刪空間
C各元素型態皆須一致正確答案
D需額外的連結指標空間需求
C正確答案
鏈結串列各節點可儲存不同型態資料,不強制一致;這是它與陣列的重要差異。
逐選項解析
A各元素不一定占用連續的記憶體空間記憶體配置✕ 錯誤
Linked List 節點透過指標串連,記憶體位置分散、不連續,此敘述正確無誤。
B使用前無須宣告大小,並可增刪空間動態配置✕ 錯誤
Linked List 屬動態資料結構,使用前不需預先宣告大小,可隨時新增或刪除節點,此敘述正確。
立即註冊,看完整詳解
這題的完整詳解,註冊就能看 · 每天 2 題免費
精選詳解- 完整逐選項解析
- 秒殺解題技巧與破題關鍵
- 關鍵知識表整理
- 陷阱與易錯提醒
- 同考點歷屆題庫連續刷題與錯題本