Lembar kerja Struktur data dengan jawaban

Apa yang dimaksud dengan sifat max-heap?

1. AKunci setiap induk lebih besar atau sama dengan kunci anak-anaknya
2. BKunci terurut dari kiri ke kanan
3. CSemua daun berisi kunci maksimum
4. DKunci setiap anak kiri lebih besar atau sama dengan kunci saudara kanannya

Apa nama operasi stack yang menambahkan elemen ke bagian atas?

1. APush
2. BPeek
3. CEnqueue
4. DPop

Apa yang dimaksud dengan deque (double-ended queue)?

1. AQueue yang hanya mengizinkan penghapusan di belakang
2. BQueue yang diurutkan berdasarkan prioritas
3. CStruktur yang memungkinkan penyisipan dan penghapusan di kedua ujung
4. DDua queue terpisah yang berbagi satu array

Apa yang terjadi ketika hash table melakukan rehash setelah load factor-nya melewati ambang?

1. ATabel yang lebih besar dialokasikan dan setiap kunci disisipkan ulang
2. BKunci yang ada diurutkan di tempat
3. CKunci tertua dihapus untuk memberi ruang
4. DHanya kunci yang bertabrakan yang dipindahkan ke overflow list baru di akhir tabel

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

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

Struktur data apa yang dipakai untuk memeriksa apakah tanda kurung dalam "{[()]}" seimbang?

1. AHash table
2. BQueue
3. CStack
4. DBinary search tree

Berapa waktu eksekusi breadth-first search pada graf dengan V simpul yang disimpan sebagai adjacency matrix?

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

Algoritma Kahn untuk pengurutan topologis berulang kali menghapus simpul dengan in-degree 0. Struktur apa yang menampung simpul-simpul itu?

1. AMax-heap yang diurutkan berdasarkan out-degree
2. BStack berisi semua sisi yang dikunjungi
3. CQueue (atau koleksi apa pun) berisi simpul yang in-degree-nya 0
4. DAdjacency matrix yang mencatat simpul mana yang sudah dihapus