Lembar kerja Struktur data dengan jawaban

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

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

Apa yang dimaksud dengan deque (double-ended queue)?

1. AQueue yang hanya mengizinkan penghapusan di belakang
2. BQueue yang diurutkan berdasarkan prioritas
3. CDua queue terpisah yang berbagi satu array
4. DStruktur yang memungkinkan penyisipan dan penghapusan di kedua ujung

Tinggi (height) pohon umumnya didefinisikan sebagai:

1. AJumlah anak root
2. BJumlah sisi pada lintasan terpanjang dari root ke daun
3. CJumlah daun dalam pohon
4. DJumlah total node dalam pohon, dengan menghitung root dan setiap daun

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

1. A50
2. B40
3. C70
4. D20

Metode penanganan tabrakan (collision resolution) manakah yang menyimpan kunci yang bertabrakan dalam sebuah daftar pada bucket yang sama?

1. AQuadratic probing
2. BDouble hashing
3. CLinear probing
4. DSeparate chaining

Berapa biaya menyisipkan elemen di tengah array berisi n elemen?

1. AO(1), karena indeksnya diketahui
2. BO(n²), karena setiap elemen bergeser n kali
3. CO(log n), karena binary search
4. DO(n), karena elemen-elemen sesudahnya harus digeser

Sebuah node AVL tidak seimbang karena subpohon kanan dari anak kirinya menjadi terlalu tinggi (kasus left-right). Perbaikan apa yang diterapkan?

1. ARotasi kanan pada anak kiri, lalu rotasi kiri pada node
2. BSatu rotasi kanan pada node
3. CRotasi kiri pada anak kiri, lalu rotasi kanan pada node
4. DSatu rotasi kiri pada node

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. BSatu array terurut
3. CHanya stack
4. DHanya binary search tree