Font size
Worksheets05 - Hashing #1
Total questions: 15
Worksheet time: 8mins
Bagian mana yang dikenal dengan "Hash Table" ?
1
2
3
DATA merupakan gabungan dari...
Key + Value
Key + Hash Value
Hash Table + Value
Hash + Function
Apa dua syarat utama supaya "Direct Addressing" dapat digunakan ?
key universe kecil
key unik
data kecil
data unik
Apa kegunaan hash function ?
memetakan key menjadi nomor index tabel
memperkecil ukuran data
membuat key menjadi unik
menggabungkan key + value
Disebut apakah kondisi ketika ada dua key k1 dan k2 yang memiliki nilai h(k1) = h(k2) ?
collision
truncation
deterministic
modular
Sebutkan 3 syarat hash function yang baik!
Deterministic
Easy to compute
Range agrees with table size
Key universe is small
Unique key
Jika ada N data, masing-masing memiliki key sepanjang k=20. Manakah kompleksitas hash function yang dapat diterima?
O(1)
O(k)
O(N)
O(k.N)
O(lg N)
Hash function pada contoh ini termasuk jenis ...
multiplicative
modular
truncation
Folding
length-dependent
Ukuran tabel yang cocok untuk hash function "modular/division" adalah ...
bilangan prima
2k
golden ratio
kelipatan 10
Teknik length-dependent cocok digunakan pada kasus...
panjang key sangat bervariasi
key adalah nomor KTP 16 digit
ukuran value jauh lebih besar dari key-nya
key merupakan bilangan pecahan 0≤key<1
Yang dimaksud dengan bilangan relatif prima (coprime) adalah...
dua bilangan yang sama-sama prima
dua bilangan yang tidak memiliki faktor yang sama kecuali 1
bilangan yang satu merupakan kelipatan dari bilangan lainnya
dua bilangan yang hasil modulo-nya sama
Jika digunakan hash function h(k) = k mod 13, manakah key yang dipetakan ke lokasi yang sama ?
5
18
20
4
35
Yang disebut dengan hash value adalah ...
keluaran dari hash function h(k)
isi dari hash table
rumus yang digunakan oleh h(k)
nilai yang dianggap key
Apa kelemahan hash function dengan cara multiplicative?
komputasi relatif lebih lambat
ukuran hash table harus prima
tidak dapat menangani data yang terlalu besar
tidak dapat dipakai pada key berupa bilangan bulat
Diketahui ada sebuah tabel berukuran 10 (index 0 s.d. 9). Key yang ingin dimasukkan berupa NIK pegawai 5 digit angka. Manakah hash function yang range-nya tidak cocok untuk tabel ini ?
h(k) = truncate 1 digit terakhir
h(k) = k mod 10
h(k) = ⌊k×10⌋
h(k) = folding sebanyak 1 digit
