Lembar kerja Struktur data dengan jawaban

Apa isi setiap node dalam doubly linked list?

1. AData dan dua pointer, satu ke node berikutnya dan satu ke node sesudahnya lagi
2. BData dan hanya pointer ke node berikutnya
3. CData, pointer ke node berikutnya, dan pointer ke node sebelumnya
4. DDua salinan data dan satu pointer

Dalam singly linked list, setiap node berisi:

1. AData dan referensi ke semua node lainnya
2. BHanya data
3. CData dan sebuah indeks
4. DData dan referensi ke node berikutnya

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

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

Struktur data manakah yang digunakan oleh depth-first search (versi iteratif)?

1. AHeap
2. BHanya hash table
3. CQueue
4. DStack

Apa yang benar tentang adjacency matrix graf tak berarah?

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

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

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

Masalah linear probing mana yang terutama dikurangi oleh double hashing?

1. AKebutuhan akan fungsi hash
2. BBiaya O(n) untuk membaca nilai suatu kunci
3. CKebutuhan menyimpan kunci di dalam tabel
4. DPrimary clustering, yaitu terbentuknya deretan panjang slot yang terisi

Struktur union-find (disjoint set) dengan union by rank dan path compression memiliki biaya teramortisasi per operasi sebesar:

1. AO(n²)
2. BO(α(n)), fungsi invers Ackermann, yang secara praktis konstan
3. CO(n)
4. DTepat O(log n)