Examly題庫立即開始練習
國中教甄|資訊科技資訊科技108 年第 79 題單選題

下列何種資料結構最適合用來處理費氏數列(Fibonacci Sequences)?

A堆疊(Stack)正確答案
B環狀佇列(Circular Queue)
C陣列(Array)
D串列(Link List)
答案與詳解
A
正確答案
費氏數列常以遞迴方式實作,而遞迴的底層執行機制依賴堆疊來記錄函式呼叫狀態,故為對應考點。

為什麼答案是 A

費氏數列是遞迴演算法的經典範例。在計算機科學中,遞迴函式的呼叫與返回機制是透過系統堆疊(Call Stack)來實現的,因此堆疊是處理遞迴型費氏數列最直接對應的資料結構。

載入中…

資訊科技 相關題目

想練更多資訊科技考古題?

Examly 收錄 38 萬+ 道歷屆題目,每題都有像這樣的精選詳解。免費下載,立即開練。

黑皮