16 下列關於堆積（heap）資料結構之敘述，何者正確？ (A)二元搜尋樹（BST） (B)完整樹（complete tree） (C)最糟插入時間 O(n) (D)最糟刪除時間 O(n)

16 下列關於堆積（heap）資料結構之敘述，何者正確？
(A)二元搜尋樹（BST）
(B)完整樹（complete tree）
(C)最糟插入時間 O(n)
(D)最糟刪除時間 O(n)

答案：登入後查看
統計： A(122), B(251), C(59), D(33), E(0) #1843912

詳解 (共 1 筆)

a28205739

B1 · 2018/10/26

#3048690

堆積為完整二元樹並沒有左小右大，只有子樹...

(共 44 字，隱藏中）

前往觀看

18 使用雜湊（Hashing）法時，以 f 表示雜湊函式（Hash function），以 ht 表示雜湊表（Hash table），且 ht 分為 ht[0]、ht[1]、…、ht[b-1]等共計 b 個桶（Bucket），每桶可存入 s 筆資料。若 T 為所有可能資料鍵（Key）值之總數，n 為實際存入 ht 之資料筆數，定義 ht 之負載密度（Loading density）α = n /（s × b），ht 之鍵值密度（Key density）ρ = n/T，則： ①0＜α＜1，0＜ρ＜1 且 ρ＜α ②若 α＝ρ，則不會發生碰撞（Collision）但可能發生滿溢（Overflow） ③若 α＜ρ，則不會發生滿溢但可能發生碰撞 ④若 s＞b 且 α＜ρ，則不會發生滿溢亦不會發生碰撞 ⑤理想之雜湊函式 f 設計應滿足 α ≈ 1 且 ρ ≈ 0 請由下列選項中選出最適合者： (A)①④正確；②③錯誤 (B)④⑤正確；①②錯誤 (C)①⑤正確 (D)③④錯誤

16 下列關於堆積（heap）資料結構之敘述，何者正確？
(A)二元搜尋樹（BST）
(B)完整樹（complete tree）
(C)最糟插入時間 O(n)
(D)最糟刪除時間 O(n)

詳解 (共 1 筆)

相關試題

相關試卷