Lembar kerja Struktur data dengan jawaban

Kedalaman (depth) suatu node dalam pohon adalah:

1. AJumlah node dalam subpohonnya
2. BJumlah sisi dari root ke node itu
3. CJumlah sisi dari node itu ke daun terdalam
4. DJumlah anak node itu

Bagaimana elemen array disimpan di memori?

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

Struktur data manakah yang bekerja dengan prinsip "pertama masuk, pertama keluar" (FIFO)?

1. AStack (tumpukan)
2. BQueue (antrean)
3. CBinary tree (pohon biner)
4. DHeap

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 2 5 1 3
2. B1 2 4 5 3
3. C4 5 2 3 1
4. D1 2 3 4 5

Berapakah kompleksitas waktu untuk mencari sebuah kunci dalam binary search tree yang seimbang?

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

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. BCall stack
3. CHash table berisi fungsi
4. DAntrean memori heap

Jaminan apa yang diberikan aturan red-black tree tentang tinggi pohon dengan n kunci?

1. ATingginya paling banyak log₂ n + 1
2. BTingginya paling banyak n / 2
3. CTingginya paling banyak 2 log₂(n + 1)
4. DTingginya tepat log₂ n

Bagaimana radix tree (compressed trie) memperbaiki trie biasa?

1. AMenggabungkan rantai node beranak tunggal menjadi satu sisi yang diberi label string
2. BHanya menyimpan huruf pertama setiap kata
3. CMengurutkan anak-anak setiap node berdasarkan frekuensi
4. DMenyimpan setiap kata dalam hash table di root alih-alih dalam node-node terpisah