民國110年 普通考試 電子工程 計算機概要
第14題
下列何者不是堆疊(Stack)資料結構固有特性的應用?
題目
下列何者不是堆疊(Stack)資料結構固有特性的應用? A. 反轉一個字串(String)的字元(Characters)順序 B. 檢查左括號與右括號是否正確配對 C. 遞迴(Recursive)程式的執行 D. 將一個資料串列分成兩大類
官方答案
- 答案:D. 將一個資料串列分成兩大類
解析
堆疊具後進先出(LIFO)特性:反轉字串是把字元依序推入再彈出;括號配對利用推入左括號、遇右括號彈出比對;遞迴呼叫的返回位址與區域變數也是以後進先出方式保存,屬堆疊典型應用。將資料串列分成兩大類(如依條件分堆、佇列式處理)並不需要 LIFO 順序,通常用佇列或一般走訪即可完成,故非堆疊固有特性之應用。
AI 參考解析(推得答案已與官方答案比對一致),非官方公告內容,僅供備考參考。
官方資料
答案以考選部公告之測驗式試題標準答案 PDF 為準。