SAS INFORMATIKA IX SEMESTER 1

Apa yang dimaksud dengan struktur data graph?

• Graph adalah struktur data yang terdiri dari siklus-siklus yang saling berhubungan

• Graph adalah struktur data yang terdiri kumpulan angka yang diurutkan.

• Graph adalah struktur data yang terdiri dari algoritma pemrograman.

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

Apa yang dimaksud dengan struktur data tree?

• Tree adalah struktur data yang memiliki banyak akar dalam siklusnya

• Tree adalah struktur data linier yang tidak memiliki cabang.

• Tree adalah struktur data yang terdiri dari akar dan anak yang terhubung dengan node

• Tree adalah struktur data hierarkis yang terdiri dari simpul-simpul yang terhubung.

Apa perbedaan utama antara tree dan graph?

• Tree memiliki satu akar dan tidak memiliki siklus, sedangkan graph dapat memiliki banyak node dan siklus.

• Tree memiliki banyak akar dan tidak memiliki siklus, sedangkan graph memiliki satu akar

• Graph selalu memiliki satu akar dan tidak memiliki node, sedangkan tree memiliki siklus yang saling terhubung

• Tree dapat memiliki siklus dan banyak node sedangkan graph memiliki satu akar

Apa yang dimaksud dengan leaf node dalam tree?

• Leaf node adalah simpul yang memiliki satu anak dalam struktur tree.

• Leaf node adalah simpul yang terletak di tengah-tengah tree.

• Leaf node adalah simpul yang memiliki lebih dari dua anak dalam struktur tree.

• Leaf node adalah simpul yang tidak memiliki anak dalam struktur tree.

Sebutkan keuntungan menggunakan tree dibandingkan graph!

• Struktur yang lebih sederhana, tidak ada siklus, dan kemudahan dalam mencari data.

• Graph lebih mudah untuk diimplementasikan daripada tree.

• Tree dapat memiliki siklus yang kompleks.

• Tree memiliki lebih banyak simpul dibandingkan graph.

Jenis graph yang setiap edgenya memiliki satu arah ke simpul disebut...

• Undirected graph

• Weighted graph

• Cyclic graph

• Directed graph

Node tertinggi dalam struktur data tree disebut ....

• Child Node

• Root

• Parent Root

• Leaf Node

Apa yang dimaksud dengan ekspresi logika dalam pemrograman?

• Sekumpulan kata yang memiliki arti khusus dalam bahasa pemrograman.

• Blok kode yang dapat dipanggil berulang kali.

• Struktur kontrol yang digunakan untuk membuat keputusan.

• Kombinasi antara operator logika dengan variabel yang menghasilkan nilai benar atau salah.

Operator logika AND (&&) akan menghasilkan nilai benar (true) jika...

• Salah satu operator bernilai benar dan lainnya bernilai salah.

• Kedua operator bernilai salah.

• Kedua operator bernilai benar.

• Salah satu operatornya bernilai benar.

Operator logika OR (II) akan menghasilkan nilai benar (true) jika...

• Jika salah satu atau lebih pernyataannya bernilai Benar

• Jika kedua pernyataannya bernilai Salah

• Jika satu pernyataan benar dan dua pernyataan bernilai Salah

• Jika keduanya bernilai Benar dan satu pernyataan bernilai Salah