ASESMEN SUMATIF SMP NEGERI 35 SAMARINDA 2024/2025

NAMA LENGKAP

Kelas 9

• A
• B
• C
• D
• E

Struktur data pohon (tree) digunakan untuk….

• A. Menyimpan data secara linear
• B. Mencari rute terpendek
• C. Mengelola data dengan hirarki
• D. Menganalisis relasi social

Elemen berikut yang merupakan elemen utama dari pohon biner adalah….

• A. Hana node dan edge
• B. Root, node, edge, dan leaf
• C. Hanya vertex dan weight
• D. Node, edge, dan weight

Dalam pohon biner, jumlah child maksimal di setiap node adalah….

• A. Satu
• B. Dua
• C. Tiga
• D. Empat

Perhatikan ekspresi aritmatika berikut! 1 + 2 x 3 + dan x disebut juga…

• A. Operand
• B. Opresi
• C. Operator
• D. Oprasi

Perhatikan ekspresi aritmatika berikut! 1 + 2 x 3 1, 2 dan 3 disebut juga…

• A. Operand
• B. Opresi
• C. Operator
• D. Oprasi

Berikut ini yang merupakan definisi dari binary search tree (BST) adalah….

• A. Struktur pohon di mana setiap node memiliki dua anak.
• B. Struktur pohon di mana elemen kiri lebih kecil dari root dan elemen kanan lebih besar.
• C. Struktur pohon yang menggambarkan hirarki keluarga.
• D. Struktur pohon dengan elemen-elemen acak.

Berikut ini yang dimaksud dengan edge pada graph adalah….

• A. Node
• B. Jarak antara dua node
• C. Hubungan antara dua node
• D. Bobot

Perbedaan utama antara graph terarah dan graph tidak terarah ada pada….

• A. Jumlah edge
• B. Jumlah node
• C. Arah edge
• D. Bonot pada edge