Lembar kerja Struktur data dengan jawaban

Apa yang dimaksud dengan graf berbobot (weighted graph)?

1. AGraf yang sebagian simpulnya lebih berat daripada yang lain karena memiliki lebih banyak sisi
2. BGraf yang setiap sisinya memiliki nilai numerik seperti biaya atau jarak
3. CGraf yang disimpan di disk
4. DGraf dengan lebih banyak sisi daripada simpul

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

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

Apa nama operasi stack yang menambahkan elemen ke bagian atas?

1. AEnqueue
2. BPeek
3. CPush
4. DPop

Apa yang benar tentang adjacency matrix graf tak berarah?

1. ASetiap baris memiliki tepat satu angka 1
2. BMatriksnya simetris terhadap diagonal utama
3. CDiagonal utamanya selalu berisi angka satu
4. DMatriksnya selalu segitiga atas

Dalam binary heap yang disimpan dalam array mulai dari indeks 0, di mana induk dari node pada indeks i?

1. APada indeks i − 1
2. BPada indeks ⌊(i − 1) / 2⌋
3. CPada indeks ⌊i / 2⌋ + 1
4. DPada indeks 2i + 1

Traversal in-order pada binary search tree mengunjungi kunci-kunci dalam urutan:

1. AUrutan penyisipan
2. BUrutan level (level order)
3. CSelalu menurun
4. DTerurut menaik

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

1. AAgar hash table terurut
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 tidak perlu memperbesar tabel

Tanpa union by rank atau path compression, berapa biaya kasus terburuk satu operasi find dalam struktur union-find dengan n elemen?

1. AO(log n)
2. BO(α(n))
3. CO(n)
4. DO(1)