NEW
Font size
WorksheetsUlangan INFORMATIKA BAB _ Kelas 9
Total questions: 25
Worksheet time: 19mins
Terdiri dari kumpulan simpul berhingga untuk menyimpan data dan antara dua buah sumpul terdapat hubungan saling keterkaitan adalah
Graph
Tree
Stack
Peryataan yang tidak benar tentang sytruktur data graph adalah
Digunakan jaringan peer to peer untuk aplikasi jaringanya
digunakan untuk pengembangan game.
Berikut ini yang tidak termasuk dalam komponen struktur data graph adalah
simpul
grafik batang
berat
Manakah dari berikut ini yang merupakan jenis struktur data graph?
Directed Graph
Array
Linked List
Hash Table
Berikut ini gambaran yang mempresentasikan struktur data graph yaitu
struktur organisasi kelas
jalur kereta dari kota A ke kota B
daftar absensi siswa
daftar belanjaan
berikut ini yang merupakan ciri dari struktur data tree adalah
Simbol atau tanda yang digunakan untuk membandingkan, menggabungkan, atau memanipulasi logika disebut
Google maps menggunakan struktur data graph untuk menggabarkan?
Struktur bangunan dan arsitektur.
Jaringan jalan dan rute terdekat.
Penghubung kedua simpul yang digambarkan dengan anak panah pada struktur data graph biasa disebut?
Apakah yang dimaksud dengan simpul dalam struktur data graph?
Elemen yang menyimpan data.
Hubungan antara dua simpul.
Struktur yang menghubungkan simpul.
Proses pengolahan data.
Manakah dari berikut ini yang merupakan aplikasi nyata dari struktur data graph?
Pengelolaan basis data.
Rute pengiriman barang.
Pengolahan gambar.
Pengelolaan memori komputer.
Dalam struktur data graph, apa yang dimaksud dengan graf terarah?
Graf yang memiliki arah pada setiap edge.
Graf yang tidak memiliki simpul terisolasi.
Graf yang hanya memiliki satu jalur antara dua simpul.
Graf yang tidak memiliki hubungan antar simpul.
banyaknya kemungkinan nilai kebenaran yang dapat dihasilkan oleh ekspresi logika dengan dua variabel adalah
Yang dimaksud dengan operator logika NOT adalah
hasil dari operasi logika XOR antara dua nilai yang sama adalah
hasil dari operasi logika AND jika kedua operand memiliki nilai true adalah
Yang bukan representasi algoritma perulangan dalam aktivitas keseharian kalian adalah
saat makan
saat mandi
saat berjalan
saat berbelanja
algoritma perulangan yang melakukan perulangan sampai kondisi tertentu terpenuhi adalah
diantara pilihan dibawah ini, yang paling cocok digunakan untuk ketika jumlah perulangan sudah diketahhui sebelumnya adalah
perulangan while loop
perulangan do-while loop
perulangan foreach loop
perulangan for
berikut ini pernyataan yang benar mengenai kondisi yang terjadi dalam perulangan while salah sejak awal adalah
algoritma yang digunakan untuk mencari jalur terpendek antara dua simpul dalam struktur data graph adalah
Algoritma BFS
Algoritma DFS
Algoritma Floyd-Warshall
Algoritma Dijkstra's
Operasi untuk menambahkan sisi (edge) antara dua simpul (node) dalam sebuah struktur data graph disebut
insertion
delection
transfersal
connection
Manakah dari berikut ini yang merupakan representasi dari struktur data tree?
Jaringan sosial
File sistem komputer
Jadwal pelajaran
Daftar kontak
Dalam struktur data graph, apa yang dimaksud dengan simpul terisolasi?
Simpul yang tidak memiliki edge yang terhubung.
Simpul yang memiliki lebih dari satu edge.
Simpul yang terhubung dengan semua simpul lainnya.
Simpul yang hanya memiliki satu edge.
Algoritma yang digunakan untuk mengunjungi semua simpul dalam struktur data graph disebut?
Algoritma Dijkstra
Algoritma Prim
Algoritma BFS
Algoritma Kruskal
