Hash Table

Diberikan fungsi hash berikut untuk menyimpan integer dalam Hash Table berkapasitas 10:

h(x) = x mod 10

Jika kita memasukkan angka 15, 25, 35, dan 45, dan menggunakan linear probing untuk menangani collision, pada indeks berapa nilai 45 akan disimpan?

• 5

• 6

• 7

• 8

Answer explanation

• 15 mod 10 = 5 → Masuk ke indeks 5

• 25 mod 10 = 5 → Collision, pindah ke indeks 6

• 35 mod 10 = 5 → Collision, pindah ke indeks 7

• 45 mod 10 = 5 → Collision, pindah ke indeks 8

Apa fungsi utama dari Hash Table?

• Menyimpan data dalam bentuk binary tree

• Menyimpan data dalam struktur key-value untuk akses lebih cepat

• Menyimpan data secara berurutan seperti dalam array

• Mengurutkan data secara otomatis berdasarkan key

Jika kapasitas Hash Table terlalu kecil dibanding jumlah elemen yang dimasukkan, apa yang mungkin terjadi?

• Tidak ada efek, Hash Table tetap bekerja normal

• Collision akan meningkat, menyebabkan performa lebih lambat

• Semua elemen akan otomatis tersimpan tanpa masalah

• Data akan otomatis diurutkan dalam urutan alfanumerik

Answer explanation

Load Factor tinggi → Risiko collision meningkat, yang memperlambat pencarian.

Fungsi hash dalam Hash Table bertujuan untuk...

• Mengubah key menjadi indeks untuk penyimpanan data

• Mengurutkan elemen secara otomatis

• Menghapus data yang tidak diperlukan

• Menyimpan data secara acak

Teknik chaining dalam Hash Table digunakan untuk...

• Menjalankan fungsi hash lebih dari satu kali

• Menyimpan beberapa nilai pada indeks yang sama menggunakan linked list

• Mencari elemen dalam waktu konstan

• Menghapus elemen dalam Hash Table

Jika Hash Table memiliki load factor lebih dari 0.75, apa tindakan terbaik yang harus dilakukan?

• Menghapus elemen untuk mengurangi load factor

• Meningkatkan ukuran Hash Table dan melakukan rehashing

• Mengubah fungsi hash agar lebih kompleks

• Menggunakan lebih banyak teknik chaining

Jika sebuah Hash Table menggunakan dynamic resizing, kapan waktu terbaik untuk melakukan rehashing?

• Saat load factor mencapai 0.5

• Saat jumlah elemen mencapai kapasitas maksimum

• Saat performa pencarian mulai menurun karena banyaknya collision

• Setiap kali ada elemen yang dihapus

Answer explanation

Jika load factor terlalu tinggi, collision meningkat → pencarian menjadi lebih lambat

Jika kita ingin mengoptimalkan Hash Table agar dapat menangani jumlah data yang terus bertambah, tindakan terbaik adalah...

• Mengurangi ukuran Hash Table agar lebih efisien

• Menggunakan fungsi hash yang lebih kompleks untuk menghindari collision

• Menggunakan dynamic resizing untuk meningkatkan ukuran Hash Table

• Menghapus elemen secara berkala untuk menghindari beban berlebih

Diketahui sebuah Hash Table dengan kapasitas 7 dan fungsi hash berikut digunakan:

h(x) = x mod 7

Jika kita menyisipkan angka 10, 20, 5, dan 12, dengan metode chaining menggunakan linked list, berapa banyak node yang terdapat di indeks 5?

• 1

• 2

• 3

• 4

Answer explanation

• 10 mod 7 =3 (Masuk ke indeks 3)

• 20 mod 7 = 6 (Masuk ke indeks 6)

• 5 mod 7 = 5 (Masuk ke indeks 5)

• 12 mod 7 = 5 (Collision, masuk ke indeks 5 dalam linked list)

• 
  Jadi, indeks 5 memiliki dua node.