Search Header Logo

Hash Table

Authored by Fadlan Hidayat

Information Technology (IT)

University

Used 4+ times

Hash Table
AI

AI Actions

Add similar questions

Adjust reading levels

Convert to real-world scenario

Translate activity

More...

    Content View

    Student View

9 questions

Show all answers

1.

MULTIPLE CHOICE QUESTION

45 sec • 1 pt

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

2.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

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

3.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

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.

4.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

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

5.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

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

6.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

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

7.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

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

Access all questions and much more by creating a free account

Create resources

Host any resource

Get auto-graded reports

Google

Continue with Google

Email

Continue with Email

Classlink

Continue with Classlink

Clever

Continue with Clever

or continue with

Microsoft

Microsoft

Apple

Apple

Others

Others

Already have an account?