Pemahaman Graf dan Struktur Data

Jelaskan yang dimaksud dengan graf berarah dan berikan contohnya!

• Contoh graf berarah adalah graf yang menggambarkan suhu harian di suatu tempat.

• Contoh graf berarah adalah graf yang menunjukkan rute perjalanan antar kota.

• Graf berarah hanya dapat digunakan untuk data numerik.

• Contoh graf berarah adalah graf yang merepresentasikan hubungan antara pengguna di media sosial, di mana setiap pengguna dapat mengikuti pengguna lain.

Sebutkan penggunaan graf dalam kehidupan sehari-hari!

• Graf hanya relevan untuk matematika

• Graf tidak digunakan dalam teknologi

• Penggunaan graf dalam kehidupan sehari-hari termasuk jaringan sosial, peta rute, dan alur data.

• Penggunaan graf hanya untuk menggambar

Jelaskan yang dimaksud dengan weighted graph!

• Weighted graph adalah graf yang memiliki bobot pada setiap sisi.

• Weighted graph adalah graf yang tidak memiliki sisi.

• Weighted graph adalah graf yang hanya memiliki satu bobot.

• Weighted graph adalah graf yang memiliki bobot pada setiap simpul.

Jelaskan yang dimaksud dengan tree!

• Tree adalah struktur data linier yang terdiri dari elemen-elemen berurutan.

• Tree adalah struktur data hierarkis yang terdiri dari node yang saling terhubung.

• Tree adalah kumpulan data yang tidak terstruktur dan acak.

• Tree adalah jenis tanaman yang tumbuh di hutan.

Jelaskan keunggulan struktur data tree dibandingkan yang lain!

• Keunggulan struktur data tree adalah efisiensi dalam pencarian, pengorganisasian data hierarkis, dan operasi yang lebih cepat dibandingkan struktur data linear.

• Struktur data tree tidak dapat menyimpan data hierarkis.

• Struktur data tree lebih lambat dalam pencarian dibandingkan array.

• Struktur data tree lebih sulit diimplementasikan daripada linked list.

Jelaskan yang dimaksud dengan binary tree!

• Binary tree adalah struktur data yang tidak memiliki hubungan antar node.

• Binary tree adalah struktur data yang hanya terdiri dari satu node.

• Binary tree adalah struktur data yang terdiri dari node, di mana setiap node memiliki maksimal dua anak.

• Binary tree adalah struktur data yang dapat memiliki lebih dari dua anak per node.

Jelaskan yang dimaksud operasi logika!

• Operasi logika hanya berlaku untuk data numerik.

• Operasi logika adalah proses yang menggunakan operator logika untuk menggabungkan nilai boolean.

• Operasi logika adalah metode untuk menghitung angka.

• Operasi logika adalah cara untuk menyimpan data dalam database.

Sebutkan operator logika dasar!

• AND, OR, NOT

• NOR

• NAND

• XOR

Jelaskan yang dimaksud dengan ekspresi logika!

• Ekspresi logika hanya terdiri dari angka dan simbol.

• Ekspresi logika tidak dapat digunakan dalam pemrograman.

• Ekspresi logika adalah kombinasi dari variabel dan operator logika yang menghasilkan nilai benar atau salah.

• Ekspresi logika adalah pernyataan yang selalu benar.

Jelaskan perbedaan antara operator logika AND dan OR!

• Operator AND dan OR memiliki fungsi yang sama dalam logika.

• Operator OR menghasilkan nilai benar hanya jika kedua operand benar.

• Operator AND digunakan untuk operasi numerik, sedangkan OR untuk logika.

• Operator AND menghasilkan nilai benar hanya jika kedua operand benar.