Worksheets06 - Hashing #2
Total questions: 15
Worksheet time: 8mins
Berapakah kartu minimum yang harus diambil dari 1 deck kartu remi (tanpa joker), agar terdapat setidaknya 1 pasang kartu yang sama
14
13
3
52
Mengapa collision mungkin terjadi ?
key range > table size
table size > key range
hash value > table size
table size > hash value
Manakah cara penanganan collision yang menggunakan linked-list eksternal ?
Linear Addressing
Separate Chaining
Coalesced Hashing
Quadratic List
Manakah yang merupakan cara pengananan collision?
Open Addressing
Separate Chaining
Coalesced Hashing
Load Factor
Probe Number
Rata-rata banyaknya element pada satu slot di tabel hash disebut...
Load Factor
Average Factor
Average Probe
Probe Number
Berapakah probe number saat INSERT data "Kenny Baker" ?
3
1
2
4
Probe Number adalah ...
banyaknya slot yang diperiksa hingga suatu data ditemukan pada tabel hash
deret h(k,0), h(k,1), h(k,2), …
banyaknya data per satu slot di dalam hash table
teknik yang digunakan untuk menentukan slot berikutnya ketika terjadi collision
Diketahui fungsi hash h(k)=k mod 13, dan penanganan collision yang digunakan adalah Linear Probing. Manakah probe sequence yang benar untuk k=25 ?
12, 13, 0, 1, 2, ...
12, 0, 1, 2, 3, ...
25, 26, 27, 28, ...
1, 2, 3, 4, ...
13, 1, 2, 3, ...
Masalah primary clustering merupakan kelemahan dari teknik...
Linear Probing
Quadratic Probing
Separate Chaining
Double Hashing
Penanganan collision dengan cara Separate Chaining tidak akan mengalami primary clustering
Benar
Salah
Diketahui kondisi hash table seperti pada gambar. Cara penanganan collision yang digunakan adalah Linear Probing. Berapakah peluang slot pada index 4 akan terisi pada INSERT berikutnya ?
6/23
5/23
6/22
1/22
4/23
Pada teknik Double hashing, h2(k) yang dipilih harus memenuhi syarat...
hash value berupa bilangan prima
hash value relatif prima terhadap ukuran tabel
ukuran tabel merupakan bilangan prima
selalu mengembalikan bilangan genap
Berapa banyak probe sequence pada teknik Double Hashing ?
m2
m
1
2m
Operasi SEARCH(k) boleh berhenti saat ...
k sudah ditemukan
ditemukan slot kosong
sudah memeriksa M buah slot
ditemukan slot yang ditandai "deleted"
k tidak ada di index h(k)
Dua alat ukur yang digunakan untuk menganalisis kinerja suatu hash table adalah...
Load Factor
Probe Number
Probe Sequence
Linear Probing
Primary Clustering
