Lembar kerja Struktur data dengan jawaban

Apa perbedaan utama antara array statis dan dynamic array?

1. AArray statis hanya dapat menyimpan bilangan
2. BDynamic array menyimpan elemennya dalam node yang saling terhubung sehingga dapat membesar satu per satu
3. CArray statis memiliki akses indeks yang lebih lambat
4. DDynamic array dapat membesar dengan pindah ke blok memori yang lebih besar

Struktur data manakah yang bekerja dengan prinsip "terakhir masuk, pertama keluar" (LIFO)?

1. AHash table (tabel hash)
2. BQueue (antrean)
3. CLinked list (senarai berantai)
4. DStack (tumpukan)

Hash table menyimpan data dalam bentuk:

1. AString dengan panjang tetap
2. BPohon dengan kunci terurut
3. CHanya daftar terurut
4. DPasangan kunci–nilai yang dilokasikan dengan fungsi hash

Bagaimana cara kerja extract-min pada binary min-heap?

1. AHapus root dan geser semua elemen satu tempat ke kiri
2. BHapus elemen terakhir array
3. CPindahkan elemen terakhir ke root dan geser ke bawah (sift down)
4. DCari minimum baru di semua daun

Trie (pohon prefiks) sangat efisien untuk:

1. AMenyimpan matriks
2. BMencari jalur terpendek
3. CMengurutkan bilangan
4. DPencarian prefiks seperti autocomplete

Struktur data apa yang dipakai program yang sedang berjalan untuk mencatat pemanggilan fungsi yang aktif beserta variabel lokalnya?

1. ABinary search tree berisi frame
2. BHash table berisi fungsi
3. CAntrean memori heap
4. DCall stack

Sifat manakah yang harus dipenuhi oleh pohon red-black?

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

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

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