Kuis XII BK

Struktur yang kita pelajari di bab ini adalah

• Stack

• Queue

• Tree

• Graf

• Hash Table

Apa definisi dari tree dalam struktur data?

• Tree adalah struktur data hierarkis yang terdiri dari simpul-simpul yang terhubung.
• Tree adalah struktur data linier yang terdiri dari elemen-elemen yang berurutan.
• Tree adalah struktur data yang hanya memiliki satu simpul.
• Tree adalah struktur data yang tidak memiliki hubungan antar simpul.

Dalam struktur data tree, apa yang dimaksud dengan subtree?

• Bagian dari tree yang terdiri dari node dan anak-anaknya.

• Node yang tidak memiliki anak.

• Node yang terletak di level paling bawah.

• Node yang terhubung langsung ke root.

Node utama atau note paling atas dalam sebuah tree disebut dengan

• leaf
• subtree

• child

• root

Dalam struktur data tree, node yang tidak memiliki anak (child) disebut dengan

• trunk
• parent

• leaf
• root

Sebuah binary tree adalah tree yang setiap nodenya memiliki maksimal ... anak.

• 3
• 1
• 4
• 2

Bagaimana sifat dari Binary Search Tree (BST)?

• Setiap node dapat memiliki lebih dari dua anak.
• Nilai anak kiri lebih besar, dan nilai anak kanan lebih kecil.
• Nilai anak kiri lebih kecil, dan nilai anak kanan lebih besar.

• Setiap node memiliki satu anak saja.
• Setiap node memiliki maksimal dua anak.

Pada struktur Binary Search Tree, bagaimana cara menentukan letak penambahan node baru dengan nilai tertentu?

• Tambahkan node baru di posisi akar tanpa perbandingan.
• Hapus node dengan nilai yang lebih kecil dari nilai baru.
• Temukan posisi kosong di subtree kiri atau kanan berdasarkan perbandingan nilai.
• Temukan posisi berdasarkan mood

Haris memiliki sebuah Binary Search Tree dengan nilai root 10, dan node dengan nilai 5 serta 20. Jika Haris ingin menambahkan node baru dengan nilai 15, di mana node ini akan ditempatkan?

• Node 15 will be placed as the right child of node 5.
• Node 15 will be placed as the right child of node 10.
• Node 15 will be placed as the left child of node 20.
• Node 15 will be placed as the left child of node 5.

Diberikan sebuah BST dengan nilai node sebagai berikut: 30, 20, 40, 10, 25. Jika Anda mencari node dengan nilai 25, urutan pencarian yang benar adalah...

• 30, 20, 10
• 30, 40, 25
• 20, 10, 25
• 30, 20, 25