民國110年 普通考試 電子工程 計算機概要

第14題

下列何者不是堆疊(Stack)資料結構固有特性的應用?

題目

下列何者不是堆疊(Stack)資料結構固有特性的應用? A. 反轉一個字串(String)的字元(Characters)順序 B. 檢查左括號與右括號是否正確配對 C. 遞迴(Recursive)程式的執行 D. 將一個資料串列分成兩大類

官方答案

  • 答案:D. 將一個資料串列分成兩大類

解析

堆疊具後進先出(LIFO)特性:反轉字串是把字元依序推入再彈出;括號配對利用推入左括號、遇右括號彈出比對;遞迴呼叫的返回位址與區域變數也是以後進先出方式保存,屬堆疊典型應用。將資料串列分成兩大類(如依條件分堆、佇列式處理)並不需要 LIFO 順序,通常用佇列或一般走訪即可完成,故非堆疊固有特性之應用。

AI 參考解析(推得答案已與官方答案比對一致),非官方公告內容,僅供備考參考。

官方資料

答案以考選部公告之測驗式試題標準答案 PDF 為準。