問題詳情

24 下列有關雜湊表(hash table)的敘述,何者最為適當?
(A)在最壞情況下,刪除資料要O(n)的時間
(B)在最壞情況下,新增資料要O(log n)的時間
(C)在最壞情況下,搜尋資料要O(n2)的時間
(D)在最好情況下,搜尋資料要O(log n)的時間

參考答案

答案:A
難度:非常困難0.111111
統計:A(1),B(1),C(2),D(4),E(0)