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

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

答案：登入後查看
統計： A(123), B(34), C(24), D(13), E(0) #1195645

詳解 (共 1 筆)

Lou Lou

B1 · 2019/02/25

#3215236

雜湊函數是一種輸入字串，然後輸出數字的函...

(共 477 字，隱藏中）

前往觀看

4 假設記憶體中儲存一整數（Integer）資料必須使用 4 位元組（Byte），若 C 語言程式中宣告一整數陣列（Array）為 m[20]且 m[11]儲存於記憶體中之位址（Address）為 610620，則下列各選項何者正確？ (A)陣列 m 共計使用 84 位元組（Byte）之記憶體儲存空間 (B) m[1]儲存於記憶體中之位址（Address）為 610580 (C) m[19]儲存於記憶體中之位址（Address）為 610656 (D)記憶體位址（Address）為 610633 之字元被配置用於儲存 m[13]

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

詳解 (共 1 筆)

其他試題

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