WorksheetsSTRUKTUR DATA POHON DAN GRAF
Total questions: 25
Worksheet time: 50mins
Apa fungsi utama dari struktur data?
Menghitung data
Menyimpan data dengan sistematis
Menghapus data secara otomatis
Mengubah data menjadi file teks
Apa yang dimaksud dengan elemen 'root' dalam struktur data pohon?
Simpul yang paling bawah
Simpul yang terhubung dengan semua anaknya
Simpul yang paling atas
Simpul yang tidak memiliki anak
Manakah dari berikut ini yang merupakan contoh penerapan struktur data pohon?
Penyusunan matriks
Sistem file komputer
Perhitungan aritmatika
Penyimpanan dalam array
Elemen apa yang mewakili anggota keluarga yang tidak memiliki keturunan dalam pohon keluarga?
Leaf Node
Child Node
Parent Node
Root
Salah satu keuntungan dari struktur data pohon adalah:
Memasukkan data lebih cepat
Penyimpanan data tidak membutuhkan hierarki
Pencarian data lebih cepat
Semua data disimpan dalam urutan yang tetap
Evan diminta untuk membuat sebuah diagram keluarga yang menunjukkan hubungan antara anggota keluarga. Struktur data mana yang paling cocok digunakan untuk menyimpan dan mengorganisasi data ini?
Array
Queue
Stack
Tree
Kimora sedang merancang sebuah aplikasi yang membutuhkan peta jalan untuk menunjukkan rute perjalanan dari satu kota ke kota lainnya. Struktur data mana yang paling sesuai untuk menyimpan data tentang kota-kota dan rute perjalanan tersebut?
Array
Linked List
Graph
Stack
David sedang merancang aplikasi pemetaan untuk menunjukkan rute dari satu kota ke kota lain. Setiap kota bisa terhubung dengan banyak kota lain. Struktur data apa yang paling cocok untuk menyimpan informasi tentang rute ini?
Tree
Graph
Stack
Queue
Struktur data berbentuk pohon (tree) cocok digunakan untuk data berupa, kecuali ...
Hubungan pertemanan
Silsilah Keluarga
Struktur Kepengurusan OSIS
Flowchart
Dari ilustrasi di atas, manakah dari penyataan berikut yang benar terkait struktur data tree dan graph?
Struktur data tree tidak memiliki simpul akar, sedangkan graph memiliki simpul akar
Struktur data tree adalah struktur data linier, sedangkan graph adalah struktur data non-linier
Struktur data tree adalah struktur data hierarkis (bertingkat), sedangkan graph adalah struktur data non-hierarkis
Struktur data tree memiliki tepi (edge) yang saling terhubung, sedangkan graph memiliki tepi yang tidak terhubung
Kegunaan struktur data graph pada media sosial adalah ...
Mempresentasikan data sebuah akun pengguna
Mempresentasikan jumlah pengguna media sosial
Mempresentasikan hubungan antar pengguna media sosial
Mempresentasikan daftar riwayat pesan masuk di sebuah akun
Di sebuah sekolah, terdapat 6 siswa (Andi, Budi, Cici, Dedi, Evi, Feri) dengan hubungan pertemanan sebagai berikut: Andi berteman dengan Budi dan Cici, Budi berteman dengan Dedi, Cici berteman dengan Dedi dan Evi, Dedi berteman dengan Feri, dan Evi berteman dengan Feri. Jalur terpendek dari Andi ke Feri adalah ....
Andi -> Cici -> Evi -> Feri
Andi -> Cici -> Dedi -> Feri
Andi -> Budi -> Dedi -> Feri
Andi -> Dedi -> Feri
Sebuah kota memiliki jaringan air minum dengan 6 tangki air (Tangki Utama, Tangki Barat, Tangki Timur, Tangki Selatan, Tangki Utara, Tangki Tengah). Tangki Utama terhubung ke Tangki Barat dan Tangki Timur, Tangki Barat terhubung ke Tangki Selatan, Tangki Timur terhubung ke Tangki Utara, dan Tangki Selatan terhubung ke Tangki Tengah. Jalur terpendek dari Tangki Utama ke Tangki Tengah adalah ....
Tangki Utama -> Tangki Barat -> Tangki Selatan -> Tangki Tengah
Tangki Utama -> Tangki Timur -> Tangki Utara -> Tangki Tengah
Tangki Utama -> Tangki Barat -> Tangki Utara -> Tangki Tengah
Tangki Utama -> Tangki Timur -> Tangki Tengah
Sebuah pohon keluarga menggambarkan hubungan antara kakek John, anak-anaknya Sarah dan Michael, serta cucunya Emily dan Jack (anak Sarah), dan Sophie (anak Michael). Siapa yang merupakan node akar dalam pohon ini?
Sarah
John
Emily
Sophie
Di sebuah perusahaan, CEO adalah puncak dari struktur pohon. Di bawah CEO, ada dua manajer: Manajer A dan Manajer B. Manajer A memiliki dua staf: Staf X dan Staf Y. Manajer B memiliki satu staf: Staf Z. Berapa banyak node daun dalam pohon ini?
3
2
4
5
Di dalam sebuah sistem berkas komputer, direktori utama adalah "C:". Di bawahnya terdapat dua subdirektori: "Program Files" dan "Users". Di dalam "Users" terdapat "John" dan "Mary". "John" memiliki berkas "resume.docx", dan "Mary" memiliki berkas "photo.jpg". Berapa tinggi pohon ini?
5
4
3
2
Apa fungsi utama dari edge dalam sebuah graf?
Menyimpan data
Menyimpan nilai
Menghapus vertex
Menghubungkan vertex
Contoh penerapan graf dalam kehidupan sehari-hari adalah:
Menghitung luas tempat secara digital
Mengelola file di komputer
Menghubungkan kota dalam peta digital
Membuat dokumen teks
Graf yang setiap edgenya hanya bisa dilalui satu arah disebut:
Directed Graph
Undirected Graph
Tree
Acyclic Graph
Perhatikan gambar disamping ini !
Dengan memperhatikan pola gambar tersebut, gambar yang cocok untuk kotak ke 5 adalah ...
Pola: 1, 4, 9, 16, ...
20
25
30
36
Pola: 5, 10, 20, 40, ...
45
60
80
100
Gambar yang tepat untuk melanjutkan pola tersebut adalah...
Gambar yang tepat untuk melanjutkan pola tersebut adalah...
Gambar yang tepat untuk melanjutkan pola tersebut adalah...
