問題詳情
三、某軟體工程師欲設計一個堆疊(stack)資料結構,此堆疊需要 POP 與 PUSH 兩個函式(function)。由於先前他已經設計過排序資料陣列(sorted data array)與最小優先權佇列(min-priority queue),因此他考慮使用這兩種資料結構之一實現需要的堆疊資料結構。
【題組】 ⑴排序資料陣列是否可以實現堆疊資料結構?若可以,請簡述如何實現 POP 與PUSH 兩個函式及估算它們的時間複雜度。(10 分)
參考答案
答案:A
難度:非常簡單0.975309
統計:A(948),B(2),C(21),D(1),E(0) #
個人:尚未作答書單:團體的類型
用户評論
【盧家琪】評論
高度助人動機、強調【合作的志願者】所組成的團體