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

某數值資料使用 min heap 儲存,請問最佳情況下,欲在此資料結構中搜尋最小數的時間複 雜度為何?

AO(n2)
BO(n)
CO(log n)
DO(1)正確答案
答案與詳解
D
正確答案
最小堆積(min heap)的根節點必定為最小值,直接讀取根節點即可,時間複雜度為 O(1)。

為什麼答案是 D

最小堆積的根節點即為全局最小值,直接讀取根節點的時間複雜度為常數時間 O(1),無論最佳或最差情況皆同。

載入中…

資訊科技 相關題目

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

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

黑皮