Lembar kerja Struktur data dengan jawaban

Apa yang dilakukan operasi peek (atau top) pada stack?

1. AMenghapus semua elemen dari stack
2. BMengembalikan elemen teratas tanpa menghapusnya
3. CMengembalikan elemen terbawah stack
4. DMenghapus elemen teratas lalu mengembalikannya

Dalam graf, apa yang dimaksud dengan siklus?

1. ALintasan yang dimulai dan diakhiri pada simpul yang sama
2. BLintasan yang mengunjungi setiap simpul
3. CSimpul tanpa sisi
4. DSisi dengan bobot nol

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

1. AMengakses elemen pada indeks i
2. BMembaca elemen pertama
3. CMenyisipkan di head
4. DMenghapus elemen head

Bagaimana elemen baru disisipkan ke binary heap?

1. ASisipkan di posisi terurutnya dengan menggeser semua elemen yang lebih besar satu tempat ke kanan
2. BTempatkan di akhir array dan geser ke atas (sift up) selama melanggar sifat heap
3. CTempatkan di root dan geser ke bawah (sift down)
4. DBangun ulang seluruh heap dari awal

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

1. AQueue FIFO
2. BStack
3. CSet tanpa urutan
4. DMin-priority queue

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

1. ADouble hashing
2. BQuadratic probing
3. CSeparate chaining
4. DLinear probing

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

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

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

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