Lembar kerja Struktur data dengan jawaban

Dalam urutan apa traversal postorder pada binary tree mengunjungi node?

1. ANode, lalu subpohon kiri, lalu subpohon kanan
2. BSubpohon kiri, lalu subpohon kanan, lalu node
3. CSubpohon kiri, lalu node, lalu subpohon kanan
4. DSubpohon kanan, lalu node, lalu subpohon kiri

Struktur data apa yang dipakai untuk melakukan traversal level-order pada pohon?

1. AQueue
2. BStack
3. CHash table
4. DPriority queue

Operasi manakah yang lambat pada array tetapi cepat di bagian head linked list?

1. AMembaca elemen terakhir berdasarkan indeks
2. BMencari panjang array berukuran tetap
3. CMengakses elemen ke-5
4. DMenyisipkan di awal

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

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

Bagaimana cara kerja extract-min pada binary min-heap?

1. AHapus elemen terakhir array
2. BCari minimum baru di semua daun
3. CHapus root dan geser semua elemen satu tempat ke kiri
4. DPindahkan elemen terakhir ke root dan geser ke bawah (sift down)

Struktur data apa yang dipakai program yang sedang berjalan untuk mencatat pemanggilan fungsi yang aktif beserta variabel lokalnya?

1. AAntrean memori heap
2. BCall stack
3. CBinary search tree berisi frame
4. DHash table berisi fungsi

Bloom filter dapat menjawab pertanyaan "apakah elemen ini ada di dalam himpunan?" dengan:

1. AKemungkinan positif palsu, tetapi tanpa negatif palsu
2. BJawaban yang selalu tepat
3. CKemungkinan negatif palsu, tetapi tanpa positif palsu
4. DJawaban hanya untuk bilangan

Struktur mana yang memungkinkan Anda menghitung maksimum setiap jendela berukuran k dalam array dengan total O(n)?

1. ADeque yang menyimpan indeks dalam urutan nilai menurun
2. BArray terurut yang diperbarui dengan menggeser
3. CSingly linked list berisi elemen jendela
4. DMin-heap yang dibangun ulang untuk setiap jendela