Lembar kerja Struktur data dengan jawaban

Bagaimana elemen array disimpan di memori?

1. ADalam satu blok berurutan (contiguous), satu setelah yang lain
2. BDi lokasi acak yang dipilih oleh hash
3. CDalam pohon halaman memori
4. DTersebar, dihubungkan oleh pointer

Apa nama operasi queue yang menghapus elemen di depan?

1. AEnqueue
2. BDequeue
3. CPush
4. DInsert

Apa yang dimaksud dengan akar (root) sebuah pohon?

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

Sebuah hash table berukuran 7 memakai h(k) = k mod 7 dan linear probing. Setelah menyisipkan 10, di mana 17 disimpan?

1. AIndeks 6
2. BIndeks 4
3. CIndeks 0
4. DIndeks 3

Bagaimana cara kerja extract-min pada binary min-heap?

1. ACari minimum baru di semua daun
2. BHapus elemen terakhir array
3. CHapus root dan geser semua elemen satu tempat ke kiri
4. DPindahkan elemen terakhir ke root dan geser ke bawah (sift down)

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

Struktur union-find (disjoint set) dengan union by rank dan path compression memiliki biaya teramortisasi per operasi sebesar:

1. AO(α(n)), fungsi invers Ackermann, yang secara praktis konstan
2. BTepat O(log n)
3. CO(n²)
4. DO(n)

Untuk setiap elemen array Anda ingin mencari elemen berikutnya yang lebih besar di sebelah kanannya, dalam total waktu O(n). Struktur apa yang membantu?

1. AQueue yang menampung setiap pasangan elemen
2. BHash table berisi semua elemen
3. CStack yang menyimpan elemen-elemen yang menunggu jawabannya
4. DBinary search tree yang dibangun ulang untuk setiap elemen