Ujian Suamtif BAB 2 Kelas 9

Berikut ini yang merupakan karakteristik pohon biner?

• Sebuah pohon yang setiap nodenya memiliki paling banyak dua anak

• Sebuah pohon yang setiap nodenya memiliki paling sedikit dua anak

• Sebuah graf yang tidak memiliki putaran

• Sebuah pohon yang setiap nodenya memiliki tiga anak

Apabila sebuah struktur data tree memiliki node/simpul sebanyak 5

• 6

• 5

• 4

• 10

Dalam sistem operasi logika , operator AND menunjukkan?

• Berubah menjadi “BENAR” jika kedua operand adalah “BENAR”

• Berubah menjadi “BENAR” jika terdapat minimal satu operand “BENAR”

• Selalu berubah menjadi “SALAH”

• Selalu berubah menjadi “BENAR”

Apa tujuan dari Algoritma?

• Untuk melakukan tugas spesifik dengan langkah yang urut

• Untuk menyimpian data secara efektif

• Untuk menampilkan data pada layar

• Untuk mencetak dokumen

Apabila sebuah pohon biner memiliki level maksimum 3, berapakah jumalh node maksimal yang dapat dimiliki pohon tersebut?

• 7

• 15

• 9

• 27

operator yang sesuai pada gambar tersebut adalah?

• or

• xor

• and

• not

• 
• 
• 
• 

Nadeen sedang menyusun sekumpulan tanda panah yang dapat mengarahkan bola hijau tersebut menuju pintu keluar yang ditandai x, Nadeen hanya diperbolehkan menggunakan 8 buah tanda panah. Sekumpulan tanda panah yang disusun Nadeen akan diulang sebanyak 4x. Bola hanya dapat bergerak di kotak yang berwarna putih. Gambarkan susunan panah yang Nadeen buat!

• 
• 
• 
• 

• H, A, B, D

• H, A, B, J

• H, A, J, B

• H, F, E, G

Angka 1 dan 2 menunjukkan bagian struktur data tree yang disebut?

• 1. Root 2. Edge

• 1. 1. Edge 2. Root

• 1.Edge 2.Node

• 1.Node 2.Edge