Lembar kerja Struktur data dengan jawaban

Apa yang mendefinisikan binary tree?

1. ASetiap node memiliki paling banyak dua anak
2. BPohon itu memiliki tepat dua tingkat
3. CSetiap node memiliki tepat dua anak
4. DSetiap node menyimpan bilangan biner

Apa nama operasi stack yang menambahkan elemen ke bagian atas?

1. APush
2. BPeek
3. CPop
4. DEnqueue

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)

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

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

Pohon AVL dan pohon red-black menjamin:

1. APencarian dalam waktu konstan pada setiap kasus
2. BKunci disimpan sesuai urutan penyisipan
3. CTinggi O(log n) melalui penyeimbangan ulang
4. DTidak ada node yang memiliki dua anak

Dalam binary min-heap yang disimpan dalam array (indeks dimulai dari 0), anak-anak dari node pada indeks i berada di:

1. A2i dan 2i + 1
2. Bi/2 dan i/2 + 1
3. C2i + 1 dan 2i + 2
4. Di + 1 dan i + 2

Struktur data manakah yang mendukung cache LRU (least recently used) dengan get dan put O(1)?

1. AHash map yang dikombinasikan dengan doubly linked list
2. BHanya stack
3. CSatu array terurut
4. DHanya binary search tree

Struktur mana yang memungkinkan Anda menghitung maksimum setiap jendela berukuran k dalam array dengan total O(n)?

1. AMin-heap yang dibangun ulang untuk setiap jendela
2. BSingly linked list berisi elemen jendela
3. CArray terurut yang diperbarui dengan menggeser
4. DDeque yang menyimpan indeks dalam urutan nilai menurun