國小教甄|資訊科技教育專業107 年第 23 題單選題
下列何者演算法或程序不會使用堆疊(STACK)結構?
ABFS (breadth first search)正確答案
BCalling a procedure
CDFS (Depth first search)
DRecursive function
A正確答案
BFS 通常使用佇列而非堆疊,因此不會使用堆疊結構。
逐選項解析
ABFS (breadth first search)✓ 正確
BFS 廣度優先搜尋通常以佇列保存接下來要拜訪的節點,依先進先出方式逐層展開,因此不會以堆疊作為主要結構。
BCalling a procedure✕ 易錯陷阱
呼叫程序或副程式時,系統會用堆疊保存返回位址、參數、區域變數等呼叫資訊,屬於堆疊的典型應用。
CDFS (Depth first search)✕ 易錯陷阱
DRecursive function✕ 易錯陷阱
立即註冊,看完整詳解
這題的完整詳解,註冊就能看 · 每天 2 題免費
精選詳解- 完整逐選項解析
- 秒殺解題技巧與破題關鍵
- 關鍵知識表整理
- 陷阱與易錯提醒
- 同考點歷屆題庫連續刷題與錯題本