Quiz BERPIKIR KOMPUTASIONAL

Struktur organisasi sekolah dengan Kepala Sekolah di atas, diikuti Wakil Kepala Sekolah, Guru, lalu Siswa, paling tepat direpresentasikan dengan struktur data apa?

• Graph

• Tree

• Queue

• Array

Jika kita ingin merepresentasikan jalur antar ruang di sekolah (Perpustakaan, Ruang Kelas, Laboratorium, Kantin) yang saling terhubung, struktur data yang paling sesuai adalah:

• Tree

• Stack

• Graph

• Queue

Perbedaan utama antara Tree dan Graph adalah:

• Tree bisa memiliki siklus, Graph tidak

• Graph selalu punya node akar, Tree tidak

• Tree bersifat hierarkis tanpa siklus, Graph bisa punya siklus

• Graph hanya bisa digunakan untuk struktur folder

Seorang siswa ingin mencari jalur terpendek dari gerbang sekolah ke kantin. Struktur data yang tepat digunakan adalah:

• Tree

• Graph

• Stack

• Queue

Contoh nyata struktur data Tree dan Graph dalam kehidupan sehari-hari adalah:

• Tree = Struktur folder komputer; Graph = Peta jalan Google Maps

• Tree = Peta jalan; Graph = Struktur folder komputer

• Tree = Media sosial; Graph = Daftar belanja

• Tree = Kalkulator; Graph = Buku cetak

Pada struktur tree, node yang tidak memiliki child disebut sebagai:

• Root

• Leaf

• Branch

• Parent

Manakah yang merupakan contoh ekspresi logika yang benar?

• (True AND False) = True

• (True OR False) = False

• (NOT True) = False

• (True AND True) = False

Perhatikan ekspresi logika berikut: (P AND Q) OR (NOT P) Jika P = True dan Q = False, maka hasilnya adalah:

• True

• False

• Tidak dapat ditentukan

• Error

Manakah yang bukan termasuk jenis graf?

• Graf berarah (directed graph)

• Graf berbobot (weighted graph)

• Graf siklus (cyclic graph)

• Graf linier (linear graph)

Dalam konteks algoritma, “efisiensi” biasanya diukur berdasarkan:

• Jumlah baris kode

• Waktu eksekusi dan penggunaan memori

• Banyaknya komentar dalam kode

• Warna antarmuka program