試卷資訊
試卷名稱：108年 - 108 地方政府特種考試_四等_資訊處理：計算機概要#81352
年份：108年
科目：計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)
26 若使用陣列實作最大堆積（max-heap），下列敘述何者錯誤？
(A)尋找一個節點的子節點的時間複雜度為 O(1)
(B)尋找一個節點的父節點的時間複雜度為 O(1)
(C)節點的分支度（degree）為 0 或 2
(D)新增一個數值至一個具有 n 個節點的最大堆積的時間複雜度為 O(log n)
詳解 (共 2 筆)
未解鎖
(A),(B) heap採用array儲...
未解鎖
1.最大堆積(max-heap)中 de...
私人筆記 (共 1 筆)
未解鎖
使用陣列實作最大堆積 (max-heap...
阿摩線上測驗
登入
