Lembar kerja Struktur data dengan jawaban

Apa perbedaan utama antara array statis dan dynamic array?

1. AArray statis memiliki akses indeks yang lebih lambat
2. BArray statis hanya dapat menyimpan bilangan
3. CDynamic array dapat membesar dengan pindah ke blok memori yang lebih besar
4. DDynamic array menyimpan elemennya dalam node yang saling terhubung sehingga dapat membesar satu per satu

Dalam binary search tree, nilai-nilai di subpohon kiri sebuah node adalah:

1. ALebih besar daripada nilai node tersebut
2. BLebih kecil daripada nilai node tersebut
3. CDalam urutan acak
4. DSama dengan nilai node tersebut

Tinggi (height) pohon umumnya didefinisikan sebagai:

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

Tipe data abstrak apa yang dipakai algoritma Dijkstra untuk memilih simpul berikutnya yang diproses?

1. ASet tanpa urutan
2. BQueue FIFO
3. CMin-priority queue
4. DStack

Sebuah queue diimplementasikan dengan dua stack: push ke stack "in", dan pop dari stack "out", yang diisi ulang dari "in" saat kosong. Berapa biaya amortisasi per operasi?

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

Traversal in-order pada binary search tree mengunjungi kunci-kunci dalam urutan:

1. AUrutan penyisipan
2. BTerurut menaik
3. CUrutan level (level order)
4. DSelalu menurun

Kompleksitas waktu decrease-key pada binary heap (jika posisi elemen diketahui) adalah:

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

Jaminan apa yang diberikan aturan red-black tree tentang tinggi pohon dengan n kunci?

1. ATingginya tepat log₂ n
2. BTingginya paling banyak 2 log₂(n + 1)
3. CTingginya paling banyak log₂ n + 1
4. DTingginya paling banyak n / 2