Q147.
下列有關C++的list 樣版類別敘述那些是正確的?
電腦軟體設計(C++) · 乙級 · C++ · Q147
難易度分析
3 / 5
本題為複選題型,要求考生全面評估特定容器的底層實作與存取特性,必須對多項相關概念同時進行精確判別才能正確作答。
正確答案 (複選):①, ②, ③
- ① list 是一種容器(Container):list 是 STL(Standard Template Library)中的序列式容器,用於儲存元素集合並支援動態記憶體配置。
- ② list 為雙向鏈結串列(Doubly Linked List):C++ 的 list 底層實作為雙向鏈結串列,每個節點包含前驅與後繼指標,支援雙向遍歷。
- ③ list 僅提供循序存取功能:list 僅支援循序存取,必須從頭節點或尾節點開始依序走訪,無法直接跳至任意位置。
錯誤選項解析
- ④ list 可提供隨機存取功能:list 不支援隨機存取(Random Access),無法使用 `[]` 運算子或 `at()` 直接存取指定索引;若需隨機存取應使用 vector 或 deque。
Learning Tip
"本題常考 STL 容器特性比較,需區分 list(雙向鏈結串列)、vector(連續記憶體) 與 deque(雙端佇列) 的存取方式。list 的優勢在於任意位置的 O(1) 插入/刪除,但缺點是不支援隨機存取且額外消耗節點指標記憶體。實務上若需頻繁隨機存取,應優先選用 vector。"
學員答題分佈
①list 是一種容器(Container)0%
②list 為雙向鏈結串列(Doubly Linked List)0%
③list 僅提供循序存取功能0%
④list 可提供隨機存取功能0%
此答題分佈是根據學員在 LongePass 模擬考等實際作答紀錄計算而成。與考友分享這道歷屆試題與詳細解析!