Uji Pemahaman Struktur Data

Apa yang dimaksud dengan struktur data linier?

• Struktur data linier tidak memiliki urutan dalam penyimpanan elemen.

• Struktur data linier adalah struktur data yang elemen-elemennya disusun dalam urutan berurutan.

• Struktur data linier adalah struktur data yang elemen-elemennya disusun secara acak.

• Struktur data linier hanya dapat menyimpan satu jenis data.

Sebutkan contoh struktur data linier!

• Stack

• Queue

• Hash Table

• Array, Linked List

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.

• Linked list lebih cepat dalam akses data dibandingkan array.

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

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

Jelaskan apa itu struktur data non-linier!

• Struktur data non-linier tidak dapat digunakan untuk menyimpan data yang kompleks.

• Struktur data non-linier adalah struktur data yang terorganisir dalam urutan berurutan.

• Struktur data non-linier hanya mencakup array dan list.

• Struktur data non-linier adalah struktur data yang elemen-elemennya tidak terorganisir dalam urutan linier, seperti pohon dan graf.

Sebutkan contoh struktur data non-linier!

• List (list)

• Array (array)

• Stack (stack)

• Pohon (tree) dan graf (graph)

Apa keuntungan menggunakan pohon dibandingkan dengan daftar?

• Keuntungan menggunakan pohon adalah efisiensi dalam pencarian dan manipulasi data.

• Pohon lebih sulit untuk diimplementasikan daripada daftar.

• Pohon tidak dapat menyimpan data dalam struktur hierarkis.

• Daftar lebih efisien dalam pencarian data.

Jelaskan konsep graf dalam struktur data!

• Graf adalah struktur data yang hanya terdiri dari simpul tanpa sisi.

• Graf adalah struktur data yang hanya menghubungkan dua simpul secara langsung.

• Graf adalah struktur data yang tidak memiliki hubungan antara simpul-simpulnya.

• Graf adalah struktur data yang terdiri dari simpul dan sisi yang menghubungkan simpul-simpul tersebut.

Apa itu stack dan bagaimana cara kerjanya?

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

• 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 hanya dapat diakses secara acak.

Jelaskan fungsi dari queue dalam struktur data!

• Queue digunakan untuk menyimpan dan mengelola data dalam urutan FIFO.

• Queue digunakan untuk menghapus data secara acak.

• Queue digunakan untuk menyimpan data dalam urutan LIFO.

• Queue hanya dapat menyimpan satu jenis data saja.

Apa yang dimaksud dengan kompleksitas waktu dalam konteks struktur data?

• Kompleksitas waktu adalah waktu yang dibutuhkan untuk menulis kode algoritma.

• Kompleksitas waktu adalah ukuran ruang yang digunakan oleh algoritma.

• Kompleksitas waktu mengukur jumlah data yang diproses oleh algoritma.

• Kompleksitas waktu adalah ukuran efisiensi algoritma dalam hal waktu eksekusi berdasarkan ukuran input.