Lembar kerja Struktur data dengan jawaban

Apa yang dimaksud dengan akar (root) sebuah pohon?

1. ANode dengan nilai terbesar
2. BNode mana pun di bagian tengah
3. CNode yang tidak memiliki anak
4. DNode teratas yang tidak memiliki induk

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

1. AQueue (antrean)
2. BHeap
3. CStack (tumpukan)
4. DBinary tree (pohon biner)

Apa nama operasi queue yang menghapus elemen di depan?

1. AEnqueue
2. BInsert
3. CDequeue
4. DPush

Apa tujuan sentinel (dummy) node dalam linked list?

1. AMenyimpan jumlah elemen
2. BMembuat list terurut
3. CMenyederhanakan kode dengan menghilangkan kasus khusus di head atau tail
4. DMencegah list membesar melebihi jumlah node maksimum yang tetap

Berapa banyak memori yang digunakan matriks ketetanggaan (adjacency matrix) untuk graf dengan V simpul?

1. AO(V²)
2. BO(log V)
3. CO(V + E)
4. DO(E)

Apa yang benar tentang adjacency matrix graf tak berarah?

1. AMatriksnya selalu segitiga atas
2. BSetiap baris memiliki tepat satu angka 1
3. CDiagonal utamanya selalu berisi angka satu
4. DMatriksnya simetris terhadap diagonal utama

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

1. AMemeriksa apakah kedua ujung suatu sisi sudah terhubung
2. BMenyimpan jarak terkini setiap simpul dari sumber selama pencarian
3. CMemilih simpul awal
4. DMengurutkan sisi berdasarkan bobot

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

1. ADeque yang menyimpan indeks dalam urutan nilai menurun
2. BArray terurut yang diperbarui dengan menggeser
3. CSingly linked list berisi elemen jendela
4. DMin-heap yang dibangun ulang untuk setiap jendela