NEW
Font size
WorksheetsPretest Struktur Data Graph
Total questions: 10
Worksheet time: 5mins
Sebutkan jenis-jenis struktur data yang umum digunakan dalam algoritma!
Array, Linked List, Stack, Queue, Tree, Graph
Matrix
Hash Table
Binary Search
Apa yang dimaksud dengan graph dalam struktur data?
Graph adalah struktur data yang hanya terdiri dari simpul tanpa sisi.
Graph adalah struktur data yang terdiri dari simpul dan sisi yang menghubungkan simpul-simpul tersebut.
Graph adalah struktur data yang menghubungkan data dalam bentuk tabel.
Graph adalah struktur data yang hanya memiliki satu simpul.
Berdasarkan gambar tersebut, yang tidak berteman dengan candra adalah ...
Akbar
Nisa
Dani
Santi
Jika gambar tersebut menunjukkan hubungan pertemanan di sosial media. Jika Budi mengupload sebuah status. Siapakah yang bisa melihat status Budi?
Akbar, Arif, Santi
Nisa, Candra, Santi
Santi, Arif, Dani
Dani, Santi, Raihan
Apa istilah untuk hubungan antara dua simpul dalam graph?
Edge
Node
Path
Vertex
Dalam graph, apa yang dimaksud dengan derajat (degree) dari sebuah simpul?
Derajat adalah panjang sisi dalam graph.
Derajat (degree) adalah jumlah sisi yang terhubung ke simpul.
Derajat adalah jumlah simpul yang terhubung ke sisi.
Derajat adalah total jumlah simpul dalam graph.
Sebuah graph yang memiliki bobot pada setiap sisi disebut?
Graf tidak terhubung
Graf terarah
Graf berbobot
Graf tak berbobot
Dalam graph, apa yang dimaksud dengan simpul (vertex)?
Simpul (vertex) adalah angka yang menunjukkan jumlah total entitas.
Simpul (vertex) adalah titik dalam graph yang mewakili entitas.
Simpul (vertex) adalah area kosong dalam graph.
Simpul (vertex) adalah garis penghubung antara dua titik.
Manakah dari berikut ini yang TIDAK dapat dimodelkan menggunakan graph?
Jaringan komputer
Peta jalan
Struktur Organisasi Perusahaan
Urutan Bilangan Bulat
Jika kita ingin mencari jalan terpendek dari rumah ke sekolah menggunakan peta, struktur data yang paling tepat adalah...
Array
Stack
Tree
Graph
