民國110年 第2梯次 電腦軟體設計(JAVA)乙級 學科
第39題
編譯程式語言時,下列何者並不會用來實作符號表?
題目
編譯程式語言時,下列何者並不會用來實作符號表?
- (1) List
- (2) Graph
- (3) Tree
- (4) Hash Table
官方答案
(2) Graph
解析
符號表需支援快速插入、查找、刪除，常用 Hash Table（O(1) 平均）、Tree（如紅黑樹 O(log n) 有序）、List（簡單作業）實作。Graph 表達實體間關係，不符合符號表「名稱→屬性」的單向查找需求，故不作為實作資料結構。
AI 參考解析（推得答案已與官方答案比對一致），非官方公告內容，僅供備考參考。