Lembar kerja Struktur data dengan jawaban

Apa yang mendefinisikan binary tree?

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

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

1. AQueue (antrean)
2. BStack (tumpukan)
3. CBinary tree (pohon biner)
4. DHeap

Operasi mana yang O(1) untuk array tetapi O(n) untuk singly linked list?

1. AMenyisipkan di head
2. BMenghapus elemen head
3. CMengakses elemen pada indeks i
4. DMembaca elemen pertama

Syarat keseimbangan apa yang dijaga AVL tree di setiap node?

1. ASetiap node diberi warna merah atau hitam
2. BTinggi subpohon kiri dan kanan berbeda paling banyak 1
3. CSemua daun berada pada kedalaman yang persis sama
4. DKedua subpohon dari setiap node berisi jumlah node yang persis sama

Trie (pohon prefiks) sangat efisien untuk:

1. AMengurutkan bilangan
2. BPencarian prefiks seperti autocomplete
3. CMencari jalur terpendek
4. DMenyimpan matriks

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

1. ADouble hashing
2. BLinear probing
3. CQuadratic probing
4. DSeparate chaining

Fenwick tree (binary indexed tree) atas array berisi n bilangan mendukung operasi apa dalam O(log n)?

1. AMenyisipkan elemen di posisi mana pun
2. BMencari median dalam O(1)
3. CMengurutkan array dan binary search
4. DKueri prefix sum dan pembaruan satu elemen

Berapa lama waktu untuk mencari kunci sembarang dalam binary min-heap berisi n elemen?

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