Lembar kerja Struktur data dengan jawaban

Apa nama operasi stack yang menambahkan elemen ke bagian atas?

1. APop
2. BPush
3. CPeek
4. DEnqueue

Dalam hash table, apa yang dimaksud dengan collision (tabrakan)?

1. ADua kunci berbeda dipetakan ke indeks yang sama
2. BTabel kehabisan memori
3. CSuatu kunci sama sekali tidak dapat di-hash
4. DDua kunci yang sama disimpan dua kali

Bagaimana elemen array disimpan di memori?

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

Syarat keseimbangan apa yang dijaga AVL tree di setiap node?

1. ATinggi subpohon kiri dan kanan berbeda paling banyak 1
2. BSetiap node diberi warna merah atau hitam
3. CKedua subpohon dari setiap node berisi jumlah node yang persis sama
4. DSemua daun berada pada kedalaman yang persis sama

Circular buffer (ring buffer) umumnya digunakan untuk mengimplementasikan:

1. ABinary search tree
2. BQueue berukuran tetap
3. CTraversal graf
4. DFungsi hash

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

1. ABinary search tree berisi frame
2. BAntrean memori heap
3. CCall stack
4. DHash table berisi fungsi

Mengapa sebuah server mungkin memilih fungsi hash-nya secara acak dari suatu keluarga universal?

1. AAgar tidak perlu memperbesar tabel
2. BMenjamin tidak ada dua kunci yang dapat bertabrakan, apa pun kunci yang dikirim penyerang
3. CAgar sangat kecil kemungkinan penyerang dapat memilih banyak kunci yang semuanya bertabrakan
4. DAgar hash table terurut

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

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