Kuis Struktur Data & Pemrograman

Apa yang dimaksud dengan Tree Structure?

• Struktur data yang tidak memiliki hubungan

• Struktur data yang menunjukkan hubungan bertingkat

• Struktur data yang menunjukkan hubungan acak

• Struktur data yang menunjukkan hubungan linier

Berapa banyak anak yang dapat dimiliki oleh setiap node dalam Tree?

• Tidak terbatas

• Dua anak

• Hanya satu anak

• Tidak memiliki anak

Apa yang dimaksud dengan leaf (daun) dalam Tree?

• Node yang tidak memiliki induk

• Node yang berada di level teratas

• Node yang berderajat masuk = 1 dan berderajat keluar = 0

• Node yang memiliki lebih dari dua anak

Bagaimana cara pembentukan Tree dilakukan?

• Secara acak

• Dengan cara rekursif dan non rekursif

• Hanya dengan cara rekursif

• Hanya dengan cara non rekursif

Apa yang dimaksud dengan Binary Tree?

• Tree yang kosong

• Tree yang hanya boleh memiliki paling banyak dua child

• Tree yang hanya memiliki satu anak

• Tree yang memiliki lebih dari dua anak

Apa syarat yang harus dipenuhi oleh Binary Tree?

• Tiap node pada binary tree harus memiliki empat child

• Tiap node pada binary tree harus memiliki satu child

• Tiap node pada binary tree harus memiliki tiga child

• Tiap node pada binary tree hanya boleh memiliki paling banyak dua child

Apa yang dimaksud dengan Binary Search Tree?

• Tree yang hanya memiliki satu child

• Tree yang tidak terurut

• Tree yang seluruh children dari tiap node terurut

• Tree yang tidak memiliki hubungan

Apa operasi yang dapat dilakukan dalam Binary Search Tree?

• Hanya Traversal

• Hanya Search

• Insertion dan Deletion

• Hanya Insertion

Apa yang dilakukan dalam metode Traversal pada Binary Search Tree?

• Mencari data pada root

• Mencetak data pada root

• Menghapus data pada root

• Menambahkan data pada root

Bagaimana proses Insertion dilakukan dalam Binary Search Tree?

• Node yang bernilai lebih kecil dari root diletakkan pada subtree sebelah kanan

• Node yang bernilai lebih besar dari root diletakkan pada subtree sebelah kiri

• Node yang bernilai sama dengan root dihapus

• Node yang bernilai lebih kecil dari root diletakkan pada subtree sebelah kiri