SBA Bab 1 Kelas 9

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

• Pengenalan pola

• Menghafal kode

• Abstraksi

• Desain algoritma

Struktur tree lebih tepat digunakan untuk merepresentasikan struktur file dalam sistem operasi, karena  ….

• struktur file tidak memiliki hubungan hierarkis.

• tree hanya bisa digunakan untuk menyimpan teks.

• tree dapat menampilkan file yang tidak terorganisir.

• sistem file memiliki hubungan hierarkis, seperti folder di dalam folder.

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

• Stack

• Tree

• Array

• Queue

Dalam sebuah jaringan transportasi kota, setiap node mewakili terminal bus, sedangkan setiap sisi mewakili jalan yang menghubungkan terminal. Jika ada 5 terminal dengan 6 jalan penghubung, manakah analisis yang benar ?

• Graf memiliki 5 node dan 6 edge

• Graf berbentuk tree karena ada 5 node

• Graf tidak mungkin berbentuk cycle

• Semua node pasti memiliki degree yang sama

perhatikan binary tree berikut. Hasil urutan post order traversalnya adalah ...

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