阿摩線上測驗
19 下列那一種資料結構可以 O(log n)的時間複雜度模擬優先權佇列(Priority queue)？
(A)雙端點柱列（Double ended queue）
(B)堆（Heap）
(C)鏈結串列（Linked list）
(D)二元搜尋樹（Binary search tree）
答案：登入後查看
統計： A(68), B(211), C(118), D(258), E(0) #1652631
統計： A(68), B(211), C(118), D(258), E(0) #1652631
詳解 (共 2 筆)
國賢
#5182068
優先佇列是電腦科學中的一類抽象資料類型。優先佇列中的每個元素都有各自的優先級，優先級最高的元素最先得到服務；優先級相同的元素按照其在優先佇列中的順序得到服務。優先佇列往往用堆積來實現。
出於效能考慮，優先佇列用堆積來實現，具有O(log n)時間複雜度的插入元素效能。
2
0
