民國110年 第2梯次 電腦軟體設計(C++)乙級 學科
第52題
編譯程式語言時,下列何者並不會用來實作符號表?
題目
編譯程式語言時,下列何者並不會用來實作符號表?
- (1) Tree
- (2) Graph
- (3) Hash Table
- (4) List
官方答案
(2) Graph
解析
編譯器在處理符號表（記錄變數、函式名稱、型別、位址等資訊）時，常見實作方式包括雜湊表(Hash Table)提供平均 O(1) 查詢、二元搜尋樹(Tree)保持有序便於範圍操作、鏈結串列(List)作簡易線性結構。圖(Graph)用於表示節點間複雜關聯（如流程圖、相依圖），並非符號表的典型實作結構。因此題目問「不會用來」實作符號表者為 Graph，選 2。
AI 參考解析（推得答案已與官方答案比對一致），非官方公告內容，僅供備考參考。