Uji Pemahaman Struktur Data

Apa itu algoritma pencarian?

• Algoritma pencarian adalah cara untuk mengurutkan data.

• Algoritma pencarian digunakan untuk menyimpan data.

• Algoritma pencarian adalah metode untuk menghapus elemen dari struktur data.

• Algoritma pencarian adalah metode untuk menemukan elemen dalam struktur data.

Sebutkan dua jenis algoritma pencarian!

• Pencarian Terurut dan Pencarian Tersembunyi

• Pencarian Graf dan Pencarian Pohon

• Pencarian Linier dan Pencarian Biner

• Pencarian Akar dan Pencarian Acak

Jelaskan perbedaan antara pencarian linier dan pencarian biner!

• Pencarian biner hanya dapat digunakan pada data yang tidak terurut.

• Pencarian linier menggunakan algoritma rekursif untuk menemukan elemen.

• Pencarian linier lebih cepat daripada pencarian biner.

• Pencarian linier adalah metode pencarian yang memeriksa setiap elemen secara berurutan, sedangkan pencarian biner adalah metode pencarian yang membagi daftar terurut menjadi dua bagian untuk menemukan elemen dengan lebih cepat.

Apa yang dimaksud dengan struktur pohon dalam data?

• Struktur pohon hanya digunakan untuk menyimpan data numerik.

• Struktur pohon adalah jenis algoritma pencarian.

• Struktur pohon adalah representasi data linier yang tidak memiliki hubungan antar simpul.

• Struktur pohon adalah representasi data hierarkis yang terdiri dari simpul dan hubungan antar simpul.

Sebutkan komponen utama dari sebuah pohon!

• Bunga, buah, biji, serbuk sari

• Daun, akar, rumput, semak

• Akar, batang, tanah, air

• Akar, batang, cabang, daun, bunga/buah

Apa itu pohon biner?

• Pohon biner adalah struktur data yang memiliki maksimum dua anak per simpul.

• Pohon biner adalah struktur data yang tidak memiliki anak sama sekali.

• Pohon biner adalah jenis pohon yang memiliki lebih dari dua anak per simpul.

• Pohon biner adalah struktur data yang hanya memiliki satu anak per simpul.

Jelaskan bagaimana cara kerja pohon biner pencarian!

• Pohon biner pencarian tidak memungkinkan penyisipan data baru.

• Pohon biner pencarian hanya menyimpan data dalam satu sisi.

• Pohon biner pencarian menyimpan data dengan cara membagi nilai menjadi dua bagian, memudahkan pencarian, penyisipan, dan penghapusan.

• Pohon biner pencarian menggunakan metode pengurutan untuk mencari data.

Apa itu traversal pohon? Sebutkan jenis-jenisnya!

• Jenis-jenis traversal pohon meliputi: 1. Pre-order, 2. In-order, 3. Post-order, 4. Level-order.

• Traversal pohon hanya digunakan untuk data berbentuk tabel.

• Traversal pohon hanya memiliki satu jenis.

• Traversal pohon tidak melibatkan urutan.

Jelaskan perbedaan antara preorder, inorder, dan postorder traversal!

• Preorder: root-left-right, Inorder: left-root-right, Postorder: left-right-root.

• Inorder: root-right-left

• Preorder: left-right-root

• Postorder: right-left-root

Apa itu pohon AVL?

• Pohon AVL adalah pohon biner yang tidak seimbang.

• Pohon AVL adalah jenis pohon palem.

• Pohon AVL adalah pohon biner pencarian yang seimbang.

• Pohon AVL adalah pohon yang hanya digunakan untuk penyimpanan data.