Lembar kerja Struktur data dengan jawaban

Berapa banyak sisi yang dimiliki pohon dengan n node?

1. An − 1
2. Bn
3. C2n
4. Dn + 1

Sebuah graf terdiri atas:

1. AHanya akar dan daun
2. BBaris dan kolom
3. CHanya kunci dan hash
4. DSimpul (vertex/node) yang dihubungkan oleh sisi (edge)

Apa yang mendefinisikan binary tree?

1. ASetiap node memiliki paling banyak dua anak
2. BSetiap node memiliki tepat dua anak
3. CSetiap node menyimpan bilangan biner
4. DPohon itu memiliki tepat dua tingkat

Berapakah tinggi kasus terburuk binary search tree dengan n node jika kunci disisipkan dalam urutan terurut?

1. A1
2. B√n
3. Cn (pohon menjadi seperti linked list)
4. Dlog₂ n

Berapa nilai ekspresi postfix 3 4 + 2 * ?

1. A11
2. B14
3. C10
4. D24

Mengapa binary heap dapat disimpan dalam array tanpa pointer sama sekali?

1. AArray otomatis menjaga kunci tetap terurut, sehingga tidak diperlukan pointer
2. BSemua kunci dalam heap sama
3. CHeap tidak pernah berisi lebih dari 100 elemen
4. DHeap adalah complete binary tree, sehingga posisinya mengikuti rumus indeks yang sederhana

Bagaimana radix tree (compressed trie) memperbaiki trie biasa?

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

Struktur data manakah yang mendukung cache LRU (least recently used) dengan get dan put O(1)?

1. AHanya stack
2. BSatu array terurut
3. CHanya binary search tree
4. DHash map yang dikombinasikan dengan doubly linked list