Lembar kerja Struktur data dengan jawaban

Tinggi (height) pohon umumnya didefinisikan sebagai:

1. AJumlah sisi pada lintasan terpanjang dari root ke daun
2. BJumlah daun dalam pohon
3. CJumlah total node dalam pohon, dengan menghitung root dan setiap daun
4. DJumlah anak root

Dalam pohon (tree), apa yang dimaksud dengan daun (leaf)?

1. ANode dengan nilai terbesar
2. BNode yang tidak memiliki induk
3. CNode yang memiliki tepat satu anak
4. DNode yang tidak memiliki anak

Apa yang dimaksud dengan load factor hash table?

1. AJumlah elemen yang disimpan dibagi jumlah bucket
2. BJumlah bucket dibagi panjang rata-rata kunci yang disimpan
3. CWaktu yang diperlukan untuk memuat tabel dari disk
4. DJumlah collision sejauh ini

Dalam circular queue yang disimpan dalam array berkapasitas n, bagaimana posisi berikutnya setelah indeks i dihitung?

1. A2i + 1
2. B(i + 1) mod n
3. C(i − 1) mod n
4. Di + 1

Berapa lama pencarian kata dengan panjang L dalam trie dengan alfabet tetap?

1. AO(n), dengan n jumlah kata
2. BO(log n), dengan n jumlah kata
3. CO(L), tidak bergantung pada berapa banyak kata yang disimpan
4. DO(L × n)

Bagaimana elemen baru disisipkan ke binary heap?

1. ATempatkan di akhir array dan geser ke atas (sift up) selama melanggar sifat heap
2. BTempatkan di root dan geser ke bawah (sift down)
3. CBangun ulang seluruh heap dari awal
4. DSisipkan di posisi terurutnya dengan menggeser semua elemen yang lebih besar satu tempat ke kanan

Struktur mana yang memungkinkan Anda menghitung maksimum setiap jendela berukuran k dalam array dengan total O(n)?

1. AMin-heap yang dibangun ulang untuk setiap jendela
2. BDeque yang menyimpan indeks dalam urutan nilai menurun
3. CArray terurut yang diperbarui dengan menggeser
4. DSingly linked list berisi elemen jendela

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

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