Latihan Soal Bab 1 Berpikir Komputasional Kelas 12

Apa yang dimaksud dengan struktur data tree?

• Struktur data tree adalah struktur yang hanya memiliki satu node tanpa child.

• Struktur data tree adalah struktur datar yang tidak memiliki hubungan antar elemen.

• Struktur data tree adalah struktur linier yang terdiri dari elemen-elemen berurutan.

• Struktur data tree adalah struktur hierarkis yang terdiri dari node dengan satu parent dan beberapa child.

Sebutkan jenis-jenis tree yang umum digunakan dalam navigasi!

• Graph Tree

• Binary Tree, Binary Search Tree, AVL Tree, Red-Black Tree, B-Trees, Trie

• Segment Tree

• Heap Tree

Apa perbedaan antara binary tree dan binary search tree?

• Binary tree hanya dapat memiliki dua anak, sedangkan binary search tree dapat memiliki lebih dari dua anak.

• Binary tree selalu seimbang, sedangkan binary search tree tidak harus seimbang.

• Binary tree digunakan untuk menyimpan data numerik, sedangkan binary search tree digunakan untuk menyimpan data non-numerik.

• Binary tree tidak memiliki aturan khusus tentang nilai, sedangkan binary search tree memiliki aturan nilai yang terstruktur.

Jelaskan konsep dasar graf dan komponennya!

• Graf adalah struktur data yang terdiri dari simpul dan sisi yang menghubungkan simpul-simpul tersebut.

• Graf tidak memiliki hubungan antara simpul-simpulnya.

• Graf adalah struktur data yang hanya memiliki sisi.

• Graf hanya terdiri dari simpul tanpa sisi.

Jelaskan bagaimana graf dapat digunakan untuk menentukan rute terpendek dalam navigasi!

• Contoh aplikasi graf: jaringan sosial, peta, sistem transportasi.

• aplikasi pengedit foto

• sistem manajemen database

• perangkat lunak pengolah kata

Apa itu tabel hash dan bagaimana cara kerjanya?

• Tabel hash adalah struktur data yang menyimpan pasangan kunci-nilai dan menggunakan fungsi hash untuk akses cepat.

• Tabel hash adalah metode untuk mengurutkan data secara efisien.

• Tabel hash hanya digunakan untuk menyimpan data dalam format teks.

• Tabel hash adalah jenis database yang menyimpan data secara terstruktur.

Jelaskan kelebihan dan kekurangan penggunaan tabel hash!

• Akses lambat, penggunaan CPU tinggi.

• Kelebihan: Tabrakan, kekurangan: akses cepat.

• Kelebihan: penggunaan memori efisien, kekurangan: akses lambat.

• Kelebihan: Akses cepat, efisiensi penyimpanan. Kekurangan: Tabrakan, penggunaan memori tidak efisien.

Apa yang dimaksud dengan trie dan bagaimana cara kerjanya?

• Trie adalah struktur data pohon untuk menyimpan koleksi string, memungkinkan pencarian efisien berdasarkan karakter.

• Trie adalah jenis algoritma pengurutan untuk angka.

• Trie adalah struktur data yang hanya menyimpan angka.

• Trie digunakan untuk menyimpan data dalam format biner.

Sebutkan kelebihan menggunakan trie untuk pencarian kata!

• Trie tidak mendukung pencarian kata dengan prefiks yang sama.

• Kelebihan menggunakan trie untuk pencarian kata adalah kecepatan pencarian dan efisiensi penyimpanan untuk kata-kata dengan prefiks yang sama.

• Trie lebih lambat dibandingkan dengan pencarian linear.

• Trie memerlukan lebih banyak ruang penyimpanan untuk kata-kata yang berbeda.

Apa itu AVL Tree dan apa fungsinya?

• AVL Tree berfungsi untuk menjaga keseimbangan pohon biner pencarian agar operasi tetap efisien.

• AVL Tree berfungsi untuk menghapus data dari pohon biner.

• AVL Tree digunakan untuk menyimpan data dalam format teks.

• AVL Tree adalah jenis pohon biner yang tidak memiliki fungsi khusus.