NEW
Font size
WorksheetsStruktur Data: Pohon dan Graf
Total questions: 15
Worksheet time: 8mins
Materi struktur data apa yang akan dipelajari pada kelas 9?
Daftar (List) dan Tumpukan (Stack)
Pohon (Tree) dan Graf (Graph)
Ekspresi dan Operasi Logika
Algoritma
Apa definisi dari struktur data?
Cara menyimpan data secara berurutan dalam sistem komputer.
Cara mengatur data dalam kolom-kolom tanpa susunan tertentu.
Cara menyimpan dan mengatur data secara terstruktur pada sistem komputer atau database agar mudah diakses.
Kumpulan data yang hanya dapat diakses melalui pointer.
Bagaimana sifat utama dari struktur data Tree (Pohon)?
Linier dan berbentuk berurutan.
Non-linier dan berbentuk hierarki.
Hanya menyimpan data angka.
Selalu memiliki satu simpul induk.
Mengapa struktur data Tree (Pohon) disebut non-linier?
Karena data disimpan secara berurutan.
Karena data diatur pada beberapa level hierarkis.
Karena setiap simpul memiliki banyak anak.
Karena hanya dapat diakses melalui pointer.
Apa istilah teknis untuk garis penghubung antara dua simpul dalam struktur data Tree (Pohon)?
Pointer
Edge
Branch
Link
Apa istilah untuk simpul teratas dalam struktur data Tree (Pohon)?
Node
Child Node
Leaf Node
Root
Simpul yang tidak memiliki simpul anak sama sekali dalam struktur data Tree (Pohon) disebut apa?
Root
Parent Node
Leaf Node
Internal Node
Jika sebuah struktur data Tree (Pohon) memiliki N simpul (node), berapa banyak garis penghubung (edge) yang dimilikinya?
N
N+1
N-1
2N
Dalam struktur data pohon, apa yang menghubungkan satu node dengan node lainnya?
Root
Edge
Child Node
Leaf Node
Dalam struktur data pohon, apa yang dimaksud dengan "Leaf Node"?
Node paling atas dalam struktur.
Node yang memiliki banyak anak.
Node yang tidak memiliki bawahan atau merupakan node terakhir.
Node yang menghubungkan dua node lainnya.
Manakah di antara berikut ini yang BUKAN merupakan fungsi atau kegunaan dari struktur data Tree?
Membantu dalam pengembangan game.
Membantu pengindeksan pada database.
Digunakan dalam analisis keputusan (Decision Tree).
Memecahkan masalah pemrograman yang paling kompleks.
Apa kekurangan utama dari struktur data pohon?
Proses mencari data lambat.
Membutuhkan waktu yang lebih lama untuk memasukkan data.
Tidak dapat digunakan untuk pengembangan game.
Tidak dapat digunakan dalam analisis keputusan.
Struktur data graf (Graph) terdiri dari dua komponen utama, yaitu...
Root dan Leaf Node.
Vertex (node) dan Edge (sisi).
Parent dan Child Node.
Baris dan Kolom.
Manakah di antara berikut ini yang merupakan contoh penerapan struktur data graf dalam kehidupan sehari-hari?
Pengembangan game.
Pengindeksan database.
Google Maps.
Analisis keputusan.
Apa perbedaan utama antara struktur data Graph dan Tree terkait jalur penghubung antar node?
Dalam Graph, edge hanya boleh menghubungkan satu parent ke satu child, sedangkan Tree bebas.
Dalam Tree, edge bebas menghubungkan node mana pun, sedangkan Graph memiliki batasan.
Dalam Graph, bisa dirunut jalur edge yang membentuk jalur putaran kembali ke node semula, sedangkan dalam Tree tidak boleh terjadi.
Dalam Tree, bisa dirunut jalur edge yang membentuk jalur putaran kembali ke node semula, sedangkan dalam Graph tidak boleh terjadi.
