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

閱讀下列 Python 程式碼: 下列何者為程式輸出結果? import heapq

ATask D pq = [] Task C heapq.heappush(pq, (1, "Task D")) Task B heapq.heappush(pq, (2, "Task C")) Task A heapq.heappush(pq, (1, "Task B"))
Bheapq.heappush(pq, (3, "Task A")) Task D Task B while pq: print(heapq.heappop(pq)[1]) Task C Task A
CTask A Task C Task D Task B
DTask B Task D Task C Task A正確答案
答案與詳解
D
正確答案
Python 的 heapq 模組預設為最小堆積,當第一個元素相同時會比較第二個元素的字串字典順序,因此優先權 1 的 Task B 會排在 Task D 之前。

為什麼答案是 D

正確理解最小堆積特性,優先權 1 的 Task B 與 Task D 依字串比較 B < D,故輸出順序為 Task B、Task D、Task C、Task A。

載入中…

資訊科技 相關題目

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

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

黑皮