Lembar kerja Struktur data dengan jawaban

Dalam pohon, apa yang dimaksud dengan node bersaudara (sibling)?

1. ASebuah node dan induknya
2. BNode-node yang tidak memiliki anak
3. CNode-node pada kedalaman yang sama di subpohon yang berbeda
4. DNode-node yang memiliki induk yang sama

Apa nama operasi queue yang menghapus elemen di depan?

1. ADequeue
2. BInsert
3. CEnqueue
4. DPush

Apa yang disimpan oleh map (dictionary)?

1. APasangan kunci yang sama
2. BHanya nilai dalam urutan penyisipan
3. CNilai yang diurutkan berdasarkan ukuran
4. DPasangan key-value dengan kunci yang unik

Kunci 50, 30, 70, 20, 40 disisipkan berurutan ke binary search tree kosong. Apa anak kiri dari 30?

1. A50
2. B40
3. C20
4. D70

Mengapa binary heap dapat disimpan dalam array tanpa pointer sama sekali?

1. ASemua kunci dalam heap sama
2. BHeap tidak pernah berisi lebih dari 100 elemen
3. CArray otomatis menjaga kunci tetap terurut, sehingga tidak diperlukan pointer
4. DHeap adalah complete binary tree, sehingga posisinya mengikuti rumus indeks yang sederhana

Mengapa menelusuri array dalam praktik sering jauh lebih cepat daripada menelusuri linked list dengan panjang sama?

1. APenelusuran array berjalan dalam O(1) secara total, sedangkan penelusuran linked list O(n)
2. BArray memakai lebih sedikit instruksi untuk membandingkan nilai
3. CLinked list selalu menyimpan elemen di disk
4. DElemen array berurutan di memori, sehingga memanfaatkan cache CPU dengan baik

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

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

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 jalur dari sebuah node ke daun-daun turunannya memiliki jumlah node hitam yang sama
3. CSetiap node harus berwarna merah
4. DAkar harus berwarna merah