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

下列哪一種資料結構最適合用來實作「先進先出」 (First-In-First-Out,FIFO)的佇列(Queue)?

A鏈結串列(Linked List)正確答案
B二元樹(Binary Tree)
C堆疊(Stack)
D陣列(Array)
答案與詳解
A
正確答案
鏈結串列可透過頭尾指標以 O(1) 時間完成入列與出列,且無固定容量限制,是實作佇列最具彈性的選擇。

為什麼答案是 A

鏈結串列可維持頭(front)與尾(rear)指標,入列與出列操作皆為 O(1),且無需預先配置固定記憶體大小,動態擴充最具彈性。

載入中…

資訊科技 相關題目

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

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

黑皮