Struktur Data - Hash Table

Apa definisi dari Hashing menurut video?

• Transformasi aritmatika sebuah string.

• Metode untuk mencari data di dalam sebuah array.

• Proses enkripsi dan dekripsi data.

• Cara menyimpan data secara acak.

• Algoritma untuk mengurutkan data.

Apa yang dimaksud dengan Hash Table?

• Sebuah fungsi yang menghasilkan hash key.

• Sebuah array untuk menyimpan data dan key.

• Proses pemenggalan dan penggabungan string.

• Metode untuk mengatasi tabrakan data.

• Sebuah database yang menyimpan original value.

Apa tujuan utama menggunakan Hashing untuk penyimpanan data?

• Mengurangi ukuran data.

• Mengenkripsi data untuk keamanan.

• Memper cepat proses pengolahan data.

• Mengurutkan data secara efisien.

• Memperumit proses pengolahan data.

Apa yang menjadi perwakilan dari original value setelah melalui proses hashing?

• Sebuah password baru.

• Hash key.

• Hash table.

• Collision.

• Linear probing.

Apa yang dimaksud dengan Hash Function?

• Sebuah array tempat menyimpan data.

• Proses pemenggalan dan penggabungan string.

• Mentransformasi aritmatika string menjadi hash key.

• Hasil akhir dari proses hashing.

• Metode untuk mencari data yang bertabrakan.

Mengapa Hashing ideal memiliki kompleksitas waktu O(1)?

• Karena setiap record memiliki kunci yang unik.

• Karena hashing menggunakan fungsi modulus.

• Karena data diurutkan secara linear.

• Karena data disimpan di dalam linked list.

• Karena meminimalisir terjadinya tabrakan.

Mengapa Mid-Square merupakan salah satu cara membuat Hash Function?

• Karena ia menggunakan operator modulus.

• Karena ia memenggal dan menggabungkan string.

• Karena ia mengambil digit tengah dari hasil pangkat.

• Karena ia mengambil digit tertentu dari sebuah key.

• • Karena ia membalik urutan digit dari key.

Bagaimana cara kerja metode Division dalam membuat Hash Function?

• Memangkatkan key lalu mengambil bagian tengahnya.

• Melakukan pembagian key dengan operator modulus.

• Membalik urutan digit dari key.

• Mengambil digit-digit tertentu dari sebuah key.

• Memenggal key menjadi beberapa bagian lalu menjumlahkannya.

Dalam metode Folding, langkah apa yang dilakukan setelah membagi key menjadi bagian-bagian yang memiliki jumlah digit sama?

• Mengambil digit tengah.

• Menggunakan operator modulus.

• Membalik urutan digit.

• Menjumlahkan setiap bagian.

• Membuang digit awal.

Apa yang dimaksud dengan Collision dalam Hashing?

• Proses mentransformasi string menjadi angka.

• Keadaan di mana sebuah data tidak memiliki hash key.

• Terjadinya tabrakan, di mana dua buah key dipetakkan pada sel yang sama.

• Proses membalik urutan digit dari sebuah key.

• Metode untuk memecahkan masalah keamanan data.