20. 阿華在設計一個程式,需要一種資料結構,可以一邊新增資料,一邊取出資料,且每次取出
的資料都是現有資料中的最大值。您建議阿華使用下列何種資料結構?
(A) Array
(B) Linked List
(C) Queue
(D) Heap
答案:登入後查看
統計: A(128), B(174), C(154), D(752), E(0) #3159824
統計: A(128), B(174), C(154), D(752), E(0) #3159824
詳解 (共 5 筆)
#5953936
(A) Array
只能在固定長度的陣列中新增資料
(B) Linked List
鏈結串列為一個接一個
(C) Queue
先進先出,沒辦法分別最大
(D) Heap
每次陣列的頭都會是最大,加入新值之後,又會排成最大堆積
使最大數排在第一個
35
0
#5969047
堆疊(Stack/Heap)特性,後進先出。
4
0
#6091270
請問為什麼資料鏈接不行呢?在新增的時候不要鏈加在最後,每次新增就同時排序,這樣取出時拿最頭或是最尾的最大值
3
0