民國112年 地方四等 電子工程 計算機概要

第15題

88602743382543567

題目

88602743382543567 A. 環形佇列(Circular Queue) B. 先進先出佇列(FIFO Queue) C. 堆疊(Stack) D. 雜湊表(Hash Table)

官方答案

  • 答案:C. 堆疊(Stack)

解析

堆疊(Stack)的推入(push)與彈出(pop)都只在同一端(頂端)進行,因此最後進入的元素最先被取出,具後進先出(LIFO)特性,常用於函式呼叫的返回位址、遞迴、括號配對與中序式轉後序式等。相對地,佇列是先進先出(FIFO),資料由尾端進入、前端取出;環形佇列只是以陣列實作佇列時,讓前端釋出的空間可重複利用、避免搬移資料的方式,本質仍為 FIFO;雜湊表則以雜湊函數把鍵值對應到桶位,平均 O(1) 完成搜尋,並非依進入順序取出的結構。

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

官方資料

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