Lembar kerja Struktur data dengan jawaban

Apa yang mendefinisikan binary tree?

1. APohon itu memiliki tepat dua tingkat
2. BSetiap node menyimpan bilangan biner
3. CSetiap node memiliki tepat dua anak
4. DSetiap node memiliki paling banyak dua anak

Bagaimana elemen array disimpan di memori?

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

Struktur data manakah yang bekerja dengan prinsip "terakhir masuk, pertama keluar" (LIFO)?

1. AStack (tumpukan)
2. BQueue (antrean)
3. CHash table (tabel hash)
4. DLinked list (senarai berantai)

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

1. ABinary search tree
2. BStack
3. CQueue
4. DHash table

Anda memiliki referensi ke sebuah node di tengah list. Pada list mana Anda dapat menghapusnya dalam O(1)?

1. ASingly linked list
2. BArray terurut
3. CDoubly linked list
4. DDynamic array

Berapa lama pencarian kata dengan panjang L dalam trie dengan alfabet tetap?

1. AO(L × n)
2. BO(n), dengan n jumlah kata
3. CO(log n), dengan n jumlah kata
4. DO(L), tidak bergantung pada berapa banyak kata yang disimpan

Dalam algoritma minimum spanning tree Kruskal, untuk apa struktur union-find dipakai?

1. AMemeriksa apakah kedua ujung suatu sisi sudah terhubung
2. BMengurutkan sisi berdasarkan bobot
3. CMenyimpan jarak terkini setiap simpul dari sumber selama pencarian
4. DMemilih simpul awal

Penghapusan node yang memiliki dua anak dari binary search tree biasanya dilakukan dengan:

1. AMembangun ulang subpohon di bawahnya dari awal dan menyisipkan kembali setiap kunci yang dikandungnya
2. BMenghapus seluruh subpohon
3. CMenggantinya dengan penerus in-order (atau pendahulunya) lalu menghapus node tersebut
4. DMenukarnya dengan akar