Froggy Jumps
Uji pemahaman struktur data pohon dan graf.
1
Struktur data non-linear yang digunakan untuk merepresentasikan data yang memiliki hubungan hierarkis adalah …
2
Jika sebuah organisasi ingin menyimpan data struktur jabatan karyawan (CEO → Manager → Staff), maka struktur data yang paling sesuai adalah …
3
Seorang siswa ingin membuat aplikasi peta digital untuk mencari rute tercepat dari rumah ke sekolah. Struktur data yang paling sesuai digunakan adalah …
4
Perhatikan pernyataan berikut !
(1)Root (4) Siblings
(2)Siklus (5) Lintasan
(3)Derajat
Berdasarkan pernyataan di atas, yang merupakan terminologi dalam Struktur Data Pohon ditunjukkan pada nomor ...
5
5.Sebuah Binary Tree menyimpan data siswa dengan struktur:
80
/ \
70 90
/ \ \
60 75 95
Jika jumlah node pada level 0 = 1, level 1 = 2, maka berapakah jumlah node pada level 2?
6
Perhatikan gambar di samping ini!
Pada gambar berikut, yang merupakan Siblings adalah …
7
Perhatikan pernyataan berikut !
(1)General Tree (4) Cycle
(2)Binary Tree (5) Path
(3)AVL Tree
Berdasarkan pernyataan di atas, yang merupakan Jenis Pohon ditunjukkan pada nomor ...
8
Pada struktur di atas, simpul yang menjadi root adalah …
9
Simpul yang termasuk leaf (daun) adalah …
10
Jika pohon ini menggambarkan hubungan keluarga, maka Budi dan Siti disebut …
11
Banyaknya simpul (node) pada pohon keluarga di atas adalah …
12
Graf dalam struktur data adalah ...
13
Dalam graf, simpul (vertex) berfungsi untuk …
14
Sisi (edge) dalam graf adalah …
15
Graf dapat digunakan untuk merepresentasikan …
16
Graf berbeda dengan pohon karena ...
17
Dalam sebuah jejaring sosial (Graph), terdapat 5 siswa: A, B, C, D, E
A berteman dengan B dan C
B berteman dengan D
C berteman dengan E
Jika setiap garis (edge) mewakili 1 hubungan pertemanan, berapakah total hubungan pertemanan yang ada?
18
Taufik ingin pergi dari Rumah ke Sekolah. Jarak antar tempat digambarkan pada graf diatas.
Berapa jarak yang ditempuh Taufik dari Rumah ke Sekolah?
19
Perhatikan pernyataan berikut !
(1)Graf Terhubung
(2)Graf Tidak Terhubung
(3)Graf Siklik
(4)Graf Tidak Berbobot
(5)Graf Berbobot
Berdasarkan pernyataan di atas, yang merupakan Jenis Graf berdasarkan Keterhubungan ditunjukkan pada nomor ...
20
Dalam sebuah jejaring sosial terdapat 5 siswa: Ani, Budi, Cici, Dodi dan Evi.
Ani berteman dengan Budi dan Cici
Budi berteman dengan Dodi
Cici berteman dengan Dodi dan Evi
Dodi berteman dengan Evi.
Siapakah siswa yang memiliki teman terbanyak?
21
Simpul awal dalam pohon
22
Simpul yang tidak memiliki anak ...
23
Garis yang menghubungkan dua simpul
24
Titik yang mewakili objek atau data dalam graf
25
Hubungan antara simpul yang bersifat dua arah pada graf
26
Algoritma pencarian jalur terpendek dalam graf
27
Pohon adalah struktur data hierarkis yang terdiri dari simpul (node) dan garis penghubung (edge).
28
Setiap pohon pasti memiliki lebih dari satu akar (root).
29
Graf dapat digunakan untuk memodelkan jaringan jalan, jejaring sosial, atau jaringan komputer.
30
Sisi (edge) dalam graf selalu berbentuk panah dengan arah tertentu.
|
joc despre pizza