9 ASESMEN DIAGNOSTIK BERFIKIR KOMPUTASIONAL

Apa yang dimaksud dengan struktur data tree?

• Kumpulan data yang terurut

• Kumpulan data yang tidak terurut

• Struktur data yang terdiri dari simpul-simpul yang saling terhubung

• Kumpulan data yang disusun dalam bentuk tabel

Simpul teratas dalam struktur data tree disebut:

• Anak (Child)

• Daun (Leaf)

• Akar (Root)

• Cabang (Branch)

Node yang tidak memiliki anak disebut:

• • Root

• • Internal node

• • Leaf

• • Parent

Traversal yang mengunjungi node secara preorder adalah:

• Mengunjungi root terlebih dahulu, kemudian anak kiri, lalu anak kanan

• Mengunjungi anak kiri terlebih dahulu, kemudian root, lalu anak kanan

• Mengunjungi anak kiri terlebih dahulu, kemudian anak kanan, lalu root

• Mengunjungi root, anak kanan, kemudian anak kiri

Apa yang dimaksud dengan graph dalam struktur data?

• Kumpulan simpul yang terhubung oleh garis

• Kumpulan data yang terurut dalam tabel

• Kumpulan data yang tidak terhubung

• Kumpulan data yang disusun dalam bentuk daftar

Graph yang setiap edge-nya memiliki arah disebut:

• Directed Graph

• Undirected Graph

• Weighted Graph

• Unweighted Graph

Apa yang dimaksud dengan simpul (vertex) dalam graph?

• Titik pertemuan antara dua edge

• Garis penghubung antar node

• Titik yang mewakili data dalam graph

• Himpunan dari edge

Graph yang memiliki bobot pada setiap edge-nya disebut:

• Directed Graph

• Undirected Graph

• Weighted Graph

• Unweighted Graph

Apa yang dimaksud dengan ekspresi logika?

• Pernyataan yang selalu benar

• Pernyataan yang selalu salah

• Pernyataan yang dapat bernilai benar atau salah

• Pernyataan yang tidak memiliki nilai

Gerbang logika yang menghasilkan output benar hanya jika kedua input-nya benar adalah:

• AND

• OR

• NOT

• XOR