Lembar kerja Struktur data dengan jawaban

Hash table menyimpan data dalam bentuk:

1. AString dengan panjang tetap
2. BHanya daftar terurut
3. CPasangan kunci–nilai yang dilokasikan dengan fungsi hash
4. DPohon dengan kunci terurut

Apa yang dilakukan fungsi hash dalam hash table?

1. AMemetakan kunci ke indeks dalam tabel
2. BMenghitung berapa banyak kunci yang disimpan
3. CMengurutkan kunci dalam tabel
4. DMengenkripsi nilai dalam tabel

Bagaimana elemen array disimpan di memori?

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

Bagaimana mencari kunci minimum dalam binary search tree?

1. AKunjungi setiap daun lalu bandingkan
2. BIkuti anak kiri dari root sampai tidak ada anak kiri lagi
3. CLihat root saja
4. DIkuti anak kanan dari root sampai tidak ada anak kanan lagi

Berapa lama waktu untuk memeriksa apakah sisi (u, v) ada dengan adjacency matrix?

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

Trie (pohon prefiks) sangat efisien untuk:

1. APencarian prefiks seperti autocomplete
2. BMencari jalur terpendek
3. CMenyimpan matriks
4. DMengurutkan bilangan

Untuk setiap elemen array Anda ingin mencari elemen berikutnya yang lebih besar di sebelah kanannya, dalam total waktu O(n). Struktur apa yang membantu?

1. ABinary search tree yang dibangun ulang untuk setiap elemen
2. BQueue yang menampung setiap pasangan elemen
3. CHash table berisi semua elemen
4. DStack yang menyimpan elemen-elemen yang menunggu jawabannya

Berapa biaya waktu dan ruang tambahan untuk membalik singly linked list di tempat (in place)?

1. AWaktu O(n) dan ruang tambahan O(1)
2. BWaktu O(1) dan ruang tambahan O(1)
3. CWaktu O(n) dan ruang tambahan O(n)
4. DWaktu O(n log n) dan ruang tambahan O(1)