BERPIKIR KOMPUTASIONAL

Manakah dari berikut ini yang bukan merupakan karakteristik dari struktur data tree?

• Setiap node memiliki paling banyak satu induk.

• Setiap node dapat memiliki banyak anak.

• Terdapat siklus dalam struktur.

• Memiliki akar sebagai node paling atas.

Apa yang dimaksud dengan edge dalam struktur data graph?

• Hubungan antara dua node.

• Nilai yang tersimpan dalam suatu node.

• Tingkat dari suatu node dalam pohon.

• Arah aliran data dalam suatu graph.

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

• Undirected graph

• Directed graph

• Weighted graph

• Cyclic graph

Struktur data tree sering digunakan untuk merepresentasikan...

• Jaringan sosial

• Peta jalan

• Struktur organisasi

• Rangkaian listrik

Apa perbedaan utama antara tree dan graph?

• Tree memiliki struktur hierarki, sedangkan graph tidak.

• Graph memiliki siklus, sedangkan tree tidak.

• Tree hanya memiliki satu root, sedangkan graph dapat memiliki banyak root.

• Semua jawaban di atas benar.

Manakah dari berikut ini yang merupakan contoh penerapan struktur data graph dalam kehidupan sehari-hari?

• Sistem file pada komputer

• Jaringan sosial

• Antrian pada kasir

• Tumpukan buku

Apa kegunaan dari struktur data graph?

• Untuk melakukan pencarian data secara efisien.

• Untuk merepresentasikan hubungan antara data.

• Untuk mengurutkan data.

• Semua jawaban di atas benar.

Apa yang dimaksud dengan ekspresi logika dalam pemrograman?

• Sekumpulan kata yang memiliki arti khusus dalam bahasa pemrograman.

• Kombinasi dari operator, variabel, konstanta, dan fungsi yang menghasilkan nilai.

• Struktur kontrol yang digunakan untuk membuat keputusan.

• Blok kode yang dapat dipanggil berulang kali.

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

• Salah satu operatornya bernilai benar.

• Kedua operator bernilai benar.

• Kedua operator bernilai salah.

• Salah satu operator bernilai benar dan lainnya bernilai salah.

Operator logika OR akan menghasilkan nilai salah (false) jika...

• Salah satu operatornya bernilai benar.

• Kedua operator bernilai benar.

• Kedua operator bernilai salah.

• Salah satu operator bernilai benar dan lainnya bernilai salah.