Lembar kerja Struktur data dengan jawaban

Apa yang dimaksud dengan graf berarah (directed graph)?

1. AGraf yang sisinya memiliki arah dari satu simpul ke simpul lain
2. BGraf yang setiap pasangan simpul berbedanya dihubungkan oleh sebuah sisi
3. CGraf yang tidak memiliki siklus
4. DGraf yang semua sisinya berbobot

Apa yang dilakukan operasi peek (atau top) pada stack?

1. AMengembalikan elemen teratas tanpa menghapusnya
2. BMenghapus semua elemen dari stack
3. CMenghapus elemen teratas lalu mengembalikannya
4. DMengembalikan elemen terbawah stack

Dalam urutan apa traversal postorder pada binary tree mengunjungi node?

1. ASubpohon kanan, lalu node, lalu subpohon kiri
2. BSubpohon kiri, lalu subpohon kanan, lalu node
3. CNode, lalu subpohon kiri, lalu subpohon kanan
4. DSubpohon kiri, lalu node, lalu subpohon kanan

Sebuah hash table berukuran 7 memakai h(k) = k mod 7 dan linear probing. Setelah menyisipkan 10, di mana 17 disimpan?

1. AIndeks 3
2. BIndeks 6
3. CIndeks 0
4. DIndeks 4

Sebuah binary tree memiliki root 1 dengan anak kiri 2 dan anak kanan 3; node 2 memiliki anak 4 (kiri) dan 5 (kanan). Bagaimana hasil traversal preorder-nya?

1. A4 5 2 3 1
2. B1 2 4 5 3
3. C4 2 5 1 3
4. D1 2 3 4 5

Dalam hash table yang memakai open addressing, berapa load factor maksimum yang mungkin?

1. ATidak ada maksimum
2. B1
3. C2
4. D0,5

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

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

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

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