Quiz 4 - Data & Struktur Data

Struktur data dapat didefinisikan sebagai …

• Cara menyimpan dan mengatur data supaya mudah digunakan dan diproses.

• Teknik pengelolaan informasi untuk menampilkan hasil perhitungan dan menyusun algoritma yang lebih kompleks.

• Cara menuliskan perintah program agar komputer dapat menyelesaikan operasi matematika dengan langkah berurutan.

• Rangkaian proses logis untuk menyusun algoritma sehingga data dapat diakses tanpa memerlukan proses penyimpanan.

Mengapa struktur data penting?

• Membuat penyimpanan data lebih rapi

• Membuat data lebih berantakan

• Membuat data lebih sulit dicari

• Membuat program lebih lambat

Apa yang dimaksud dengan List / Array dalam struktur data?

• Kumpulan data yang disimpan secara berurutan dan dapat diakses menggunakan nomor urut yang disebut indeks.

• Sekumpulan data yang disusun secara acak dan hanya dapat diakses melalui nama variabel yang unik.

• Kumpulan informasi yang disimpan dalam bentuk pasangan kunci-nilai dan diakses melalui kata kunci tertentu.

• Data yang diatur dalam bentuk hierarki bertingkat dan diakses dari elemen induk ke elemen anak.

Apa prinsip kerja Stack?

• LIFO (Last In, First Out)

• FIFO (First In, First Out)

• FILO (First In, Last Out)

• LILO (Last In, Last Out)

Apa itu Queue?

• Struktur data seperti antrian

• Struktur data yang tidak teratur

• Struktur data yang tidak bisa diakses

• Struktur data yang menyimpan data secara acak

Apa yang dimaksud dengan Dictionary / Map dalam struktur data?

• Struktur data yang menyimpan pasangan kunci dan nilai sehingga data dapat diakses melalui kunci tertentu.

• Struktur data yang menyimpan data secara acak tanpa hubungan antara kunci dan nilai tertentu.

• Struktur data yang menyimpan elemen secara tidak teratur dan hanya dapat diakses melalui nomor urut.

• Struktur data yang tidak bisa diaksesStruktur data yang menyimpan informasi tanpa dapat diakses kembali setelah dimasukkan.

Apa yang dimaksud dengan Tree dalam struktur data?

• Struktur data berbentuk cabang seperti pohon, di mana satu elemen utama (akar) bercabang ke banyak anak.

• Struktur data yang berbentuk garis dan hanya memiliki satu jalur akses dari awal sampai akhir.

• Struktur data yang berbentuk lingkaran dan setiap elemen terhubung kembali ke elemen pertama.

• Struktur data yang berbentuk kotak dan menyimpan data dalam baris dan kolom yang teratur.

Sebutkan contoh sehari-hari dari struktur data Tree (Pohon)...

• Daftar belanja mingguan

• Struktur kelas

• Antrian pembelian tiket

• Susunan lagu dalam playlist musik

Apa yang dimaksud dengan Graph dalam struktur data?

• Graph adalah kumpulan angka yang diurutkan untuk memudahkan proses perhitungan.

• Graph adalah struktur data yang terdiri dari titik-titik (disebut node atau vertex) dan garis penghubung antar titik (disebut edge).

• Graph adalah jenis algoritma pemrograman untuk mengatur langkah-langkah penyelesaian masalah.

• Graph adalah struktur data yang hanya terdiri dari simpul tanpa adanya sisi penghubung.

Dalam kehidupan sehari-hari, graph dapat digunakan untuk memodelkan rute perjalanan.
Manakah contoh penggunaan graph yang paling tepat?

• Mengatur urutan langkah memasak mie instan dari awal hingga akhir.

• Menyusun daftar nilai ujian siswa berdasarkan peringkat tertinggi.

• Mengurutkan daftar belanja dari harga termurah ke harga tertinggi.

• Menentukan jalur tercepat dari rumah ke sekolah melalui beberapa jalan dan persimpangan.