Lembar kerja Struktur data dengan jawaban

Dalam hash table, apa yang dimaksud dengan collision (tabrakan)?

1. ADua kunci berbeda dipetakan ke indeks yang sama
2. BTabel kehabisan memori
3. CDua kunci yang sama disimpan dua kali
4. DSuatu kunci sama sekali tidak dapat di-hash

Bagaimana elemen array disimpan di memori?

1. ADalam pohon halaman memori
2. BDalam satu blok berurutan (contiguous), satu setelah yang lain
3. CDi lokasi acak yang dipilih oleh hash
4. DTersebar, dihubungkan oleh pointer

Apa ciri khas set sebagai tipe data abstrak?

1. AMenyimpan pasangan key-value
2. BMenyimpan elemen tanpa duplikat
3. CMenyimpan elemen dalam urutan terurut
4. DHanya mengizinkan akses di satu ujung

Traversal in-order pada binary search tree mengunjungi kunci-kunci dalam urutan:

1. AUrutan level (level order)
2. BSelalu menurun
3. CUrutan penyisipan
4. DTerurut menaik

Bagaimana mencari kunci minimum dalam binary search tree?

1. AIkuti anak kanan dari root sampai tidak ada anak kanan lagi
2. BLihat root saja
3. CIkuti anak kiri dari root sampai tidak ada anak kiri lagi
4. DKunjungi setiap daun lalu bandingkan

Berapa lama waktu untuk memeriksa apakah sisi (u, v) ada dengan adjacency matrix?

1. AO(1)
2. BO(E)
3. CO(V)
4. DO(log V)

Sifat manakah yang harus dipenuhi oleh pohon red-black?

1. ASetiap jalur dari sebuah node ke daun-daun turunannya memiliki jumlah node hitam yang sama
2. BSetiap node harus berwarna merah
3. CSetiap node merah harus memiliki anak merah, sehingga node merah selalu membentuk rantai tak terputus sampai daun
4. DAkar harus berwarna merah

Sebuah dynamic array berlipat dua ketika penuh. Mengapa banyak implementasi hanya mengecilkannya ketika terisi seperempat, bukan separuh?

1. AUntuk menghindari perubahan ukuran berulang ketika push dan pop bergantian di dekat batas
2. BKarena alokator memori hanya dapat melepaskan memori dalam kelipatan seperempat blok
3. CUntuk menjaga array tetap terurut
4. DKarena membagi dua pada separuh akan menghilangkan elemen