Uji Pengetahuan Struktur Data

Apa yang dimaksud dengan struktur data?

• Struktur data adalah cara untuk mengorganisir dan menyimpan data dalam komputer.

• Struktur data adalah perangkat keras untuk menyimpan data.

• Struktur data adalah jenis algoritma untuk memproses data.

• Struktur data hanya digunakan dalam pemrograman tingkat tinggi.

Sebutkan dua jenis struktur data!

• Array dan Linked List

• Stack dan Queue

• Hash Table dan Tree

• Graph dan Set

Apa perbedaan antara array dan linked list?

• Perbedaan utama antara array dan linked list adalah cara penyimpanan dan akses data: array menyimpan elemen secara berurutan dengan akses cepat, sedangkan linked list menyimpan elemen dalam node yang terhubung secara dinamis.

• Array tidak dapat menyimpan tipe data yang berbeda, sedangkan linked list bisa.

• Linked list lebih cepat dalam akses data dibandingkan array.

• Array memiliki ukuran tetap, sedangkan linked list memiliki ukuran variabel.

Jelaskan apa itu stack!

• Stack adalah struktur data yang mengikuti prinsip LIFO.

• Stack adalah struktur data yang mengikuti prinsip FIFO.

• Stack adalah struktur data yang menyimpan elemen secara acak.

• Stack adalah struktur data yang tidak memiliki batasan ukuran.

Apa fungsi dari queue dalam struktur data?

• Fungsi dari queue adalah untuk mengelola data dengan prinsip LIFO.

• Queue digunakan untuk menyimpan data secara acak.

• Fungsi dari queue adalah untuk menghapus data secara langsung.

• Fungsi dari queue adalah untuk mengelola data dengan prinsip FIFO.

Sebutkan contoh penggunaan struktur data dalam kehidupan sehari-hari!

• Peta jalan (graph)

• Kalkulator (stack)

• Daftar tugas (linked list)

• Contoh penggunaan struktur data adalah daftar belanja (array) dan buku telepon (pohon).

Apa itu pohon biner?

• Pohon biner adalah struktur data yang memiliki maksimum dua anak per simpul.

• Pohon biner adalah struktur data yang hanya memiliki satu anak per simpul.

• Pohon biner adalah jenis pohon yang memiliki lebih dari dua anak per simpul.

• Pohon biner adalah struktur data yang tidak memiliki anak sama sekali.

Jelaskan konsep rekursi dalam struktur data!

• Rekursi hanya digunakan dalam pemrograman berorientasi objek.

• Rekursi adalah teknik untuk mengoptimalkan penggunaan memori.

• Rekursi adalah teknik pemrograman di mana fungsi memanggil dirinya sendiri untuk menyelesaikan masalah, sering digunakan dalam struktur data seperti pohon dan grafik.

• Rekursi adalah metode untuk menyimpan data dalam array.

Apa yang dimaksud dengan algoritma pencarian?

• Algoritma pencarian adalah cara untuk mengurutkan data.

• Algoritma pencarian adalah metode untuk menemukan data dalam struktur data.

• Algoritma pencarian adalah metode untuk menghapus data.

• Algoritma pencarian digunakan untuk menyimpan data.

Sebutkan dua jenis algoritma pencarian!

• Pencarian Teks

• Pencarian Graf

• Pencarian Linier dan Pencarian Biner

• Pencarian Aritmetika