試題詳解

6 將 n 筆資料插入到一個雜湊表（hash table）結構中，假設沒有碰撞（collision）產生，令搜尋任一筆 資料所花費的時間為 T，則：
(A) T=θ(1)
(B) T=θ(n)
(C) T=θ(log n)
(D) T=θ(n log n)