Lembar kerja Struktur data dengan jawaban

Apa ciri khas set sebagai tipe data abstrak?

1. AMenyimpan elemen dalam urutan terurut
2. BHanya mengizinkan akses di satu ujung
3. CMenyimpan pasangan key-value
4. DMenyimpan elemen tanpa duplikat

Dalam singly linked list, apa isi pointer next pada node terakhir?

1. AJumlah node dalam list
2. BNull (tidak ada node)
3. CAlamat node sebelumnya
4. DAlamat node pertama

Hash table menyimpan data dalam bentuk:

1. AHanya daftar terurut
2. BPohon dengan kunci terurut
3. CPasangan kunci–nilai yang dilokasikan dengan fungsi hash
4. DString dengan panjang tetap

Dalam binary heap yang disimpan dalam array mulai dari indeks 0, di mana induk dari node pada indeks i?

1. APada indeks ⌊(i − 1) / 2⌋
2. BPada indeks 2i + 1
3. CPada indeks ⌊i / 2⌋ + 1
4. DPada indeks i − 1

Syarat keseimbangan apa yang dijaga AVL tree di setiap node?

1. ASetiap node diberi warna merah atau hitam
2. BSemua daun berada pada kedalaman yang persis sama
3. CTinggi subpohon kiri dan kanan berbeda paling banyak 1
4. DKedua subpohon dari setiap node berisi jumlah node yang persis sama

Dalam binary min-heap yang disimpan dalam array (indeks dimulai dari 0), anak-anak dari node pada indeks i berada di:

1. Ai/2 dan i/2 + 1
2. Bi + 1 dan i + 2
3. C2i + 1 dan 2i + 2
4. D2i dan 2i + 1

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

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

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

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