SBA Bab 1 Kelas 9

Berikut ini yang tidak termasuk komponen utama berpikir komputasional adalah....

• Pengenalan pola

• Menghafal kode

• Abstraksi

• Desain algoritma

Apa yang dimaksud dengan struktur data?

• Metode untuk menyimpan data secara acak

• Cara mengumpulkan dan mengatur data secara efektif

• Teknik untuk membuat data menjadi tidak teratur

• Sistem untuk menghancurkan data yang tidak terpakai

Struktur data yang cocok untuk menyimpan data hierarkis (memiliki hubungan parent-child / induk-anak) adalah....

• Stack

• Tree

• Array

• Queue

Berikut ini yang merupakan bentuk dari struktur data pohon adalah....

• Hierarkis

• Sejajar

• Matriks

• Linear

Dalam struktur data Tree, apa yang dimaksud dengan Tingkat atau level?

• Jarak antara dua simpul dalam tree

• Jumlah elemen yang terhubung langsung ke root

• Derajat dari simpul dalam tree

• Jumlah simpul dalam satu baris horizontal

Ciri utama dari struktur data tree adalah...

• Semua node memiliki lebih dari satu parent

• Setiap child hanya memiliki satu parent

• Tidak ada hierarki dalam data

• Semua node terhubung langsung ke root

Apa yang membedakan struktur data tree dengan graph?

• tree memiliki hierarki, sedangkan graph tidak memiliki hierarki

• Graph memiliki child tetap, sedangkan tree tidak

• Tree hanya digunakan untuk jaringan transportasi

• Graph selalu memiliki root, sedangkan tree tidak

Berikut ini yang merupakan keuntungan utama dari penggunaan pohon biner dalam

pemrograman adalah....

• kemudahan implementasi

• kemampuan untuk menangani jumlah data yang sangat besar

• efisiensi ruang dan waktu dalam operasi pencarian, penyisipan dan penghapusan

• fleksibilitas dalam struktur data

Di bawah ini yang merupakan contoh penerapan struktur data graph dalam

kehidupan sehari-hari adalah....

• Menentukan hierarki dalam organisasi

• Menentukan nilai siswa berdasarkan kategori

• Membuat jaringan sosial atau transportasi

• Membuat daftar belanja sederhana

Berikut ini yang merupakan traversal preorder dalam struktur data tree adalah....

• Root, Right, Left

• Left, Root, Right

• Left, Right, Root

• Root, Left, Right