26 若使用陣列實作最大堆積(max-heap),下列敘述何者錯誤?
(A)尋找一個節點的子節點的時間複雜度為 O(1)
(B)尋找一個節點的父節點的時間複雜度為 O(1)
(C)節點的分支度(degree)為 0 或 2
(D)新增一個數值至一個具有 n 個節點的最大堆積的時間複雜度為 O(log n)

答案:登入後查看
統計: A(147), B(67), C(437), D(152), E(0) #2129646

詳解 (共 2 筆)

#3807921
(A),(B) heap採用array儲...
(共 97 字,隱藏中)
前往觀看
11
0
#6152727
1.最大堆積(max-heap)中 de...
(共 151 字,隱藏中)
前往觀看
3
0

私人筆記 (共 1 筆)

私人筆記#7628223
未解鎖
使用陣列實作最大堆積 (max-heap...
(共 236 字,隱藏中)
前往觀看
1
0