Lembar kerja Struktur data dengan jawaban

Dalam singly linked list, setiap node berisi:

1. AData dan referensi ke node berikutnya
2. BData dan referensi ke semua node lainnya
3. CData dan sebuah indeks
4. DHanya data

Apa yang mendefinisikan binary tree?

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

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

1. ALinked list (senarai berantai)
2. BQueue (antrean)
3. CStack (tumpukan)
4. DHash table (tabel hash)

Sebuah node dalam binary search tree memiliki subpohon kanan. Di mana in-order successor-nya?

1. ASelalu induknya
2. BNode paling kanan di subpohon kirinya
3. CSelalu anak kanannya
4. DNode paling kiri di subpohon kanannya

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

1. A20
2. B70
3. C50
4. D40

Pohon AVL dan pohon red-black menjamin:

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

Pasangan traversal mana yang selalu menentukan binary tree yang unik dengan kunci yang berbeda-beda?

1. APreorder dan postorder
2. BPreorder saja
3. CPreorder dan inorder
4. DLevel-order saja

Dalam algoritma minimum spanning tree Kruskal, untuk apa struktur union-find dipakai?

1. AMengurutkan sisi berdasarkan bobot
2. BMemilih simpul awal
3. CMenyimpan jarak terkini setiap simpul dari sumber selama pencarian
4. DMemeriksa apakah kedua ujung suatu sisi sudah terhubung