Uji Pemahaman Struktur Data Dasar

Apa yang dimaksud dengan struktur data?

• Struktur data adalah perangkat keras untuk menyimpan data.

• Struktur data hanya digunakan dalam pemrograman tingkat tinggi.

• Struktur data adalah jenis algoritma untuk memproses data.

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

Sebutkan tiga jenis struktur data dasar!

• Array, Linked List, Stack

• Hash Table

• Tree

• Queue

Jelaskan perbedaan antara array dan linked list!

• Array menggunakan pointer untuk menyimpan data, sedangkan linked list tidak.

• Array memiliki ukuran tetap, sedangkan linked list memiliki ukuran yang tidak terbatas.

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

• Linked list lebih cepat dalam akses data dibandingkan array.

Apa itu stack dan bagaimana cara kerjanya?

• Stack adalah struktur data FIFO yang menggunakan operasi enqueue dan dequeue.

• Stack adalah struktur data LIFO yang menggunakan operasi push dan pop.

• Stack adalah struktur data yang menyimpan elemen dalam urutan acak.

• Stack adalah struktur data yang hanya dapat diakses secara acak.

Jelaskan konsep queue dalam struktur data!

• Queue adalah struktur data yang mengikuti prinsip FIFO (First In, First Out).

• Queue adalah struktur data yang hanya dapat diakses dari satu sisi.

• Queue adalah struktur data yang tidak memiliki urutan tertentu.

• Queue adalah struktur data yang mengikuti prinsip LIFO (Last In, First Out).

Apa yang dimaksud dengan pohon biner?

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

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

• Pohon biner adalah jenis pohon yang hanya memiliki satu anak per simpul.

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

Sebutkan keuntungan menggunakan struktur data hash table!

• Meningkatkan kompleksitas waktu pencarian menjadi O(n)

• Memerlukan lebih banyak memori dibandingkan dengan array biasa

• Menyimpan data dalam urutan yang tidak teratur

• Keuntungan menggunakan struktur data hash table adalah efisiensi dalam pencarian, penyisipan, dan penghapusan data dengan waktu rata-rata O(1).

Apa itu algoritma pencarian dan sebutkan contohnya!

• Pencarian berbasis waktu dan pencarian berbasis ruang.

• Contoh algoritma pencarian adalah pencarian linier dan pencarian biner.

• Pencarian acak dan pencarian terurut.

• Pencarian graf dan pencarian pohon.

Jelaskan perbedaan antara algoritma sorting dan searching!

• Sorting dan searching adalah dua algoritma yang sama.

• Sorting mencari data, sedangkan searching mengatur data.

• Perbedaan utama antara algoritma sorting dan searching adalah bahwa sorting mengatur data, sedangkan searching mencari data.

• Sorting digunakan untuk menghapus data, sedangkan searching untuk menambah data.

Apa itu kompleksitas waktu dalam algoritma?

• Kompleksitas waktu adalah jumlah langkah yang diambil algoritma tanpa mempertimbangkan ukuran input.

• Kompleksitas waktu adalah ukuran waktu yang dibutuhkan algoritma untuk menyelesaikan tugas berdasarkan ukuran input.

• Kompleksitas waktu hanya berlaku untuk algoritma yang menggunakan struktur data tertentu.

• Kompleksitas waktu mengukur seberapa cepat komputer dapat menjalankan algoritma tanpa memperhitungkan input.