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

以下哪項是使用 Circular Queue 相較一般陣列 Queue 的主要優勢?

A所有動作都只需要 O(log n)
B只需要一個指標紀錄 front 即可
C可避免大量搬移,提高空間利用率正確答案
D可以自動排序
答案與詳解
C
正確答案
環狀佇列透過邏輯上將陣列首尾相連,解決一般陣列佇列的假溢滿問題,避免元素搬移並提高空間利用率。

為什麼答案是 C

一般陣列佇列在出列後前端會產生無法使用的空間(假溢滿),環狀佇列透過首尾相連的邏輯讓空間可循環利用,避免搬移元素。

載入中…

資訊科技 相關題目

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

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

黑皮