ASESMEN BK KELAS 9

Struktur data yang menggambarkan hubungan hierarkis, di mana setiap simpul (node) hanya memiliki satu simpul induk (parent), kecuali simpul teratas, disebut...

• Linked list

• Tree

• Queue

• Stack

Struktur data mana yang paling tepat digunakan untuk merepresentasikan jaringan sosial atau peta rute jalan raya?

• Graph

• Tree

• Linked list

• Stack

Simpul paling atas dalam struktur tree adalah...

• Root

• Leaf node

• Child node

• Sibling

Garis yang menghubungkan dua simpul dalam tree disebut...

• Simpul

• Edge

• Bobot

• Jalur

Jika input gerbang NOT adalah false, maka hasilnya adalah...

• true

• false

• tidak ada jawaban

• OR

Bedanya weighted graph dan unweighted graph adalah...

• Jumlah simpulnya

• Jumlah garisnya

• Adanya bobot

• Bentuknya

Algoritma adalah urutan langkah-langkah untuk...

• Menggambar

• Memasak

• Memecahkan masalah

• Memecah pikiran

Gerbang logika OR akan menghasilkan true jika...

• Semua masukan false

• Ada masukan yang true

• Tidak ada masukan

• Semua masukan sama

Fungsi utama gerbang logika NOT adalah...

• Menambah nilai

• Mengurangi nilai

• Menggabungkan nilai

• Membalikkan nilai

Dalam weighted graph, bobot bisa melambangkan....

• Jarak, biaya, atau waktu

• Nama simpul

• Jenis data

• Warna