Lembar kerja Struktur data dengan jawaban

Apa yang disimpan oleh map (dictionary)?

1. AHanya nilai dalam urutan penyisipan
2. BPasangan kunci yang sama
3. CNilai yang diurutkan berdasarkan ukuran
4. DPasangan key-value dengan kunci yang unik

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

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

Struktur data manakah yang paling cocok untuk fitur "undo" pada editor teks?

1. AGraf
2. BStack
3. CHash set
4. DQueue

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

1. ADoubly linked list
2. BDynamic array
3. CArray terurut
4. DSingly linked list

Mengapa menelusuri array dalam praktik sering jauh lebih cepat daripada menelusuri linked list dengan panjang sama?

1. ALinked list selalu menyimpan elemen di disk
2. BPenelusuran array berjalan dalam O(1) secara total, sedangkan penelusuran linked list O(n)
3. CElemen array berurutan di memori, sehingga memanfaatkan cache CPU dengan baik
4. DArray memakai lebih sedikit instruksi untuk membandingkan nilai

Apa tujuan sentinel (dummy) node dalam linked list?

1. AMencegah list membesar melebihi jumlah node maksimum yang tetap
2. BMembuat list terurut
3. CMenyederhanakan kode dengan menghilangkan kasus khusus di head atau tail
4. DMenyimpan jumlah elemen

Dengan simple uniform hashing, berapa waktu yang diharapkan untuk pencarian dalam hash table dengan chaining, n kunci, dan m bucket?

1. AO(log n)
2. BO(m)
3. CO(n)
4. DO(1 + α), dengan α = n / m

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

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